Strongly correlated quantum walks in optical lattices
Quantum walkers under a microscope
Generations of physics students have been taught to think of one-dimensional random walks in terms of a drunken sailor taking random steps to the right or to the left. But that doesn't compare with the complexity of a quantum walker, who can propagate down multiple paths at the same time. Preiss et al. detected particles in single sites of an optical lattice to study the dynamics of two interacting atoms of 87Rb performing a quantum walk (see the Perspective by Widera). Depending on the initial conditions and the interaction strength between the atoms, the atoms either ignored each other, stuck to each other, or tried to get as far away from each other as possible.
Abstract
Full control over the dynamics of interacting, indistinguishable quantum particles is an important prerequisite for the experimental study of strongly correlated quantum matter and the implementation of high-fidelity quantum information processing. We demonstrate such control over the quantum walk—the quantum mechanical analog of the classical random walk—in the regime where dynamics are dominated by interparticle interactions. Using interacting bosonic atoms in an optical lattice, we directly observed fundamental effects such as the emergence of correlations in two-particle quantum walks, as well as strongly correlated Bloch oscillations in tilted optical lattices. Our approach can be scaled to larger systems, greatly extending the class of problems accessible via quantum walks.
Get full access to this article
View all available purchase options and get full access to this article.
Already a Subscriber?Sign In
Supplementary Material
Summary
Materials and Methods
Table S1
Resources
File (preiss.sm.pdf)
References and Notes
1
Aharonov Y., Davidovich L., Zagury N., Quantum random walks. Phys. Rev. A 48, 1687–1690 (1993).
2
Farhi E., Gutmann S., Quantum computation and decision trees. Phys. Rev. A 58, 915–928 (1998).
3
Venegas-Andraca S. E., Quantum walks: A comprehensive review. Quantum Inf. Process. 11, 1015–1106 (2012).
4
K. Manouchehri, J. Wang, Physical Implementation of Quantum Walks (Springer-Verlag, Berlin, 2014).
5
Schmitz H., Matjeschk R., Schneider Ch., Glueckert J., Enderlein M., Huber T., Schaetz T., Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103, 090504 (2009).
6
Zähringer F., Kirchmair G., Gerritsma R., Solano E., Blatt R., Roos C. F., Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104, 100503 (2010).
7
Karski M., Förster L., Choi J. M., Steffen A., Alt W., Meschede D., Widera A., Quantum walk in position space with single optically trapped atoms. Science 325, 174–177 (2009).
8
Weitenberg C., Endres M., Sherson J. F., Cheneau M., Schauß P., Fukuhara T., Bloch I., Kuhr S., Single-spin addressing in an atomic Mott insulator. Nature 471, 319–324 (2011).
9
Fukuhara T., Schauß P., Endres M., Hild S., Cheneau M., Bloch I., Gross C., Microscopic observation of magnon bound states and their dynamics. Nature 502, 76–79 (2013).
10
Bromberg Y., Lahini Y., Morandotti R., Silberberg Y., Quantum and classical correlations in waveguide lattices. Phys. Rev. Lett. 102, 253904 (2009).
11
S. Aaronson, A. Arkhipov, Proceedings of the 43rd Annual ACM Symposium on Theory of Computing (ACM Press, New York, 2011), pp. 333–342.
12
Peruzzo A., Lobino M., Matthews J. C., Matsuda N., Politi A., Poulios K., Zhou X. Q., Lahini Y., Ismail N., Wörhoff K., Bromberg Y., Silberberg Y., Thompson M. G., OBrien J. L., Quantum walks of correlated photons. Science 329, 1500–1503 (2010).
13
Sansoni L., Sciarrino F., Vallone G., Mataloni P., Crespi A., Ramponi R., Osellame R., Two-particle bosonic-fermionic quantum walk via integrated photonics. Phys. Rev. Lett. 108, 010502 (2012).
14
Broome M. A., Fedrizzi A., Rahimi-Keshari S., Dove J., Aaronson S., Ralph T. C., White A. G., Photonic boson sampling in a tunable circuit. Science 339, 794–798 (2013).
15
Spring J. B., Metcalf B. J., Humphreys P. C., Kolthammer W. S., Jin X. M., Barbieri M., Datta A., Thomas-Peter N., Langford N. K., Kundys D., Gates J. C., Smith B. J., Smith P. G., Walmsley I. A., Boson sampling on a photonic chip. Science 339, 798–801 (2013).
16
Tillmann M., Dakić B., Heilmann R., Nolte S., Szameit A., Walther P., Experimental boson sampling. Nat. Photonics 7, 540–544 (2013).
17
Crespi A., Osellame R., Ramponi R., Brod D. J., Galvão E. F., Spagnolo N., Vitelli C., Maiorino E., Mataloni P., Sciarrino F., Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nat. Photonics 7, 545–549 (2013).
18
Knill E., Laflamme R., Milburn G. J., A scheme for efficient quantum computation with linear optics. Nature 409, 46–52 (2001).
19
Lahini Y., Verbin M., Huber S. D., Bromberg Y., Pugatch R., Silberberg Y., Quantum walk of two interacting bosons. Phys. Rev. A 86, 011603 (2012).
20
Ahlbrecht A., Alberti A., Meschede D., Scholz V. B., Werner A. H., Werner R. F., Molecular binding in interacting quantum walks. New J. Phys. 14, 073050 (2012).
21
Shepelyansky D. L., Coherent propagation of two interacting particles in a random potential. Phys. Rev. Lett. 73, 2607–2610 (1994).
22
Childs A. M., Gosset D., Webb Z., Universal computation by multiparticle quantum walk. Science 339, 791–794 (2013).
23
Schreiber A., Gábris A., Rohde P. P., Laiho K., Štefaňák M., Potoček V., Hamilton C., Jex I., Silberhorn C., A 2D quantum walk simulation of two-particle dynamics. Science 336, 55–58 (2012).
24
Corrielli G., Crespi A., Della Valle G., Longhi S., Osellame R., Fractional Bloch oscillations in photonic lattices. Nat. Commun. 4, 1555 (2013).
25
Bakr W. S., Gillen J. I., Peng A., Fölling S., Greiner M., A quantum gas microscope for detecting single atoms in a Hubbard-regime optical lattice. Nature 462, 74–77 (2009).
26
See supplementary materials on Science Online.
27
Hartmann T., Keck F., Korsch H. J., Mossmann S., Dynamics of Bloch oscillations. New J. Phys. 6, 2 (2004).
28
Ben Dahan M., Peik E., Reichel J., Castin Y., Salomon C., Bloch oscillations of atoms in an optical potential. Phys. Rev. Lett. 76, 4508–4511 (1996).
29
Alberti A., Ivanov V. V., Tino G. M., Ferrari G., Engineering the quantum transport of atomic wavefunctions over macroscopic distances. Nat. Phys. 5, 547–550 (2009).
30
Haller E., Hart R., Mark M. J., Danzl J. G., Reichsöllner L., Nägerl H. C., Inducing transport in a dissipation-free lattice with super Bloch oscillations. Phys. Rev. Lett. 104, 200403 (2010).
31
Genske M., Alt W., Steffen A., Werner A. H., Werner R. F., Meschede D., Alberti A., Electric quantum walks with individual atoms. Phys. Rev. Lett. 110, 190601 (2013).
32
Jeltes T., McNamara J. M., Hogervorst W., Vassen W., Krachmalnicoff V., Schellekens M., Perrin A., Chang H., Boiron D., Aspect A., Westbrook C. I., Comparison of the Hanbury Brown-Twiss effect for bosons and fermions. Nature 445, 402–405 (2007).
33
Kaufman A. M., Lester B. J., Reynolds C. M., Wall M. L., Foss-Feig M., Hazzard K. R., Rey A. M., Regal C. A., Two-particle quantum interference in tunnel-coupled optical tweezers. Science 345, 306–309 (2014).
34
Fölling S., Gerbier F., Widera A., Mandel O., Gericke T., Bloch I., Spatial quantum noise interferometry in expanding ultracold atom clouds. Nature 434, 481–484 (2005).
35
Cazalilla M. A., Citro R., Giamarchi T., Orignac E., Rigol M., One dimensional bosons: From condensed matter systems to ultracold gases. Rev. Mod. Phys. 83, 1405–1466 (2011).
36
Paredes B., Widera A., Murg V., Mandel O., Fölling S., Cirac I., Shlyapnikov G. V., Hänsch T. W., Bloch I., Tonks-Girardeau gas of ultracold atoms in an optical lattice. Nature 429, 277–281 (2004).
37
Kinoshita T., Wenger T., Weiss D. S., Observation of a one-dimensional Tonks-Girardeau gas. Science 305, 1125–1128 (2004).
38
Winkler K., Thalhammer G., Lang F., Grimm R., Denschlag J. H., Daley A. J., Kantian A., Büchler H. P., Zoller P., Repulsively bound atom pairs in an optical lattice. Nature 441, 853–856 (2006).
39
Fölling S., Trotzky S., Cheinet P., Feld M., Saers R., Widera A., Müller T., Bloch I., Direct observation of second-order atom tunnelling. Nature 448, 1029–1032 (2007).
40
Khomeriki R., Krimer D. O., Haque M., Flach S., Interaction-induced fractional Bloch and tunneling oscillations. Phys. Rev. A 81, 065601 (2010).
41
Meinert F., Mark M. J., Kirilov E., Lauber K., Weinmann P., Gröbner M., Daley A. J., Nägerl H. C., Observation of many-body dynamics in long-range tunneling after a quantum quench. Science 344, 1259–1262 (2014).
42
Dias W. S., Nascimento E. M., Lyra M. L., de Moura F. A. B. F., Frequency doubling of Bloch oscillations for interacting electrons in a static electric field. Phys. Rev. B 76, 155124 (2007).
43
Ronzheimer J. P., Schreiber M., Braun S., Hodgman S. S., Langer S., McCulloch I. P., Heidrich-Meisner F., Bloch I., Schneider U., Expansion dynamics of interacting bosons in homogeneous lattices in one and two dimensions. Phys. Rev. Lett. 110, 205301 (2013).
44
Simon J., Bakr W. S., Ma R., Tai M. E., Preiss P. M., Greiner M., Quantum simulation of antiferromagnetic spin chains in an optical lattice. Nature 472, 307–312 (2011).
45
Ma R., Tai M. E., Preiss P. M., Bakr W. S., Simon J., Greiner M., Photon-assisted tunneling in a biased strongly correlated Bose gas. Phys. Rev. Lett. 107, 095301 (2011).
Information & Authors
Information
Published In

Science
Volume 347 | Issue 6227
13 March 2015
13 March 2015
Copyright
Copyright © 2015, American Association for the Advancement of Science.
Submission history
Received: 25 August 2014
Accepted: 4 February 2015
Published in print: 13 March 2015
Acknowledgments
We thank S. Aaronson, M. Endres, and M. Knap for helpful discussions. Supported by grants from NSF through the Center for Ultracold Atoms, the Army Research Office with funding from the DARPA OLE program and a MURI program, an Air Force Office of Scientific Research MURI program, the Gordon and Betty Moore Foundation's EPiQS Initiative, the U.S. Department of Defense through the NDSEG program (M.E.T.), a NSF Graduate Research Fellowship (M.R.), and the Pappalardo Fellowship in Physics (Y.L.).
Authors
Metrics & Citations
Metrics
Article Usage
Altmetrics
Citations
Export citation
Select the format you want to export the citation of this publication.
Cited by
- Open dynamics in the Aubry-André-Harper model coupled to a finite bath: The influence of localization in the system and dimensionality of bath, Physics Letters A, 421, (127778), (2022).https://doi.org/10.1016/j.physleta.2021.127778
- Imprinting the quantum statistics of photons on free electrons, Science, 373, 6561, (2021)./doi/10.1126/science.abj7128
- Two distinguishable fermions entanglement generation and fermionization, Physica E: Low-dimensional Systems and Nanostructures, 133, (114817), (2021).https://doi.org/10.1016/j.physe.2021.114817
- Quantum walk and its application domains: A systematic review, Computer Science Review, 41, (100419), (2021).https://doi.org/10.1016/j.cosrev.2021.100419
- Observation of Bloch oscillations and Wannier-Stark localization on a superconducting quantum processor, npj Quantum Information, 7, 1, (2021).https://doi.org/10.1038/s41534-021-00385-3
- Chaos and Ergodicity across the Energy Spectrum of Interacting Bosons, Physical Review Letters, 126, 15, (2021).https://doi.org/10.1103/PhysRevLett.126.150601
- Quantum dynamics on a lossy non-Hermitian lattice*, Chinese Physics B, 30, 2, (020506), (2021).https://doi.org/10.1088/1674-1056/abd765
- Reconfigurable network for quantum transport simulations, Physical Review Research, 3, 1, (2021).https://doi.org/10.1103/PhysRevResearch.3.013010
- Probing the topological Anderson transition with quantum walks, Physical Review Research, 3, 2, (2021).https://doi.org/10.1103/PhysRevResearch.3.023183
- Spatial Bloch Oscillations of a Quantum Gas in a “Beat-Note” Superlattice, Physical Review Letters, 127, 2, (2021).https://doi.org/10.1103/PhysRevLett.127.020601
- See more
Loading...
View Options
Get Access
Log in to view the full text
AAAS login provides access to Science for AAAS Members, and access to other journals in the Science family to users who have purchased individual subscriptions.
- Become a AAAS Member
- Activate your AAAS ID
- Purchase Access to Other Journals in the Science Family
- Account Help
Log in via OpenAthens.
Log in via Shibboleth.
More options
Register for free to read this article
As a service to the community, this article is available for free. Login or register for free to read this article.
Buy a single issue of Science for just $15 USD.
View options
PDF format
Download this article as a PDF file
Download PDF





