Quantum walks with random phase shifts

Abstract

We investigate quantum walks in multiple dimensions with different quantum coins. We augment the model by assuming that at each step the amplitudes of the coin state are multiplied by random phases. This model enables us to study in detail the role of decoherence in quantum walks and to investigate the quantum-to-classical transition. We also provide classical analogues of the quantum random walks studied. Interestingly enough, it turns out that the classical counterparts of some quantum random walks are classical random walks with a memory and biased coin. In addition random phase shifts "simplify" the dynamics (the cross interference terms of different paths vanish on average) and enable us to give a compact formula for the dispersion of such walks.

to appear in Phys. Rev. A (10 pages, 5 figures)

References in corpus (8)

• Quantum random walks - an introductory overview
• A Quantum Random Walk Search Algorithm
• From quantum cellular automata to quantum lattice gases
• Decoherence can be useful in quantum walks
• The quantum to classical transition for random walks
• Quantum Walks driven by many coins
• Quantum random walks with decoherent coins
• Decoherence in a quantum walk on the line

Cited by in corpus (43)

• Quantum walks: a comprehensive review
• Decoherence in quantum walks - a review
• Asymptotic evolution of quantum walks with random coin
• Topological phases and delocalization of quantum walks in random environments
• Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
• Quantum Walks
• Stability of spintronic devices based on quantum ring networks
• Non-Markovian continuous-time quantum walks on lattices with dynamical noise
• Random Time-Dependent Quantum Walks
• Controlling quantum random walk with a step-dependent coin
• Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
• Incoherent non-Hermitian skin effect in photonic quantum walks
• Scattering quantum random-walk search with errors
• Decoherent quantum walks driven by a generic coin operation
• Grover search under localized dephasing
• Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
• Framework for discrete-time quantum walks and a symmetric walk on a binary tree
• Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
• Negative correlations can play a positive role in disordered quantum walks
• Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
• Discrete dynamics and non-Markovianity
• Unusual scaling in a discrete quantum walk with random long range steps
• Correlated Markov Quantum Walks
• Green function approach for scattering quantum walks
• Implementation of the quantum walk step operator in lateral quantum dots
• Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
• One-dimensional quantum walks driven by two-entangled-qubit coins
• Driven Topological Systems in the Classical Limit
• Transfiguration of Quantum Walks on a line
• n-Qubit Operations on Sphere and Queueing Scaling Limits for Programmable Quantum Computer
• Dynamical Phase Transitions in Open Quantum Walks
• Superdiffusivity of quantum walks: A Feynman sum-over-paths description
• Unitary conjugation channels with continuous random phases
• Defect-driven incoherent skin localization
• Correlation effects in a discrete quantum random walk
• Programmable Quantum State Transfer
• Limit Theorems for Decoherent Two Dimensional Quantum Walks
• Discrete Randomness in Discrete Time Quantum Walk: Study via Stochastic Averaging
• Directional quantum random walk induced by coherence
• Dynamical Localization of Quantum Walks in Random Environments
• On the von Neumann entropy of certain quantum walks subject to decoherence
• Internet of quantum blockchains: security modeling and dynamic resource pricing for stable digital currency
• Noisy Cyclic Quantum Random Walk