Quantum walk searches
Mark S. Hillery · 2017
Quantum walks, quantum versions of random walks, can find structural anomalies in graphs with a quantum speedup. Examples of such anomalies are distinguished vertices, extra edges, and other structures that break the symmetry of the graph.