Quantum walk with a general coin: Exact solution and asymptotic properties
arXiv:1310.7486 · doi:10.1007/s11128-014-0908-6
Abstract
In this paper we present closed-form expressions for the wave function that governs the evolution of the discrete-time quantum walk on a line when the coin operator is arbitrary. The formulas were derived assuming that the walker can either remain put in the place or proceed in a fixed direction but never move backward, although they can be easily modified to describe the case in which the particle can travel in both directions. We use these expressions to explore the properties of magnitudes associated to the process, as the probability mass function or the probability current, even though we also consider the asymptotic behavior of the exact solution. Within this approximation, we will estimate upper and lower bounds, consider the origins of an emerging approximate symmetry, and deduce the general form of the stationary probability density of the relative location of the walker.
arXiv comment13 pages, 3 figures; revised and enlarged version. arXiv admin note: text overlap with arXiv:1306.1807
References in corpus (21)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Quantum walks: a comprehensive review
- An example of the difference between quantum and classical random walks
- Implementing the quantum random walk
- Search via Quantum Walk
- Controlling discrete quantum walks: coins and intitial states
- Weak limits for quantum random walks
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Asymptotic evolution of quantum walks with random coin
- Optimizing the discrete time quantum walk using a SU(2) coin
- Quantum walks based on an interferometric analogy
- Quantum walk approach to search on fractal structures
- Symmetries and noise in quantum walk
- Quantum random walks with history dependence
- Parrondo's game using a discrete-time quantum walk
- Faster transport with a directed quantum walk
- Unidirectional quantum walks: evolution and exit times
- Quantum Walks on the Line with Phase Parameters
Cited by in corpus (5)
- Quantum state engineering using one-dimensional discrete-time quantum walks
- Quantum and random walks as universal generators of probability distributions
- Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
- Steered discrete-time quantum walks for engineering of quantum states
- On the equivalence between quantum and random walks on finite graphs