An example of the difference between quantum and classical random walks

Simple item page
dc.creatorChilds, Andrew M.
dc.creatorFarhi, Edward
dc.creatorGutmann, Sam
dc.date2001-03-06
dc.date.accessioned2026-07-07T06:01:43Z
dc.date.available2026-07-07T06:01:43Z
dc.descriptionIn 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.
dc.description4 pages, 4 EPS figures, REVTeX
dc.identifierhttps://arxiv.org/abs/quant-ph/0103020
dc.identifierhttp://arxiv.org/abs/quant-ph/0103020
dc.identifierQuantum Information Processing 1, 35 (2002)
dc.identifierdoi:10.1023/A:1019609420309
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/89359
dc.subjectQuantum Physics
dc.titleAn example of the difference between quantum and classical random walks
dc.typetext

Files

Collections

arXiv