One-Dimensional Three-State Quantum Walk
arXiv:quant-ph/0507207 · doi:10.1103/PhysRevE.72.056112
Abstract
We study a generalized Hadamard walk in one dimension with three inner states. The particle governed by the three-state quantum walk moves, in superposition, both to the left and to the right according to the inner state. In addition to these two degrees of freedom, it is allowed to stay at the same position. We calculate rigorously the wavefunction of the particle starting from the origin for any initial qubit state, and show the spatial distribution of probability of finding the particle. In contrast with the Hadamard walk with two inner states on a line, the probability of finding the particle at the origin does not converge to zero even after infinite time steps except special initial states. This implies that the particle is trapped near the origin after long time with high probability.
16 pages, 3 figures
References in corpus (15)
- Quantum Mechanics helps in searching for a needle in a haystack
- A Quantum Random Walk Search Algorithm
- From quantum cellular automata to quantum lattice gases
- Controlling discrete quantum walks: coins and intitial states
- Quantum walks in higher dimensions
- Weak limits for quantum random walks
- Quantum Walks driven by many coins
- Quantum walk on the line as an interference phenomenon
- Localization of Two-Dimensional Quantum Walks
- Limit Theorem for Continuous-Time Quantum Walk on the Line
- Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
- Localization of Multi-State Quantum Walk in One Dimension
- Complementarity and quantum walks
- Quantum Computing in a Macroscopic Dark Period
- Quantum walks and orbital states of a Weyl particle
Cited by in corpus (112)
- Quantum walks: a comprehensive review
- Recurrence and Pólya number of quantum walks
- Grover Search with Lackadaisical Quantum Walks
- Trapping a particle of a quantum walk on the line
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Quantum Walk with a time-dependent coin
- Bulk-edge correspondence of one-dimensional quantum walks
- Staggered Quantum Walks on Graphs
- Weak Limit of the 3-State Quantum Walk on the Line
- One-dimensional quantum random walks with two entangled coins
- Recurrence of biased quantum walks on a line
- Playing a true Parrondo's game with a three state coin on a quantum walk
- Wigner formula of rotation matrices and quantum walks
- Limit distributions of three-state quantum walks: the role of coin eigenstates
- Universal quantum computing using single-particle discrete-time quantum walk
- Directional correlations in quantum walks with two particles
- Coined Quantum Walks on Weighted Graphs
- Discrete-time quantum walk on complex networks for community detection
- Continuous deformations of the Grover walk preserving localization
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Recurrences in three-state quantum walks on a plane
- One-Dimensional Coinless Quantum Walks
- Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
- Quantum Walk with a four-dimensional coin
- Asymptotic entanglement in 1D quantum walks with a time-dependent coined
- Photonic quantum walks with four-dimensional coins
- Search by Lackadaisical Quantum Walk with Nonhomogeneous Weights
- Localization in Quantum Walks on a Honeycomb Network
- Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk
- Localization of the Grover walks on spidernets and free Meixner laws
- Generic Quantum Walks with Memory
- Analysis of Coined Quantum Walks with Renormalization
- Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
- Quantum walk transport on carbon nanotube structures
- Analysis of Lackadaisical Quantum Walks
- Fractional recurrence in discrete-time quantum walk
- Percolated quantum walks with a general shift operator: From trapping to transport
- Interacting quantum walkers: Two-body bosonic and fermionic bound states
- Limit Theorems For Quantum Walks Associated with Hadamard Matrices
- Renormalization and Scaling in Quantum Walks
- Accelerated quantum walk, two-particle entanglement generation and localization
- A counterintuitive role of geometry in transport by quantum walks
- Percolation assisted excitation transport in discrete-time quantum walks
- The Lackadaisical Quantum Walker is NOT Lazy at all
- Probability distributions for Markov chains based quantum walks
- Alternation in Quantum Programming: From Superposition of Data to Superposition of Programs
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Quantum percolation in quasicrystals using continuous-time quantum walk
- Lazy Open Quantum Walks
- Stationary measures of three-state quantum walks on the one-dimensional lattice
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Dynamics of discrete-time quantum walk with time-correlated unitary noise
- Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
- Grover Walks on a Line with Absorbing Boundaries
- Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk
- A quantum walk with a delocalized initial state: contribution from a coin-flip operator
- On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids
- 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 in polycyclic aromatic hydrocarbons
- Null-eigenvalue localization of quantum walks on real-world complex networks
- Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
- The Heun differential equation and the Gauss differential equation related to quantum walks
- Limit theorems for a localization model of 2-state quantum walks
- One-dimensional quantum walks with one defect
- An algorithm to factorize quantum walks into shift and coin operations
- One-dimensional quantum walks driven by two-entangled-qubit coins
- Staggered Quantum Walk on Hexagonal Lattices
- Localization of discrete-time quantum walks on a half line via the CGMV method
- The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph
- Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
- Conditional limit measure of one-dimensional quantum walk with absorbing sink
- A new type of quantum walks based on decomposing quantum states
- Suitable bases for quantum walks with Wigner coins
- Decoherence in the three-state quantum walk
- A limit law of the return probability for a quantum walk on a hexagonal lattice
- Localization of space-inhomogeneous three-state quantum walks
- Localization of quantum walks induced by recurrence properties of random walks
- Limit measures of inhomogeneous discrete-time quantum walks in one dimension
- Nonlinear three-state quantum walks
- Temperature of the three-state quantum walk
- Limit theorems for quantum walks with memory
- Weak limits for quantum walks on the half-line
- Quantum centipedes: collective dynamics of interacting quantum walkers
- Universal dynamical scaling laws in three-state quantum walks
- Two-dimensional quantum random walk
- Directivity of quantum walk via its random walk replica
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Periodicity for the 3-state quantum walk on cycles
- Limit theorems of a 3-state quantum walk and its application for discrete uniform measures
- Limit Theorems for the Discrete-Time Quantum Walk on a Graph with Joined Half Lines
- Survival probability of the Grover walk on the ladder graph
- Stability of point spectrum for three-state quantum walks on a line
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
- Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
- Return probability of one-dimensional discrete-time quantum walks with final-time dependence
- Intertwining operators between one-dimensional homogeneous quantum walks
- Lackadaisical quantum walks on triangular and honeycomb 2D grids
- Clustering-induced localization of quantum walks on networks
- Two-dimensional quantum central limit theorem by quantum walks
- Asymptotic distributions of quantum walks on the line with two entangled coins
- Persistence of unvisited sites in quantum walks on a line
- Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
- Absorption Probabilities of Quantum Walks
- Realization of the probability laws in the quantum central limit theorems by a quantum walk
- Quantum walks under superposition of causal order
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
- Eigenvalues of quantum walks of Grover and Fourier types
- Projection Theorem for Discrete-Time Quantum Walks
- Relation between quantum walks with tails and quantum walks with sinks on finite graphs
- Lackadaisical quantum walks with multiple marked vertices
- Spectral analysis of three-state quantum walks with general coin matrices