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:1812.00624

From classical to quantum walk via erasure of which-way information

Mikołaj Lewandowski, T. Kopyciuk, Paweł Kurzyński

Published Dec 3, 2018• 0 citations
arXivHTMLPDF

Abstract

Decoherence transforms a ballistic quantum walk into a diffusive classical random walk. After each step the environment measures the particle's path and the outside world gets to know the which-way information. The relation between the which-way information and the classicality of the spatial distribution is clearly visible in the multi-coin quantum walk in which the information about particle's path is encoded in the multi-coin degree of freedom. The more information is stored on the coins, the more classical and diffusive the spatial distribution is. Here, we propose a generalized version of the quantum eraser scenario that allows for complex erasure strategies. We show that the which-way information can be erased from the coins and the ballistic features in the spatial probability distribution can be recovered.

DOI
10.48550/arxiv.1812.00624

Related papers

Quantum walks with memory provided by recycled coins and a memory of the coin-flip history

Peter P. Rohde, Gavin K. Brennen, Alexei Gilchrist

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multicoined walks with trivial memory function. However, measurement of the multicoin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behavior in the presence of spatial randomness and find that in the time regime where single-coined walks localize, multicoined walks do not and in fact a memory function can speed up the walk relative to a multicoin walker with no memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation.

arXiv:1212.4540•Physical Review A•May 2, 2013•35 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

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

Non-Markovian decoherent quantum walks

Peng Xue, Yongsheng Zhang

Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker's behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.

arXiv:1203.5630•Chinese Physics B•Jul 1, 2013•13 citations

Controlling and reversing the transition from classical diffusive to quantum ballistic transport in a quantum walk by driving the coin

Peng Xue, Barry C. Sanders

We show that the standard quantum-walk quantum-to-classical transition, characterized by ballistic-to-diffusive spreading of the walker's position, can be controlled by externally modulating the coin state. We illustrate this by showing an oscillation between classical diffusive and quantum ballistic spreading using numerical and asymptotically exact closed-form solutions, and we prove that the walker is in a controllable incoherent mixture of classical and quantum walks with a reversible quantum-to-classical transition.

arXiv:1209.3376•Physical Review A•Feb 22, 2013•15 citations

Experimental Investigation of Superdiffusion via Coherent Disordered Quantum Walks

Andrea Geraldi, Alessandro Laneve, L. D. Bonavena +6 more

Many disordered systems show a superdiffusive dynamics, intermediate between the diffusive one, typical of a classical stochastic process, and the so-called ballistic behavior, which is generally expected for the spreading in a quantum process. We have experimentally investigated the superdiffusive behavior of a quantum walk, whose dynamics can be related to energy transport phenomena, with a resolution which is high enough to clearly distinguish between different disorder regimes. By our experimental setup, the region between ballistic and diffusive spreading can be effectively scanned by suitably setting few degrees of freedom and without applying any decoherence to the quantum walk evolution.

arXiv:1907.11446•Physical Review Letters•Oct 1, 2019•36 citations
Decoherence transforms a ballistic quantum walk into a diffusive classical random walk. After each step the environment measures the particle's path and the outside world gets to know the which-way information. The relation between the which-way information and the classicality of the spatial distribution is clearly visible in the multi-coin quantum walk in which the information about particle's path is encoded in the multi-coin degree of freedom. The more information is stored on the coins, the more classical and diffusive the spatial distribution is. Here, we propose a generalized version of the quantum eraser scenario that allows for complex erasure strategies. We show that the which-way information can be erased from the coins and the ballistic features in the spatial probability distribution can be recovered.
Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multicoined walks with trivial memory function. However, measurement of the multicoin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behavior in the presence of spatial randomness and find that in the time regime where single-coined walks localize, multicoined walks do not and in fact a memory function can speed up the walk relative to a multicoin walker with no memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation.
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.
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.
Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker's behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.
We show that the standard quantum-walk quantum-to-classical transition, characterized by ballistic-to-diffusive spreading of the walker's position, can be controlled by externally modulating the coin state. We illustrate this by showing an oscillation between classical diffusive and quantum ballistic spreading using numerical and asymptotically exact closed-form solutions, and we prove that the walker is in a controllable incoherent mixture of classical and quantum walks with a reversible quantum-to-classical transition.
Many disordered systems show a superdiffusive dynamics, intermediate between the diffusive one, typical of a classical stochastic process, and the so-called ballistic behavior, which is generally expected for the spreading in a quantum process. We have experimentally investigated the superdiffusive behavior of a quantum walk, whose dynamics can be related to energy transport phenomena, with a resolution which is high enough to clearly distinguish between different disorder regimes. By our experimental setup, the region between ballistic and diffusive spreading can be effectively scanned by suitably setting few degrees of freedom and without applying any decoherence to the quantum walk evolution.