Quantum Walks driven by many coins
arXiv:quant-ph/0210161 · doi:10.1103/PhysRevA.67.052317
Abstract
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'' 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. 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.
36 pages RevTeX 4.0 + 5 figures (encapsulated Postscript). Submitted to Physical Review A
References in corpus (18)
- Quantum Computation and Decision Trees
- Exponential algorithmic speedup by quantum walk
- From quantum cellular automata to quantum lattice gases
- An example of the difference between quantum and classical random walks
- Implementing the quantum random walk
- Quantum walks in higher dimensions
- Quantum random walks in optical lattices
- Decoherence can be useful in quantum walks
- The quantum to classical transition for random walks
- Quantum quincunx in cavity quantum electrodynamics
- Quantum random walks with decoherent coins
- Quantum Random Walks Hit Exponentially Faster
- Analysis of Absorbing Times of Quantum Walks
- Quantum random walks in one dimension
- Decoherence in a quantum walk on the line
- A New Type of Limit Theorems for the One-Dimensional Quantum Random Walk
- One-dimensional quantum walks with absorbing boundaries
- Parrondo games as lattice gas automata
Cited by in corpus (98)
- Quantum walks: a comprehensive review
- Controlling discrete quantum walks: coins and intitial states
- Decoherence in quantum walks - a review
- The quantum to classical transition for random walks
- One-Dimensional Three-State Quantum Walk
- Localization of Two-Dimensional Quantum Walks
- Quantum random walks with decoherent coins
- Quantum Walk on a Line with Two Entangled Particles
- Hitting time for quantum walks on the hypercube
- Asymptotic evolution of quantum walks with random coin
- Recurrence and Pólya number of quantum walks
- Thermodynamic uncertainty relation for general open quantum systems
- Limit distributions of two-dimensional quantum walks
- Quantum walks with infinite hitting times
- Quantum random walk of two photons in separable and entangled state
- Quantum walks on quotient graphs
- Localization of Multi-State Quantum Walk in One Dimension
- Quantum walks with random phase shifts
- Quantum random walks with history dependence
- Hitting time for the continuous quantum walk
- Quantum key distribution with quantum walks
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
- Quantum walk approach to simulating parton showers
- Two quantum walkers sharing coins
- Quantum walks on graphs representing the firing patterns of a quantum neural network
- The Random Walk in Generalized Quantum Theory
- One-dimensional quantum random walks with two entangled coins
- Decoherence induced by a chaotic environment: A quantum walker with a complex coin
- Wigner formula of rotation matrices and quantum walks
- Parrondo's game using a discrete-time quantum walk
- Driving quantum walk spreading with the coin operator
- Quantum walks with memory - goldfish, elephants and wise old men
- Decoherence and Quantum Walks: anomalous diffusion and ballistic tails
- Controlling quantum random walk with a step-dependent coin
- Localized quantum walks as secured quantum memory
- Investigation of Continuous-Time Quantum Walk Via Modules of Bose-Mesner and Terwilliger Algebras
- Quantum state revivals in quantum walks on cycles
- Quantum walks on Cayley graphs
- Equivalence between discrete quantum walk models in arbitrary topologies
- Collider Events on a Quantum Computer
- Quantum Walk with a four-dimensional coin
- Quantum walks: decoherence and coin-flipping games
- Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
- Discrete spacetime, quantum walks and relativistic wave equations
- Decoherence in quantum walks and quantum computers
- Entanglement measurement with discrete multiple coin quantum walks
- Quantum walks with memory on cycles
- Open quantum random walks with decoherence on coins with degrees of freedom
- Interacting quantum walkers: Two-body bosonic and fermionic bound states
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- Generalized Quantum Baker Maps as perturbations of a simple kernel
- Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
- Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
- Non-Markovian Decoherent Quantum Walks
- Anyonic Quantum Walks
- One-Dimensional Quantum Walks with a Position-Dependent Coin
- Invariance in quantum walks with time-dependent coin operators
- Optimizing the spatial spread of a quantum walk
- Alternation in Quantum Programming: From Superposition of Data to Superposition of Programs
- Discrete dynamics and non-Markovianity
- Average position in quantum walks with a U(2) coin
- Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
- Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
- Symmetry of distribution for the one-dimensional Hadamard walk
- Transport phenomena in the asymmetric quantum multibaker map
- One-dimensional discrete-time quantum walks on random environments
- Limit theorems and absorption problems for quantum random walks in one dimension
- Quantum random walk in periodic potential on a line
- History Dependent Quantum Walk on the Cycle with an Unbalanced Coin
- A new type of quantum walks based on decomposing quantum states
- Steepest Entropy Ascent Solution for a Continuous-Time Quantum Walker
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description
- Suitable bases for quantum walks with Wigner coins
- Limit distribution with a combination of density functions for a 2-state quantum walk
- Transfiguration of Quantum Walks on a line
- Symmetry in quantum walks
- Correlation effects in a discrete quantum random walk
- On the potential of quantum walks for modeling financial return distributions
- Behavior of the current in the asymmetric quantum multibaker map
- An analytic solution for one-dimensional quantum walks
- Entangled state generation via quantum walks with multiple coins
- Source Independent Quantum Walk Random Number Generation
- Self-avoiding quantum walks
- Directional quantum random walk induced by coherence
- Invariance in Quantum Walks
- Asymptotic distributions of quantum walks on the line with two entangled coins
- Generalized quantum teleportation of shared quantum secret with quantum walks
- Experimental realization of state transfer by quantum walks with two coins
- Asymptotic reduced density matrix of discrete-time quantum walks
- Spectral analysis of three-state quantum walks with general coin matrices
- Robustness and classical proxy of entanglement in variants of quantum walk
- Neighborhood-History Quantum Walk
- Three-state quantum walk on the Cayley Graph of the Dihedral Group
- Limit theorems for quantum walks driven by many coins
- A Novel Clustering Algorithm Based on Quantum Random Walk
- Crossover from Diffusive to Ballistic Transport in Periodic Quantum Maps
- A Path Integral Approach for Disordered Quantum Walks in One Dimension