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

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

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

Published May 2, 2013• 35 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.87.052302

Related papers

Quantum walks driven by many coins

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' (or more generally, coins of higher dimension) in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single-coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time dependence of the first two moments, and show that in the long-time limit the ``quantum-mechanical'' behavior of the one-coin walk persists, even if each coin is flipped only twice. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.

arXiv:quant-ph/0210161•Physical Review A•May 30, 2003•178 citations

Quantum walks with quantum chaotic coins: Loschmidt echo, classical limit, and thermalization

Sivaprasad Omanakuttan, Arul Lakshminarayan

Coined discrete-time quantum walks are studied using simple deterministic dynamical systems as coins whose classical limit can range from being integrable to chaotic. It is shown that a Loschmidt echo-like fidelity plays a central role, and when the coin is chaotic this is approximately the characteristic function of a classical random walker. Thus the classical binomial distribution arises as a limit of the quantum walk and the walker exhibits diffusive growth before eventually becoming ballistic. The coin-walker entanglement growth is shown to be logarithmic in time as in the case of many-body localization and coupled kicked rotors, and saturates to a value that depends on the relative coin and walker space dimensions. In a coin-dominated scenario, the chaos can thermalize the quantum walk to typical random states such that the entanglement saturates at the Haar averaged Page value, unlike in a walker-dominated case when atypical states seem to be produced.

arXiv:2008.11318•Physical review. E•Jan 8, 2021•11 citations

Quantum walks with entangled coins

S E Venegas-Andraca, J L Ball, K Burnett +1 more

We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.

arXiv:quant-ph/0411151•New Journal of Physics•Oct 17, 2005•69 citations

Discrete-time quantum walk with two-step memory

Chris Jones

We examine a discrete-time quantum walk with two-step memory for a particle on a onedimensional infinite space. The walk is defined with a four-state memory space analogous to the two-state coin space commonly used in discrete time quantum walks, and a method is presented for calculating the time evolution by using the Fourier transform. An integral expression for the probability is calculated, and this is used to produce numerical solutions for the probability distribution as a function of the time step and position. The results show two peaks in the probability distribution. One peak propagates ballistically with time, which is a common feature of quantum walks. The other peak is stationary with time and located at the initial site of the particle. This feature is not common in quantum walks and suggests that tracing the immediate history of the particle using two-step memory may represent the beginning of a transition to a classical system.

•Jun 7, 2012•0 citations

Discrete-Time Quantum Walk of a Bose-Einstein Condensate in Momentum Space

Siamak Dadrasmarani

Randomness is the essence of many processes in nature and human society. It can provide important insights into phenomena as diverse as disease transmission, financial markets, and signal processing. Quantum randomness is intrinsically different from classical stochasticity since it is affected by interference and entanglement. Quantum walks profit from the entanglement that is built up between a walker's position and the "coin" degree of freedom that determines the direction of a walker's motion. This entanglement makes quantum walks promising candidates for the implementation of quantum computational algorithms and as a detector of quantum behavior. While several proof-of-principle quantum walk experiments have recently been implemented, the walk scheme we demonstrate here involves the synthesis of the atom-optics kicked rotor with the dynamics of a state selective ratchet realized with a Bose-Einstein condensate. Here we present a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. To implement each step of the walk, i.e. a coin toss followed by a unitary shift operator, we use a microwave pulse, which produces a superposition of two internal states, and a resonant quantum ratchet, which entangles the internal and external degrees of freedom. Our quantum ratchet, whose direction at each step depends on the result of the coin toss, is realized by the atom-optics kicked rotor. We demonstrate the principle features of a standard quantum walk, contrasting them to the behavior of a classical walk. In addition, by manipulating either the walk or coin operator we show how the walk dynamics can be biased or reversed. Furthermore, we show the quantum-to-classical transition in our walk, via randomizing the mixing between the two internal states during each coin toss. Our walk offers distinct advantages arising from the robustness of its dynamics in momentum space, extendability to higher dimensions, and possible dependence on many-body correlations.

•Jan 1, 2018•1 citation

Diverse tunable dynamics of two quantum random walkers

Shrabanti Dhar, Khaleque, Abdul, Tushar Kanti Bose

Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been a subject of multiple studies as it not only hosts interesting possibilities for quantum information processing but also opens a much richer array of phenomena including static and dynamic localizations. So far, such studies have been performed only for single quantum walkers. In case of multi-walker systems, time-dependent coins may generate measurable phenomena not described by the single-particle model, due to entanglement and interaction among the walkers. In this context, we present here a thorough numerical study of an one dimensional system of two quantum walkers exhibiting rich collective dynamics controlled by simple time-dependent unitary coins proposed in [Phys. Rev. A \textbf{80}, 042332(2009)] and [Phys. Rev. A \textbf{73},062304(2006)]. We study how the interplay of coin time-dependence, simple interaction schemes, entanglement and the relative phase between the coin states of the particles influences the evolution of the quantum walk. The results show that the system offers a rich variety of collective dynamical behavior while being controlled by time dependent coins. In particular, we find and characterize fascinating two-body localization phenomena with tunable quasiperiodic dynamics of correlations and entanglements which are quantities of quantum origin.

arXiv:1909.08527•Sep 17, 2019•4 citations
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.
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' (or more generally, coins of higher dimension) in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single-coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time dependence of the first two moments, and show that in the long-time limit the ``quantum-mechanical'' behavior of the one-coin walk persists, even if each coin is flipped only twice. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.
Coined discrete-time quantum walks are studied using simple deterministic dynamical systems as coins whose classical limit can range from being integrable to chaotic. It is shown that a Loschmidt echo-like fidelity plays a central role, and when the coin is chaotic this is approximately the characteristic function of a classical random walker. Thus the classical binomial distribution arises as a limit of the quantum walk and the walker exhibits diffusive growth before eventually becoming ballistic. The coin-walker entanglement growth is shown to be logarithmic in time as in the case of many-body localization and coupled kicked rotors, and saturates to a value that depends on the relative coin and walker space dimensions. In a coin-dominated scenario, the chaos can thermalize the quantum walk to typical random states such that the entanglement saturates at the Haar averaged Page value, unlike in a walker-dominated case when atypical states seem to be produced.
We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.
We examine a discrete-time quantum walk with two-step memory for a particle on a onedimensional infinite space. The walk is defined with a four-state memory space analogous to the two-state coin space commonly used in discrete time quantum walks, and a method is presented for calculating the time evolution by using the Fourier transform. An integral expression for the probability is calculated, and this is used to produce numerical solutions for the probability distribution as a function of the time step and position. The results show two peaks in the probability distribution. One peak propagates ballistically with time, which is a common feature of quantum walks. The other peak is stationary with time and located at the initial site of the particle. This feature is not common in quantum walks and suggests that tracing the immediate history of the particle using two-step memory may represent the beginning of a transition to a classical system.
Randomness is the essence of many processes in nature and human society. It can provide important insights into phenomena as diverse as disease transmission, financial markets, and signal processing. Quantum randomness is intrinsically different from classical stochasticity since it is affected by interference and entanglement. Quantum walks profit from the entanglement that is built up between a walker's position and the "coin" degree of freedom that determines the direction of a walker's motion. This entanglement makes quantum walks promising candidates for the implementation of quantum computational algorithms and as a detector of quantum behavior. While several proof-of-principle quantum walk experiments have recently been implemented, the walk scheme we demonstrate here involves the synthesis of the atom-optics kicked rotor with the dynamics of a state selective ratchet realized with a Bose-Einstein condensate. Here we present a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. To implement each step of the walk, i.e. a coin toss followed by a unitary shift operator, we use a microwave pulse, which produces a superposition of two internal states, and a resonant quantum ratchet, which entangles the internal and external degrees of freedom. Our quantum ratchet, whose direction at each step depends on the result of the coin toss, is realized by the atom-optics kicked rotor. We demonstrate the principle features of a standard quantum walk, contrasting them to the behavior of a classical walk. In addition, by manipulating either the walk or coin operator we show how the walk dynamics can be biased or reversed. Furthermore, we show the quantum-to-classical transition in our walk, via randomizing the mixing between the two internal states during each coin toss. Our walk offers distinct advantages arising from the robustness of its dynamics in momentum space, extendability to higher dimensions, and possible dependence on many-body correlations.
Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been a subject of multiple studies as it not only hosts interesting possibilities for quantum information processing but also opens a much richer array of phenomena including static and dynamic localizations. So far, such studies have been performed only for single quantum walkers. In case of multi-walker systems, time-dependent coins may generate measurable phenomena not described by the single-particle model, due to entanglement and interaction among the walkers. In this context, we present here a thorough numerical study of an one dimensional system of two quantum walkers exhibiting rich collective dynamics controlled by simple time-dependent unitary coins proposed in [Phys. Rev. A \textbf{80}, 042332(2009)] and [Phys. Rev. A \textbf{73},062304(2006)]. We study how the interplay of coin time-dependence, simple interaction schemes, entanglement and the relative phase between the coin states of the particles influences the evolution of the quantum walk. The results show that the system offers a rich variety of collective dynamical behavior while being controlled by time dependent coins. In particular, we find and characterize fascinating two-body localization phenomena with tunable quasiperiodic dynamics of correlations and entanglements which are quantities of quantum origin.