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 等数据库收录! |
|