Limit distributions of three-state quantum walks: the role of coin eigenstates
arXiv:1405.7146 · doi:10.1103/PhysRevA.90.012342
Abstract
We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependence of moments of the position distribution on the initial coin state can be analyzed in full detail. In particular, we find that in the eigenvector basis the even moments and the localization probability at the origin depend only on incoherent combination of probabilities. In contrast, odd moments and localization outside the origin are affected by the coherence of the initial coin state.
References in corpus (27)
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- From quantum cellular automata to quantum lattice gases
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Quantum walk of a trapped ion in phase space
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Weak limits for quantum random walks
- One-Dimensional Three-State Quantum Walk
- Quantum walk on the line as an interference phenomenon
- Two-particle quantum walks applied to the graph isomorphism problem
- Two-photon quantum walks in an elliptical direct-write waveguide array
- Limit distributions of two-dimensional quantum walks
- Localization of Multi-State Quantum Walk in One Dimension
- Weak Limit of the 3-State Quantum Walk on the Line
- Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
- Searching via walking: How to find a marked subgraph of a graph using quantum walks
- Directional correlations in quantum walks with two particles
- Continuous deformations of the Grover walk preserving localization
- Quantum walks as a probe of structural anomalies in graphs
- Finding structural anomalies in star graphs: A general approach
Cited by in corpus (27)
- Grover Search with Lackadaisical Quantum Walks
- Playing a true Parrondo's game with a three state coin on a quantum walk
- Photonic quantum walks with four-dimensional coins
- Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
- Interacting quantum walkers: Two-body bosonic and fermionic bound states
- Percolation assisted excitation transport in discrete-time quantum walks
- Moments of Coinless Quantum Walks on Lattices
- The Lackadaisical Quantum Walker is NOT Lazy at all
- Lazy Open Quantum Walks
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- 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
- Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
- Lackadaisical quantum walks on 2D grids with multiple marked vertices
- Quantum walks on two kinds of two-dimensional models
- Nonlinear three-state quantum walks
- Localization of space-inhomogeneous three-state quantum walks
- Suitable bases for quantum walks with Wigner coins
- Universal dynamical scaling laws in three-state quantum walks
- Quantum centipedes: collective dynamics of interacting quantum walkers
- Monitored Recurrence of a One-parameter Family of Three-state Quantum Walks
- Persistence of unvisited sites in quantum walks on a line
- Lackadaisical quantum walks on triangular and honeycomb 2D grids
- Spectral analysis of three-state quantum walks with general coin matrices
- Lackadaisical quantum walks with multiple marked vertices
- Three-state quantum walk on the Cayley Graph of the Dihedral Group