Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Quantum random walks without walking

Journal Article · · Physical Review. A
;  [1]
  1. School of Physics, University of Western Australia, 35 Stirling Highway, Crawley WA 6009 (Australia)
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.
OSTI ID:
21352276
Journal Information:
Physical Review. A, Journal Name: Physical Review. A Journal Issue: 6 Vol. 80; ISSN 1050-2947; ISSN PLRAAN
Country of Publication:
United States
Language:
English

Similar Records

Universal quantum computation by discontinuous quantum walk
Journal Article · Fri Oct 15 00:00:00 EDT 2010 · Physical Review. A · OSTI ID:21450722

Quantum optical random walk: Quantization rules and quantum simulation of asymptotics
Journal Article · Wed Aug 15 00:00:00 EDT 2007 · Physical Review. A · OSTI ID:21011408

Complementarity and quantum walks
Journal Article · Mon Jan 31 23:00:00 EST 2005 · Physical Review. A · OSTI ID:20650052