Quantum walks in optical lattices
Open accessAbstract
We propose an experimental realization of discrete quantum walks using neutral atoms trapped in optical lattices. The quantum walk is taking place in position space and experimental implementation with present-day technology---even using existing setups---seems feasible. We analyze the influence of possible imperfections in the experiment and investigate the transition from a quantum walk to the classical random walk for increasing errors and decoherence.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Classical random walks in the presence of static disorder still propagate, albeit ultraslowly.
“Surprisingly, classical random walks for static disorder are still propagating, although ultraslowly[17, 18].”
From Quantum walks on a random environment (2008) · cites this paper as [17]
Random walks in random media, the Sinai walk, lead to ultra slow classical evolution σ2(t) proportional to ln t^4.
“This is the so-called random random or Sinai walk[17, 18] which leads to ultra slow classical evolution σ 2 ( t ) ∝ ln t 4 , very close to a complete cease.”
From Quantum walks on a random environment (2008) · cites this paper as [17]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
Greiner, M., Mandel, O., Esslinger, T., Hänsch, T. W., & Bloch, I. (2002) · Nature · doi:10.1038/415039a · Cited by 5,935 · see citing works
Raussendorf, R., & Briegel, H. J. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5188 · Cited by 4,477 · see citing works
Self-citationQuantum Mechanics Helps in Searching for a Needle in a Haystack
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.325 · Cited by 4,306 · see citing works
Cold Bosonic Atoms in Optical Lattices
Jaksch, D., Bruder, C., Cirac, J. I., Gardiner, C. W., & Zoller, P. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.3108 · Cited by 3,685 · see citing works
Quantum Repeaters: The Role of Imperfect Local Operations in Quantum Communication
Briegel, H.-J., Dür, W., Cirac, J. I., & Zoller, P. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.5932 · Cited by 3,481 · see citing works
Self-citationAharonov, Y., Davidovich, L., & Zagury, N. (1993) · Physical Review A · doi:10.1103/physreva.48.1687 · Cited by 1,622 · see citing works
Optical Dipole Traps for Neutral Atoms
Grimm, R., Weidemüller, M., & Ovchinnikov, Y. B. (2000) · Advances in atomic, molecular, and optical physics · doi:10.1016/s1049-250x(08)60186-x · Cited by 1,550 · see citing works
Quantum computation and decision trees
Farhi, E., & Gutmann, S. (1998) · Physical Review A · doi:10.1103/physreva.58.915 · Cited by 1,215 · see citing works
Quantum repeaters based on entanglement purification
Dür, W., Briegel, H. J., Cirac, J. I., & Zoller, P. (1999) · Physical Review A · doi:10.1103/physreva.59.169 · Cited by 799 · see citing works
Self-citationEntanglement of Atoms via Cold Controlled Collisions
Jaksch, D., Briegel, H.-J., Cirac, J. I., Gardiner, C. W., & Zoller, P. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1975 · Cited by 795 · see citing works
Self-citationExploring Phase Coherence in a 2D Lattice of Bose-Einstein Condensates
Greiner, M., Bloch, I., Mandel, O., Hänsch, T. W., & Esslinger, T. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.160405 · Cited by 686 · see citing works
Quantum Logic Gates in Optical Lattices
Brennen, G. K., Caves, C. M., Jessen, P., & Deutsch, I. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1060 · Cited by 659 · see citing works
Implementing the quantum random walk
Travaglione, B. C., & Milburn, G. J. (2002) · Physical Review A · doi:10.1103/physreva.65.032310 · Cited by 295 · see citing works
Quantum walks in higher dimensions
Mackay, T. D., Bartlett, S. D., Stephenson, L. T., & Sanders, B. C. (2002) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/35/12/304 · Cited by 255 · see citing works
Quantum-state control in optical lattices
Deutsch, I., & Jessen, P. (1998) · Physical Review A · doi:10.1103/physreva.57.1972 · Cited by 242 · see citing works
Unity Occupation of Sites in a 3D Optical Lattice
DePue, M. T., McCormick, C., Winoto, S. L., et al. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.2262 · Cited by 168 · see citing works
Random and restricted walks : theory and applications
Barber, M. N., & Ninham, B. W. (1970) · Cited by 161 · see citing works
Quantum computing with neutral atoms
Briegel, H. J., Calarco, T., Jaksch, D., Cirac, J. I., & Zoller, P. (2000) · Journal of Modern Optics · doi:10.1080/09500340008244052 · Cited by 156 · see citing works
Self-citationOn the absence of homogeneous scalar unitary cellular automata
MEYER, D. A. (1996) · Physics Letters A · doi:10.1016/s0375-9601(96)00745-1 · Cited by 112 · see citing works
Quantum Random Walks Hit Exponentially FasterPreprint
Kempe, J. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0205083 · Cited by 99 · see citing works
Designing neutral-atom nanotraps with integrated optical waveguides
Burke, J. P., Chu, S.-T., Bryant, G. W., et al. (2002) · Physical Review A · doi:10.1103/physreva.65.043411 · Cited by 56 · see citing works
Quantum Walks On GraphsPreprint
Aharonov, D., Ambainis, A., Kempe, J., & Vazirani, U. V. (2000) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0012090 · Cited by 10 · see citing works
One-dimensional quantum walks with absorbing boundariesPreprint
Bach, E., Coppersmith, S. N., Goldschen, M. P., et al. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0207008 · Cited by 10 · see citing works
Quantum Walks on the HypercubePreprint
Moore, C., & Russell, A. C. (2001) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0104137 · Cited by 9 · see citing works
Symmetry of distribution for the one-dimensional Hadamard walkPreprint
Konno, N., Namiki, T., & Soshi, T. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0205065 · Cited by 6 · see citing works
An example of the difference between quantum and classical random walks
Childs, A. M., Farhi, E., & Gutmann, S. (2001) · arXiv · doi:10.48550/arxiv.quant-ph/0103020
Experimental Implementation of the Quantum Random-Walk Algorithm
Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., & Han, R. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0203120
Analysis of Absorbing Times of Quantum Walks
Yamasaki, T., Kobayashi, H., & Imai, H. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0205045
Quantum quincunx in cavity quantum electrodynamics
Sanders, B. C., Bartlett, S. D., Tregenna, B., & Knight, P. L. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0207028
Exponential algorithmic speedup by quantum walk
Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0209131
A Quantum Random Walk Search Algorithm
Shenvi, N., Kempe, J., & Whaley, K. B. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0210064
Flagged first, then by citations
Research works printed but not linked: 5
- [1]1. ͓1͔ P.W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science ͑IEEE Computer Society Press, Los Alamitos, CA, 1994͒, p. 124.
- [4]4. ͓4͔ M. Jerrum, A. Sinclair, and E. Vigoda, Proc. 33rd STOC 712 ͑2001͒;
- [5]5. R. Motwani and P. Raghavan, Randomized Algorithms ͑Cambridge University Press, Cambridge, UK, 1995͒; U. Scho ¨ning, in Proceedings of the 40th Annual Symposium on Foundations of Computer Science ͑IEEE, New York, 1999͒, pp. 17-19.
- [9]9. ͓8͔ A. Ambianis, E. Bach, A. Nayak, A. Vishwanath, and J. Wa- trous, in Proceedings of the 30th Annual ACM Symposium on Theorie of Computing ͑Association for Computing Machinery, New York, 2001͒, pp. 37-49.
- [31]31. ͓26͔ D. Polivaev, Master thesis, Ludwig Maximians Universita ¨t Mu ¨nchen, Germany, 2000;
Cited by
Sorted by citations
Environment-assisted quantum walks in photosynthetic energy transfer
Mohseni, M., Rebentrost, P., Lloyd, S., & Aspuru-Guzik, A. (2008) · The Journal of Chemical Physics · doi:10.1063/1.3002335 · Cited by 1,189 · see citing works
Quantum Walk in Position Space with Single Optically Trapped Atoms
Karski, M., Förster, L., Choi, J.-M., Steffen, A., Alt, W., Meschede, D., & Widera, A. (2009) · Science · doi:10.1126/science.1174436 · Cited by 659 · see citing works
Quantum Walk of a Trapped Ion in Phase Space
Schmitz, H., Matjeschk, R., Schneider, C., Glueckert, J., Enderlein, M., Huber, T., & Schaetz, T. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.090504 · Cited by 462 · see citing works
Ryan, C. A., Laforest, M., Boileau, J. C., & Laflamme, R. (2005) · Physical Review A · doi:10.1103/physreva.72.062317 · Cited by 280 · see citing works
Decoherence in quantum walks – a review
KENDON, V. (2007) · Mathematical Structures in Computer Science · doi:10.1017/s0960129507006354 · Cited by 252 · see citing works
Self-citationDecoherence can be useful in quantum walks
Kendon, V., & Tregenna, B. (2003) · Physical Review A · doi:10.1103/physreva.67.042315 · Cited by 223 · see citing works
Self-citationQuantum walks driven by many coins
Brun, T. A., Carteret, H. A., & Ambainis, A. (2003) · Physical Review A · doi:10.1103/physreva.67.052317 · Cited by 186 · see citing works
Quantum walk on the line as an interference phenomenon
Knight, P. L., Roldán, E., & Sipe, J. E. (2003) · Physical Review A · doi:10.1103/physreva.68.020301 · Cited by 176 · see citing works
Quantum walk on a line with two entangled particles
Omar, Y., Paunković, N., Sheridan, L., & Bose, S. (2006) · Physical Review A · doi:10.1103/physreva.74.042304 · Cited by 149 · see citing works
Experimental realization of a quantum quincunx by use of linear optical elements
Do, B., Stohler, M. L., Balasubramanian, S., Elliott, D. S., Eash, C., Fischbach, E., Fischbach, M. A., Mills, A., & Zwickl, B. (2005) · Journal of the Optical Society of America B · doi:10.1364/josab.22.000499 · Cited by 128 · see citing works
Aperiodic Quantum Random Walks
Ribeiro, P., Milman, P., & Mosseri, R. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.190503 · Cited by 124 · see citing works
Quantum walks on a random environment
Yin, Y., Katsanos, D. E., & Evangelou, S. N. (2008) · Physical Review A · doi:10.1103/physreva.77.022302 · Cited by 120 · see citing works
Relationship between quantum walks and relativistic quantum mechanics
Chandrashekar, C. M., Banerjee, S., & Srikanth, R. (2010) · Physical Review A · doi:10.1103/physreva.81.062340 · Cited by 109 · see citing works
Simulation of quantum random walks using the interference of a classical field
Jeong, H., Paternostro, M., & Kim, M. S. (2004) · Physical Review A · doi:10.1103/physreva.69.012310 · Cited by 90 · see citing works
Quantum random walk of two photons in separable and entangled states
Pathak, P. K., & Agarwal, G. S. (2007) · Physical Review A · doi:10.1103/physreva.75.032351 · Cited by 83 · see citing works
One- and two-dimensional quantum walks in arrays of optical traps
Eckert, K., Mompart, J., Birkl, G., & Lewenstein, M. (2005) · Physical Review A · doi:10.1103/physreva.72.012327 · Cited by 74 · see citing works
Free-Dirac-particle evolution as a quantum random walk
Bracken, A. J., Ellinas, D., & Smyrnakis, I. (2007) · Physical Review A · doi:10.1103/physreva.75.022322 · Cited by 60 · see citing works
Quantum walks, quantum gates, and quantum computers
Hines, A. P., & Stamp, P. C. E. (2007) · Physical Review A · doi:10.1103/physreva.75.062321 · Cited by 54 · see citing works
Relativistic effects in quantum walks: Klein's paradox and zitterbewegung
Kurzyński, P. (2008) · Physics Letters A · doi:10.1016/j.physleta.2008.08.017 · Cited by 31 · see citing works
Quantum random walk of the field in an externally driven cavity
Agarwal, G. S., & Pathak, P. K. (2005) · Physical Review A · doi:10.1103/physreva.72.033815 · Cited by 28 · see citing works
The meeting problem in the quantum walk
Štefanák, M., Kiss, T., Jex, I., & Mohring, B. (2006) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/39/48/009 · Cited by 24 · see citing works
Position-dependent and cooperative quantum Parrondo walks
Bulger, D., Freckleton, J., & Twamley, J. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/9/093014 · Cited by 20 · see citing works
- Authors
- Dür, W., Raussendorf, R., Kendon, V. M., & Briegel, H.-J.
- Affiliations
- Ludwig-Maximilians-Universität München (DE)
- Imperial College London (GB)
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2002-11-22
- Volume
- 66
- Issue
- 5
- ISSN
- 0556-2791 (ISSN-L)
- 1050-2947
- 1094-1622
- OpenAlex
- W1512388153
- Cited by
- 259
- References
- 31
- Citations by year
- 2026: 2 · 2025: 2 · 2024: 7 · 2023: 3 · 2022: 7 · 2021: 7 · 2020: 8 · 2019: 10 · 2018: 9 · 2017: 4 · 2016: 6 · 2015: 8 · 2014: 7 · 2013: 12 · 2012: 15
- FWCI
- 17.30
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Physical Review A (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Funders
- European Commission
- Deutsche Forschungsgemeinschaft
- Engineering and Physical Sciences Research Council
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Cold Atom Physics and Bose-Einstein Condensates
- Keywords
- discrete-time quantum walks, optical lattices, neutral atoms, trapped atoms, decoherence, experimental imperfections, classical random walks, quantum-to-classical transition, position space
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
