Quantum walk with a general coin: Exact solution and asymptotic properties

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.

13 pages, 3 figures; revised and enlarged version. arXiv admin note: text overlap with arXiv:1306.1807

References in corpus (7)

• 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
• Symmetries and noise in quantum walk
• Parrondo's game using a discrete-time quantum walk
• Faster transport with a directed quantum walk
• Unidirectional quantum walks: evolution and exit times

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