Quantum walk with a general coin: exact solution and asymptotic properties
From MaRDI portal
Publication:2018205
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.
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
- scientific article; zbMATH DE number 3081828 (Why is no real title available?)
- A new type of limit theorems for the one-dimensional quantum random walk
- An example of the difference between quantum and classical random walks
- Asymptotic evolution of quantum walks with random coin
- Deformations of spin structures and gravity
- One-dimensional quantum walks
- One-dimensional quantum walks with absorbing boundaries
- Parrondo's game using a discrete-time quantum walk
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum random walks in one dimension
- Quantum random walks in one dimension via generating functions
- Quantum walks with history dependence
- Quantum walks: a comprehensive review
- Search via 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
(18)- Estimation of probability measure for 2-D discrete quantum walk based on Hadamard operator
- Evanescence in coined quantum walks
- The numerical solution of quantum walk with general coin operator and simulation Anderson localization
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- The energy cost of quantum information losses
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Renormalization of discrete-time quantum walks with a non-Grover coin
- On probability polynomials of 1D quantum walk
- On alternating quantum walks
- Moments of coinless quantum walks on lattices
- Equivalence of Szegedy's and coined quantum walks
- A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
- scientific article; zbMATH DE number 7453159 (Why is no real title available?)
- Analytical solutions for quantum walks on 1D chain with different shift operators
- On the equivalence between quantum and random walks on finite graphs
- Propagating quantum walks: the origin of interference structures
- Quantum circuits for discrete-time quantum walks with position-dependent coin operator
- Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
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)
