International Journal of Quantum Information · 2003 · 663 citations · 30 references
ComputingComputer SciencePhysicsAlgorithmsProbability TheoryStochastic ProcessesMarkov ChainsMarkov ProcessesQuantum AlgorithmsQuantum ComputationRandom WalksOverviewQuantum Random WalksQuantum TrajectoriesQuantum Walk AlgorithmsQuantum Walks
Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.
30
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Yakir Aharonov, L. Davidovich, N. Zagury · Physical Review A · 1993 · 1.6K citations
Strengths and Weaknesses of Quantum Computing
Charles H. Bennett, Ethan Bernstein, Gilles Brassard et al. · SIAM Journal on Computing · 1997 · 1.5K citations · Full text
Quantum random walks: An introductory overview
Contemporary Physics · 2003 · 1.4K citations · Full text
Quantum computation and decision trees
Edward Farhi, Sam Gutmann · Physical Review A · 1998 · 1.3K citations · Full text