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:1207.4087 · Physical Review A

Implementation of a spatial two-dimensional quantum random walk with tunable decoherence

Jiŕí Svozilík, Roberto de J. León‐Montiel, Juan P. Torres

Published Nov 26, 2012• 25 citations
arXivHTMLPDF

Abstract

We put forward a versatile and highly scalable experimental setup for the realization of discrete two-dimensional quantum random walks with a single-qubit coin and tunable degree of decoherence. The proposed scheme makes use of a small number of simple optical components arranged in a multipath Mach-Zehnder-like configuration, where a weak coherent state is injected. Environmental effects (decoherence) are generated by a spatial light modulator, which introduces pure dephasing in the transverse spatial plane perpendicular to the direction of propagation of the light beam. By controlling the characteristics of this dephasing, one can explore a great variety of scenarios of quantum random walks: pure quantum evolution (ballistic spread), fast fluctuating environment leading to a diffusive classical random walk, and static disorder resulting in the observation of Anderson localization.

DOI
10.1103/physreva.86.052327

Related papers

Decoherence and Disorder in Quantum Walks: From Ballistic Spread to Localization

A. Schreiber, K. N. Cassemiro, Václav Potoček +3 more

We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.

arXiv:1101.2638•Physical Review Letters•May 6, 2011•389 citations

Quantum walks on a random environment

Y. Yin, D. E. Katsanos, S. N. Evangelou

Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is contrasted with the decoherence effect of dynamic disorder having strength $W$, where a quantum to classical crossover at time ${t}_{c}\ensuremath{\propto}{W}^{\ensuremath{-}2}$ transforms the quantum walk into an ordinary random walk with diffusive spreading. We demonstrate these localization and decoherence phenomena in quantum carpets of the observed time evolution, we relate our results to previously studied models of decoherence for quantum walks, and examine in detail a dimer lattice which corresponds to a single qubit subject to randomness.

arXiv:0708.1137•Physical Review A•Feb 5, 2008•119 citations

Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator

Caio B. Naves, Marcelo A. Pires, Diogo O. Soares-Pinto +1 more

Abstract We study a 2D disordered discrete-time quantum walk (QW) based on 1D generalized elephant QW where an entangling coin operator is assumed. We show that considering a given disorder in one direction, it is possible to control the degree of spreading and entanglement in the other direction. This observation helps assert that the random QWs of this ilk serve as a controllable decoherence channel with the degree of randomness being the tunable parameter and highlight the role of dimensionality in quantum systems regarding information and transport.

arXiv:2209.06252•Journal of Physics A Mathematical and Theoretical•Feb 19, 2023•5 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

Disorder induced localization and enhancement of entanglement in one- and two-dimensional quantum walks

C. M. Chandrashekar

The time evolution of one- and two-dimensional discrete-time quantum walk with increase in disorder is studied. We use spatial, temporal and spatio-temporal broken periodicity of the unitary evolution as disorder to mimic the effect of disordered/random medium in our study. Disorder induces a dramatic change in the interference pattern leading to localization of the quantum walks in one- and two-dimensions. Spatial disorder results in the decreases of the particle and position entanglement in one-dimension and counter intuitively, an enhancement in entanglement with temporal and spatio-temporal disorder is seen. The study signifies that the Anderson localization of quantum state without compromising on the degree of entanglement could be implement in a large variety of physical settings where quantum walks has been realized. The study presented here could make it feasible to explore, theoretically and experimentally the interplay between disorder and entanglement. This also brings up a variety of intriguing questions relating to the negative and positive implications on algorithmic and other applications.

arXiv:1212.5984•Dec 25, 2012•18 citations

Experimental realization of one-dimensional optical quantum walks

Peng Xue, Hao Qin, Bao Tang +3 more

We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing different initial coin states, we observe non-Gaussian distribution of the walkers' finial position, which characterizes a quadratic enhancement of the spread of photon wavepackets compared to a classical random walk. By introducing controllable decoherence, we observe the quantum-to-classical transmission in a quantum walk architecture.

Chinese Physics B•Nov 1, 2014•14 citations
We put forward a versatile and highly scalable experimental setup for the realization of discrete two-dimensional quantum random walks with a single-qubit coin and tunable degree of decoherence. The proposed scheme makes use of a small number of simple optical components arranged in a multipath Mach-Zehnder-like configuration, where a weak coherent state is injected. Environmental effects (decoherence) are generated by a spatial light modulator, which introduces pure dephasing in the transverse spatial plane perpendicular to the direction of propagation of the light beam. By controlling the characteristics of this dephasing, one can explore a great variety of scenarios of quantum random walks: pure quantum evolution (ballistic spread), fast fluctuating environment leading to a diffusive classical random walk, and static disorder resulting in the observation of Anderson localization.
We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.
Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is contrasted with the decoherence effect of dynamic disorder having strength WWW, where a quantum to classical crossover at time ${t}_{c}\ensuremath{\propto}{W}^{\ensuremath{-}2}$ transforms the quantum walk into an ordinary random walk with diffusive spreading. We demonstrate these localization and decoherence phenomena in quantum carpets of the observed time evolution, we relate our results to previously studied models of decoherence for quantum walks, and examine in detail a dimer lattice which corresponds to a single qubit subject to randomness.
Abstract We study a 2D disordered discrete-time quantum walk (QW) based on 1D generalized elephant QW where an entangling coin operator is assumed. We show that considering a given disorder in one direction, it is possible to control the degree of spreading and entanglement in the other direction. This observation helps assert that the random QWs of this ilk serve as a controllable decoherence channel with the degree of randomness being the tunable parameter and highlight the role of dimensionality in quantum systems regarding information and transport.
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.
The time evolution of one- and two-dimensional discrete-time quantum walk with increase in disorder is studied. We use spatial, temporal and spatio-temporal broken periodicity of the unitary evolution as disorder to mimic the effect of disordered/random medium in our study. Disorder induces a dramatic change in the interference pattern leading to localization of the quantum walks in one- and two-dimensions. Spatial disorder results in the decreases of the particle and position entanglement in one-dimension and counter intuitively, an enhancement in entanglement with temporal and spatio-temporal disorder is seen. The study signifies that the Anderson localization of quantum state without compromising on the degree of entanglement could be implement in a large variety of physical settings where quantum walks has been realized. The study presented here could make it feasible to explore, theoretically and experimentally the interplay between disorder and entanglement. This also brings up a variety of intriguing questions relating to the negative and positive implications on algorithmic and other applications.
We analyze the process of a discrete-time quantum walk over 4 steps and 5 positions with linear optics elements. The quantum walk is characterized by a ballistic spread of wavepackets along 4 steps. By employing different initial coin states, we observe non-Gaussian distribution of the walkers' finial position, which characterizes a quadratic enhancement of the spread of photon wavepackets compared to a classical random walk. By introducing controllable decoherence, we observe the quantum-to-classical transmission in a quantum walk architecture.