Quantum Physics
An example of the difference between quantum and classical random walks
Andrew M. Childs, Edward Farhi, Sam Gutmann
See on the mapAbstract
In this note, we discuss a general definition of quantum random walks on graphs and illustrate with a simple graph the possibility of very different behavior between a classical random walk and its quantum analogue. In this graph, propagation between a particular pair of nodes is exponentially faster in the quantum case.
References 7
7 of 9 references are in the index.
order
Cited by 40
40 papers in the index cite this (Semantic Scholar counts 434 in total).
The cited-by list is still filling in while reference lists are collected.
order