Weak Limit of the 3-State Quantum Walk on the Line
arXiv:1404.1330 · doi:10.1103/PhysRevA.90.012307
Abstract
We revisit the one dimensional discrete time quantum walk with 3 states and the Grover coin. We derive analytic expressions for observed the localization, an long time approximation for the probability density function (PDF). We also connect the time averaged approximation to the PDF found by Inui et. al. to a spatial average of the walk. We show that this smooth approximation constitutes a proper PDF that predicts moments of the real PDF accurately.
arXiv comment8 pages, revtex, for related information see http://www.physics.emory.edu/faculty/boettcher/ v2: minor changes, references added
References in corpus (13)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Spatial search by quantum walk
- From quantum cellular automata to quantum lattice gases
- Universal quantum computation using the discrete time quantum walk
- Weak limits for quantum random walks
- One-Dimensional Three-State Quantum Walk
- Localization of Two-Dimensional Quantum Walks
- Quantum Walk with a time-dependent coin
- Comparing algorithms for graph isomorphism using discrete- and continuous-time quantum random walks
Cited by in corpus (37)
- Grover Search with Lackadaisical Quantum Walks
- Staggered Quantum Walks on Graphs
- Playing a true Parrondo's game with a three state coin on a quantum walk
- Limit distributions of three-state quantum walks: the role of coin eigenstates
- One-Dimensional Coinless Quantum Walks
- Analysis of Coined Quantum Walks with Renormalization
- Quantum walk transport on carbon nanotube structures
- Percolated quantum walks with a general shift operator: From trapping to transport
- Interacting quantum walkers: Two-body bosonic and fermionic bound states
- Renormalization and Scaling in Quantum Walks
- One-Dimensional Lazy Quantum walk in Ternary System
- A counterintuitive role of geometry in transport by quantum walks
- Moments of Coinless Quantum Walks on Lattices
- The Lackadaisical Quantum Walker is NOT Lazy at all
- Probability distributions for Markov chains based quantum walks
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
- Grover Walks on a Line with Absorbing Boundaries
- Adjustable self-loop on discrete-time quantum walk and its application in spatial search
- Quantum walks on two kinds of two-dimensional models
- Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
- Nonlinear three-state quantum walks
- A new type of quantum walks based on decomposing quantum states
- Localization of space-inhomogeneous three-state quantum walks
- Suitable bases for quantum walks with Wigner coins
- Decoherence in the three-state quantum walk
- Temperature of the three-state quantum walk
- Universal dynamical scaling laws in three-state quantum walks
- Renormalization of Discrete-Time Quantum Walks with non-Grover Coins
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
- Persistence of unvisited sites in quantum walks on a line
- Two-dimensional quantum central limit theorem by quantum walks
- Absorption Probabilities of Quantum Walks
- Three-state quantum walk on the Cayley Graph of the Dihedral Group
- Spectral analysis of three-state quantum walks with general coin matrices