Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

An Example of the Difference Between Quantum and Classical Random Walks

An Example of the Difference Between Quantum and Classical Random Walks 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Quantum Information Processing Springer Journals

An Example of the Difference Between Quantum and Classical Random Walks

Download PDF
9 pages

Loading next page...
 
/lp/springer_journal/an-example-of-the-difference-between-quantum-and-classical-random-tfv9fwA3eO

References (9)

Publisher
Springer Journals
Copyright
Copyright © 2002 by Plenum Publishing Corporation
Subject
Physics; Quantum Information Technology, Spintronics; Quantum Computing; Data Structures, Cryptology and Information Theory; Quantum Physics; Mathematical Physics
ISSN
1570-0755
eISSN
1573-1332
DOI
10.1023/A:1019609420309
Publisher site
See Article on Publisher Site

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.

Journal

Quantum Information Processing – Springer Journals

Published: Oct 13, 2004

There are no references for this article.