arXiv:quant-ph/0305026

What is random about a quantum random walk?

Arul Lakshminarayan

Published May 6, 2003• 0 citations

Abstract

We use simple deterministic dynamical systems as coins in studying quantum walks. These dynamical systems can be chosen to display, in the classical limit, a range of behaviors from the integrable to chaotic, or deterministically random. As an example of an integrable coin we study the Fourier walk that generalizes the Hadamard walk and show that the walker slows down with coin dimensionality, which controls the effective Planck constant. Introducing multi-Harper maps as deterministic models of random walks we study the effect of coin chaos on the quantum walk. We also demonstrate that breaking time-reversal symmetry in the coin dynamics effectively slows down the walk.

DOI: 10.48550/arxiv.quant-ph/0305026

Related papers

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.11318Physical review. EJan 8, 202111 citations

Revisiting one-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator, constant in both space and time, and a localized initial state using numerical modeling. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study on general coin operators also includes the popular coins – Hadamard, Grover, and Fourier.

Physics OpenNov 10, 20239 citations

One-dimensional discrete-time quantum walks with general coin

Mahesh N. Jayakody, Chandrakala Meena, Priodyuti Pradhan

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study conducted on general coin operator also includes the popular coins -- Hadamard, Grover, and Fourier coins.

arXiv:2102.07207Feb 14, 20211 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.08527Sep 17, 20193 citations

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/0210161Physical Review AMay 30, 2003186 citations

Invariance in Quantum Walks

Miquel Montero

In this Chapter, we present some interesting properties of quantum walks on the line.We concentrate our attention in the emergence of invariance and provide some insights into the ultimate origin of the observed behavior.In the first part of the Chapter, we review the building blocks of the quantum-mechanical version of the standard random walk in one dimension.The most distinctive difference between random and quantum walks is the replacement of the random coin in the former by the action of a unitary operator upon some internal property of the later.We provide explicit expressions for the solution to the problem when the most general form for the homogeneous unitary operator is considered, and we analyze several key features of the system as the presence of symmetries or stationary limits.After that, we analyze the consequences of letting the properties of the coin operator change from site to site, and from time step to time step.In spite of this lack of homogeneity, the probabilistic properties of the motion of the walker can remain unaltered if the coin variability is chosen adequately.Finally, we show how this invariance can be connected to the gauge freedom of electromagnetism.

arXiv:1606.06156InTech eBooksAug 24, 20161 citation