Quantum Algorithms for Approximate Graph Isomorphism Testing
Dit onderzoek presenteert een quantumalgoritme voor het testen van benaderende graf-isomorfie dat via quantum walks een query-complexiteit van bereikt, waarmee een polynomiële snelheidswinst wordt gevestigd ten opzichte van klassieke methoden.