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

arXiv:quant-ph/0207137 · Physical Review A

Quantum walks in optical lattices

Wolfgang Dür, Robert Raussendorf, Viv M. Kendon, Hans J. Briegel

Published Nov 22, 2002• 259 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.66.052319

Related papers

One- and two-dimensional quantum walks in arrays of optical traps

K. Eckert, J. Mompart, G. Birkl +1 more

We propose a different implementation of discrete-time quantum walks for a neutral atom in an array of optical microtraps or an optical lattice. We analyze a one-dimensional walk in position space, with the coin, the additional qubit degree of freedom that controls the displacement of the quantum walker, implemented as a spatially delocalized qubit, i.e., the coin is also encoded in position space. We analyze the dependence of the quantum walk on temperature and experimental imperfections such as shaking in the trap positions. Finally, combining a spatially delocalized qubit and a hyperfine qubit, we also give a scheme to realize a quantum walk on a two-dimensional square lattice with the possibility of implementing different coin operators.

arXiv:quant-ph/0503084•Physical Review A•Jul 21, 2005•74 citations

Quantum Walk in Position Space with Single Optically Trapped Atoms

Michał Karski, Leonid Förster, Jai-Min Choi +4 more

The quantum walk is the quantum analog of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to extensive applications in quantum information science. In our experiment, we implemented a quantum walk on the line with single neutral atoms by deterministically delocalizing them over the sites of a one-dimensional spin-dependent optical lattice. With the use of site-resolved fluorescence imaging, the final wave function is characterized by local quantum state tomography, and its spatial coherence is demonstrated. Our system allows the observation of the quantum-to-classical transition and paves the way for applications, such as quantum cellular automata.

arXiv:0907.1565•Science•Jul 9, 2009•655 citations

Realization of Quantum Walks with Negligible Decoherence in Waveguide Lattices

Hagai B. Perets, Yoav Lahini, Francesca Pozzi +3 more

Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.

arXiv:0707.0741•Physical Review Letters•May 2, 2008•526 citations

Coherently walking, rocking and blinding single neutral atoms

Artur Widera, Wolfgang Alt, Dieter Meschede

Advances in the preparation and detection, but most importantly in the coherent manipulation of single neutral atoms have allowed the observation of intriguing phenomena of quantum physics in recent years. We discuss developments to prepare and detect single neutral atoms in a one-dimensional optical lattice potential with single site resolution. Moreover, using two different experimental techniques, a state-dependent optical lattice potential on the one hand and a high-finesse optical cavity on the other hand, we have obtained coherent control over single neutral atoms. The former has enabled us to observe the quantum walk of atoms in position space, and to coherently control the motion of trapped atoms via microwave radiation. The latter offers a means to non-destructively detect the atomic spin state, thereby revealing quantum jumps of single atoms, or the altered optical properties of single atoms when subject to electromagnetically-induced transparency.

Journal of Physics Conference Series•Jan 10, 2011•3 citations

Decoherence models for discrete-time quantum walks and their application to neutral atom experiments

Andrea Alberti, Wolfgang Alt, Reinhard F. Werner +1 more

We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum-walk experiments realized with neutral atoms walking in an optical lattice. From the measured spatial distributions, we determine with good precision the amount of decoherence per step, which provides a quantitative indication of the quality of our quantum walks. In particular, we find that spin decoherence is the main mechanism responsible for the loss of coherence in our experiment. We also find that the sole observation of ballistic-instead of diffusive-expansion in position space is not a good indicator of the range of coherent delocalization. We provide further physical insight by distinguishing the effects of short- and long-time spin dephasing mechanisms. We introduce the concept of coherence length in the discrete-time quantum walk, which quantifies the range of spatial coherences. Unexpectedly, we find that quasi-stationary dephasing does not modify the local properties of the quantum walk, but instead affects spatial coherences. For a visual representation of decoherence phenomena in phase space, we have developed a formalism based on a discrete analogue of the Wigner function. We show that the effects of spin and spatial decoherence differ dramatically in momentum space.

•Dec 19, 2014•26 citations

Decoherence models for discrete-time quantum walks and their application to neutral atom experiments

Andrea Alberti, Wolfgang Alt, Reinhard Werner +1 more

We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum-walk experiments realized with neutral atoms walking in an optical lattice. From the measured spatial distributions, we determine with good precision the amount of decoherence per step, which provides a quantitative indication of the quality of our quantum walks. In particular, we find that spin decoherence is the main mechanism responsible for the loss of coherence in our experiment. We also find that the sole observation of ballistic—instead of diffusive—expansion in position space is not a good indicator of the range of coherent delocalization. We provide further physical insight by distinguishing the effects of short- and long-time spin dephasing mechanisms. We introduce the concept of coherence length in the discrete-time quantum walk, which quantifies the range of spatial coherences. Unexpectedly, we find that quasi-stationary dephasing does not modify the local properties of the quantum walk, but instead affects spatial coherences. For a visual representation of decoherence phenomena in phase space, we have developed a formalism based on a discrete analogue of the Wigner function. We show that the effects of spin and spatial decoherence differ dramatically in momentum space.

arXiv:1409.6145•New Journal of Physics•Dec 19, 2014•47 citations
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.
We propose a different implementation of discrete-time quantum walks for a neutral atom in an array of optical microtraps or an optical lattice. We analyze a one-dimensional walk in position space, with the coin, the additional qubit degree of freedom that controls the displacement of the quantum walker, implemented as a spatially delocalized qubit, i.e., the coin is also encoded in position space. We analyze the dependence of the quantum walk on temperature and experimental imperfections such as shaking in the trap positions. Finally, combining a spatially delocalized qubit and a hyperfine qubit, we also give a scheme to realize a quantum walk on a two-dimensional square lattice with the possibility of implementing different coin operators.
The quantum walk is the quantum analog of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to extensive applications in quantum information science. In our experiment, we implemented a quantum walk on the line with single neutral atoms by deterministically delocalizing them over the sites of a one-dimensional spin-dependent optical lattice. With the use of site-resolved fluorescence imaging, the final wave function is characterized by local quantum state tomography, and its spatial coherence is demonstrated. Our system allows the observation of the quantum-to-classical transition and paves the way for applications, such as quantum cellular automata.
Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.
Advances in the preparation and detection, but most importantly in the coherent manipulation of single neutral atoms have allowed the observation of intriguing phenomena of quantum physics in recent years. We discuss developments to prepare and detect single neutral atoms in a one-dimensional optical lattice potential with single site resolution. Moreover, using two different experimental techniques, a state-dependent optical lattice potential on the one hand and a high-finesse optical cavity on the other hand, we have obtained coherent control over single neutral atoms. The former has enabled us to observe the quantum walk of atoms in position space, and to coherently control the motion of trapped atoms via microwave radiation. The latter offers a means to non-destructively detect the atomic spin state, thereby revealing quantum jumps of single atoms, or the altered optical properties of single atoms when subject to electromagnetically-induced transparency.
We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum-walk experiments realized with neutral atoms walking in an optical lattice. From the measured spatial distributions, we determine with good precision the amount of decoherence per step, which provides a quantitative indication of the quality of our quantum walks. In particular, we find that spin decoherence is the main mechanism responsible for the loss of coherence in our experiment. We also find that the sole observation of ballistic-instead of diffusive-expansion in position space is not a good indicator of the range of coherent delocalization. We provide further physical insight by distinguishing the effects of short- and long-time spin dephasing mechanisms. We introduce the concept of coherence length in the discrete-time quantum walk, which quantifies the range of spatial coherences. Unexpectedly, we find that quasi-stationary dephasing does not modify the local properties of the quantum walk, but instead affects spatial coherences. For a visual representation of decoherence phenomena in phase space, we have developed a formalism based on a discrete analogue of the Wigner function. We show that the effects of spin and spatial decoherence differ dramatically in momentum space.
We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum-walk experiments realized with neutral atoms walking in an optical lattice. From the measured spatial distributions, we determine with good precision the amount of decoherence per step, which provides a quantitative indication of the quality of our quantum walks. In particular, we find that spin decoherence is the main mechanism responsible for the loss of coherence in our experiment. We also find that the sole observation of ballistic—instead of diffusive—expansion in position space is not a good indicator of the range of coherent delocalization. We provide further physical insight by distinguishing the effects of short- and long-time spin dephasing mechanisms. We introduce the concept of coherence length in the discrete-time quantum walk, which quantifies the range of spatial coherences. Unexpectedly, we find that quasi-stationary dephasing does not modify the local properties of the quantum walk, but instead affects spatial coherences. For a visual representation of decoherence phenomena in phase space, we have developed a formalism based on a discrete analogue of the Wigner function. We show that the effects of spin and spatial decoherence differ dramatically in momentum space.