Exponential algorithmic speedup by a quantum walk
Childs A, Cleve R, Deotto E, Farhi E, Gutmann S, Spielman D. Exponential algorithmic speedup by a quantum walk. 2003, 59-68. DOI: 10.1145/780542.780552.Peer-Reviewed Original ResearchQuantum algorithmsQuantum walkBlack-box settingGraph traversal problemTime quantum walkQuantum Fourier transformPrevious quantum algorithmsClassical computersQuantum computerTraversal problemContinuous-time quantum walkClassical algorithmsBox settingSubexponential timeAlgorithmic speedupQuantumAlgorithmComputerSpeedupDifferent techniquesGraphFourier transform