An example of the difference between quantum and classical random walks

作者: Andrew M. Childs , Edward Farhi , Sam Gutmann

DOI: 10.1023/A:1019609420309

关键词:

摘要: In this note, we discuss a general definition of quantum random walks on graphs and illustrate with simple graph the possibility very different behavior between classical walk its analogue. graph, propagation particular pair nodes is exponentially faster in case.

参考文章(0)