Abstract
Quantum random walks have received much interest due to their nonintuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a Bose-Einstein condensate trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flipping coins is sufficient.
Original language | English |
---|---|
Article number | 060304 |
Pages (from-to) | 060304-1-060304-4 |
Number of pages | 4 |
Journal | Physical Review A - Atomic, Molecular, and Optical Physics |
Volume | 80 |
Issue number | 6 |
DOIs | |
Publication status | Published - 16 Dec 2009 |
Externally published | Yes |