Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Science

Quantum walkers under a microscope

Jelena Stajic

Published Mar 12, 2015• 0 citations
Publisher

Abstract

Quantum Walks 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. Science , this issue p. [1229][1]; see also p. [1200][2] [1]: /lookup/doi/10.1126/science.1260364 [2]: /lookup/doi/10.1126/science.aaa6885

DOI
10.1126/science.347.6227.1213-i

Related papers

Unveiling two-dimensional discrete quantum walks dynamics via dispersion relations

Sergio Cantero‐Chinchilla, A. Romanelli, Eugenio Roldán +1 more

The discrete, or coined, quantum walk (QW) [1] is a process originally introduced as the quantum counterpart of the classical random walk (RW). In both cases there is a walker and a coin: at every time step the coin is tossed and the walker moves depending on the toss output. Unlike the RW, in the QW the walker and coin are quantum in nature what allows the coherent superpositions right/left and head/tail happen.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•May 1, 2011•0 citations

Quantum random walks without walking

Kia Manouchehri, Jingbo B. Wang

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.

arXiv:0809.0034•Physical Review A•Dec 16, 2009•19 citations

Simulating transport with cold atoms

Jelena Stajic

Quantum Simulation Much can be learned about the nature of a solid from how charge and spin propagate through it. Transport experiments can also be performed in quantum simulators such as cold atom systems, in which individual atoms can be imaged using quantum microscopes. Now, two groups have investigated transport in the so-called Fermi-Hubbard model using a two-dimensional optical lattice filled with one fermionic atom per site (see the Perspective by Brantut). Moving away from half-filling to enable charge transport, Brown et al. found that the resistivity had a linear temperature dependence, not unlike that seen in the strange metal phase of cuprate superconductors. In a complementary study on spin transport, Nichols et al. observed spin diffusion driven by superexchange coupling. Science , this issue p. [379][1], p. [383][2]; see also p. [344][3] [1]: /lookup/doi/10.1126/science.aat4134 [2]: /lookup/doi/10.1126/science.aat4387 [3]: /lookup/doi/10.1126/science.aaw1326

Science•Jan 24, 2019•0 citations

1D Discrete-Time Random Walk

Guillaume Mastio, P. Milman

In quantum walk, the walker’s spreading expands faster than in its classical version. The use of a biased coin on a unidimensional lattice shows interesting behaviour as the coin is strongly entangled with the walker state.

Quantum Information and Measurement (QIM)•Jan 1, 2017•0 citations

Quantum Odyssey of Photons

Tobias Schaetz, Ch. Schneider, Martin Enderlein +2 more

Caution: Pedestrians might cross themselves! Quantum walks, the quantum extension of classical random walks, had already been realized for different quantum particles. Now two walkers realized as photons were observed to pass through the same optical path-network (see picture). For the first time, the two indistinguishable walkers were shown to interfere with each other.

ChemPhysChem•Dec 8, 2010•5 citations

Looking for patterns in an optical lattice

Jelena Stajic

Quantum Simulation One of the simplest models of interacting fermions on a two-dimensional (2D) lattice—the Hubbard model—becomes too tricky to simulate on classical computers as the density of empty lattice sites (holes) increases. Chiu et al. used a quantum microscope to take snapshots of thousands of realizations of the 2D Hubbard model in an optical lattice filled with fermionic lithium atoms at varying hole densities (see the Perspective by Schauss). The authors used pattern recognition algorithms to analyze the images, in which each lattice site was individually resolved. Comparing these patterns to the predictions of several theoretical models, they found the most consistency with the so-called geometric string model. Science , this issue p. [251][1]; see also p. [218][2] [1]: /lookup/doi/10.1126/science.aav3587 [2]: /lookup/doi/10.1126/science.aax6486

Science•Jul 18, 2019•0 citations
Quantum Walks
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.
Science , this issue p. 1229; see also p. 1200
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.
Quantum Simulation Much can be learned about the nature of a solid from how charge and spin propagate through it. Transport experiments can also be performed in quantum simulators such as cold atom systems, in which individual atoms can be imaged using quantum microscopes. Now, two groups have investigated transport in the so-called Fermi-Hubbard model using a two-dimensional optical lattice filled with one fermionic atom per site (see the Perspective by Brantut). Moving away from half-filling to enable charge transport, Brown et al. found that the resistivity had a linear temperature dependence, not unlike that seen in the strange metal phase of cuprate superconductors. In a complementary study on spin transport, Nichols et al. observed spin diffusion driven by superexchange coupling. Science , this issue p. [379][1], p. [383][2]; see also p. [344][3] [1]: /lookup/doi/10.1126/science.aat4134 [2]: /lookup/doi/10.1126/science.aat4387 [3]: /lookup/doi/10.1126/science.aaw1326
Quantum Simulation One of the simplest models of interacting fermions on a two-dimensional (2D) lattice—the Hubbard model—becomes too tricky to simulate on classical computers as the density of empty lattice sites (holes) increases. Chiu et al. used a quantum microscope to take snapshots of thousands of realizations of the 2D Hubbard model in an optical lattice filled with fermionic lithium atoms at varying hole densities (see the Perspective by Schauss). The authors used pattern recognition algorithms to analyze the images, in which each lattice site was individually resolved. Comparing these patterns to the predictions of several theoretical models, they found the most consistency with the so-called geometric string model. Science , this issue p. [251][1]; see also p. [218][2] [1]: /lookup/doi/10.1126/science.aav3587 [2]: /lookup/doi/10.1126/science.aax6486