On the impossibility of a quantum sieve algorithm for graph isomorphism.

Cristopher Moore Alexander Russell Piotr Sniady

Published in: STOC (2007)

Keyphrases

graph isomorphism
objective function
dynamic programming
search space
matching algorithm
optimal solution
tree structure
image matching