Quantum walk with a general coin: exact solution and asymptotic properties
From MaRDI portal
Publication:2018205
DOI10.1007/S11128-014-0908-6zbMATH Open1311.81165arXiv1310.7486OpenAlexW3123150447MaRDI QIDQ2018205FDOQ2018205
Publication date: 13 April 2015
Published in: Quantum Information Processing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1310.7486
Recommendations
- Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
- Quantum random walks in one dimension via generating functions
- Discrete-time quantum walks on one-dimensional lattices
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- On alternating quantum walks
Cites Work
- Search via Quantum Walk
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum walks: a comprehensive review
- Quantum random walks in one dimension
- A new type of limit theorems for the one-dimensional quantum random walk
- Deformations of spin structures and gravity
- One-dimensional quantum walks
- Asymptotic evolution of quantum walks with random coin
- Title not available (Why is that?)
- An example of the difference between quantum and classical random walks
- Title not available (Why is that?)
- One-dimensional quantum walks with absorbing boundaries
- Quantum walks with history dependence
- Parrondo's game using a discrete-time quantum walk
- The entanglement temperature of the generalized quantum walk
- Topological phenomena in quantum walks: elementary introduction to the physics of topological phases
Cited In (12)
- Evanescence in coined quantum walks
- Title not available (Why is that?)
- On alternating quantum walks
- Propagating quantum walks: the origin of interference structures
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Quantum circuits for discrete-time quantum walks with position-dependent coin operator
- On the equivalence between quantum and random walks on finite graphs
- The energy cost of quantum information losses
- Equivalence of Szegedy's and coined quantum walks
- A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Renormalization of discrete-time quantum walks with a non-Grover coin
This page was built for publication: Quantum walk with a general coin: exact solution and asymptotic properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018205)
