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

Frontiers in Optics

Discrete Single-Photon Quantum Walks With Tunable Decoherence

Matthew A. Broome, Alessandro Fedrizzi, B. P. Lanyon, Ivan Kassal, Alán Aspuru‐Guzik, Andrew G. White

Published Jan 1, 2010• 92 citations
Publisher

Abstract

We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence.
DOI
10.1364/fio.2010.pdpb1

Related papers

Discrete Single-Photon Quantum Walks with Tunable Decoherence

Matthew A. Broome, Alessandro Fedrizzi, B. P. Lanyon +3 more

Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence. Finally, we also investigate the effect of absorbing boundaries and show that decoherence significantly affects the probability of absorption.

arXiv:1002.4923•Physical Review Letters•Apr 16, 2010•420 citations

Quantum walks in optical lattices

Wolfgang Dür, Robert Raussendorf, Viv M. Kendon +1 more

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.

arXiv:quant-ph/0207137•Physical Review A•Nov 22, 2002•259 citations

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

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

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.

arXiv:1207.4087•Physical Review A•Nov 26, 2012•25 citations

Implement Quantum Random Walks with Linear Optics Elements

Zhi Zhao, Jiangfeng Du, Hui Li +3 more

The quantum random walk has drawn special interests because its remarkable features to the classical counterpart could lead to new quantum algorithms. In this paper, we propose a feasible scheme to implement quantum random walks on a line using only linear optics elements. With current single-photon interference technology, the steps that could be experimentally implemented can be extended to very large numbers. We also show that, by decohering the quantum states, our scheme for quantum random walk tends to be classical.

arXiv:quant-ph/0212149•Dec 29, 2002•6 citations

Quantum stable process

Shih Ting Huang

It is believed that in the long time limit, the limiting behavior of the discrete-time quantum random walk will cross from quantum to classical if we take into account of the decoherence. The computer simulation has already shown that for the discrete-time one-dimensional Hadamard quantum random walk with coin decoherence such that the measurement operators on the coin space are defined by A0 = Ic √1 − p, A1 = |R > < R| √p and A2 = |L > < L > < L| √p is diffusive when 0 < p ≤ 1 and it is ballistic when P = 0. In this thesis, we are going to let p to be dynamical depending on the step t, that is, we consider p = 1/tß, ß ≥ 0 and we found that it has sub-ballistic behavior for 0 < ß < 1. Furthermore, we study not only the coin decoherence, but the total decoherence, that means the measurement operators apply on the Hilbert space H = Hp ⊗ Hc instead of the coin space only. We find that the results are both sub-ballistic for the coin and total decoherence when 0 < ß < 1. Moreover, according to the model given in [T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A 67, 032304 (2003)], we know that if the walker has chance to hop to the second nearest neighbor lattice in one step, the long-time behavior is also sub-ballistic and it is similar to that the walker can hop to the third nearest neighbor lattice in one step. By the way, we also find that if we combine the classical part of the model given in [Jing Zhao and Peiqing Tong. One-dimensional quantum walks subject to next nearest neighbor hopping decoherence, Nanjing Normal University, preprint (2014)] with different step length, then this decoherence will also cross from quantum to classical. Finally, we define the quantum γ-stable walk and obtain the quantum γ-stable law with decoherence. By this decoherence, we can see that the limiting behavior of the quantum stable walk will also cross from quantum to classical and we shows that it spreads out faster than the classical stable walk.

•Jan 1, 2015•0 citations

Quantum State Engineering Using One-dimensional Discrete-time Quantum Walks

Luca Innocenti, Helena Majury, Taira Giordani +4 more

The capability of generating arbitrary quantum states is a fundamental task in many quantum information areas. Here we propose a scheme for quantum state engineering that exploits discrete-time quantum walk in the angular momentum of single-photons.

Frontiers in Optics•Jan 1, 2018•1 citation
Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence. Finally, we also investigate the effect of absorbing boundaries and show that decoherence significantly affects the probability of absorption.
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.
The quantum random walk has drawn special interests because its remarkable features to the classical counterpart could lead to new quantum algorithms. In this paper, we propose a feasible scheme to implement quantum random walks on a line using only linear optics elements. With current single-photon interference technology, the steps that could be experimentally implemented can be extended to very large numbers. We also show that, by decohering the quantum states, our scheme for quantum random walk tends to be classical.
It is believed that in the long time limit, the limiting behavior of the discrete-time quantum random walk will cross from quantum to classical if we take into account of the decoherence. The computer simulation has already shown that for the discrete-time one-dimensional Hadamard quantum random walk with coin decoherence such that the measurement operators on the coin space are defined by A0 = Ic √1 − p, A1 = |R > < R| √p and A2 = |L > < L > < L| √p is diffusive when 0 < p ≤ 1 and it is ballistic when P = 0. In this thesis, we are going to let p to be dynamical depending on the step t, that is, we consider p = 1/tß, ß ≥ 0 and we found that it has sub-ballistic behavior for 0 < ß < 1. Furthermore, we study not only the coin decoherence, but the total decoherence, that means the measurement operators apply on the Hilbert space H = Hp ⊗ Hc instead of the coin space only. We find that the results are both sub-ballistic for the coin and total decoherence when 0 < ß < 1. Moreover, according to the model given in [T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A 67, 032304 (2003)], we know that if the walker has chance to hop to the second nearest neighbor lattice in one step, the long-time behavior is also sub-ballistic and it is similar to that the walker can hop to the third nearest neighbor lattice in one step. By the way, we also find that if we combine the classical part of the model given in [Jing Zhao and Peiqing Tong. One-dimensional quantum walks subject to next nearest neighbor hopping decoherence, Nanjing Normal University, preprint (2014)] with different step length, then this decoherence will also cross from quantum to classical. Finally, we define the quantum γ-stable walk and obtain the quantum γ-stable law with decoherence. By this decoherence, we can see that the limiting behavior of the quantum stable walk will also cross from quantum to classical and we shows that it spreads out faster than the classical stable walk.