An Example of the Difference Between Quantum and Classical Random Walks |
| |
| Authors: | Childs Andrew M Farhi Edward Gutmann Sam |
| |
| Affiliation: | (1) Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts, 02139;(2) Department of Mathematics, Northeastern University, Boston, Massachusetts, 02115 |
| |
| Abstract: | 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 analog. In this graph, propagation between a particular pair of nodes is exponentially faster in the quantum case.
PACS: 03.67.Hk |
| |
| Keywords: | quantum random walk hitting times |
| 本文献已被 SpringerLink 等数据库收录！ |
|
