Asymptotic evolution of quantum walks with random coin
From MaRDI portal
Publication:5263557
Asymptotic distribution theory in statistics (62E20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum stochastic calculus (81S25)
Abstract: We study the asymptotic position distribution of general quantum walks on a lattice, including walks with a random coin, which is chosen from step to step by a general Markov chain. In the unitary (i.e., non-random) case, we allow any unitary operator, which commutes with translations, and couples only sites at a finite distance from each other. For example, a single step of the walk could be composed of any finite succession of different shift and coin operations in the usual sense, with any lattice dimension and coin dimension. We find ballistic scaling, and establish a direct method for computing the asymptotic distribution of position divided by time, namely as the distribution of the discrete time analog of the group velocity. In the random case, we let a Markov chain (control process) pick in each step one of finitely many unitary walks, in the sense described above. In ballistic order we find a non-random drift, which depends only on the mean of the control process and not on the initial state. In diffusive scaling the limiting distribution is asymptotically Gaussian, with a covariance matrix (diffusion matrix) depending on momentum. The diffusion matrix depends not only on the mean but also on the transition rates of the control process. In the non-random limit, i.e., when the coins chosen are all very close, or the transition rates of the control process are small, leading to long intervals of ballistic evolution, the diffusion matrix diverges. Our method is based on spatial Fourier transforms, and the first and second order perturbation theory of the eigenvalue 1 of the transition operator for each value of the momentum.
Recommendations
Cites work
- scientific article; zbMATH DE number 1779753 (Why is no real title available?)
- scientific article; zbMATH DE number 1849957 (Why is no real title available?)
- A new type of limit theorems for the one-dimensional quantum random walk
- Decoherence in quantum walks – a review
- Disordered quantum walks in one lattice dimension
- Fractional scaling of quantum walks on two-dimensional percolation lattices
- From quantum cellular automata to quantum lattice gases
- Incoherent tunneling effects in a one-dimensional quantum walk
- Index theory of one dimensional quantum walks and cellular automata
- LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
- On factorization of M-channel paraunitary filterbanks
- One dimensional quantum walks with memory
- Perturbation theory for linear operators.
- Positive Functions on C ∗ -Algebras
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Quantum random walk on the integer lattice: examples and phenomena
- Quantum random walks in one dimension
- Quantum random walks in one dimension via generating functions
- Quantum walks in higher dimensions
- States, effects, and operations. Fundamental notions of quantum theory. Lectures in mathematical physics at the University of Texas at Austin. Ed. by A. Böhm, J. D. Dollard and W. H. Wootters
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Two-dimensional quantum random walk
Cited in
(57)- Absence of bound states for quantum walks and CMV matrices via reflections
- Quantum walks in weak stochastic gauge fields
- Spectral stability of unitary network models
- Recurrence for discrete time unitary evolutions
- One-dimensional quantum walks with a time and spin-dependent phase shift
- Time exponents of asymptotic entanglement of discrete quantum walk in one dimension
- Discrete-time quantum walks in random artificial gauge fields
- Quantum intermittency for sparse CMV matrices with an application to quantum walks on the half-line
- Probability distributions for Markov chain based quantum walks
- Singular continuous Cantor spectrum for magnetic quantum walks
- Spectral properties of quantum walks on rooted binary trees
- Time averaged distribution of a discrete-time quantum walk on the path
- Quantum walks in external gauge fields
- Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
- Decoherence in two-dimensional quantum walks with two- and four-state coins
- Renormalization of discrete-time quantum walks with a non-Grover coin
- Anderson localization for electric quantum walks and skew-shift CMV matrices
- The ‘t/2 law’ for quantum random walks on the line starting in the classical state
- Disordered quantum walks in one lattice dimension
- Quantum walks
- Quantum random walks and piecewise deterministic evolutions
- Spectral transition for random quantum walks on trees
- Equal superposition transformations and quantum random walks
- Moments of coinless quantum walks on lattices
- Coherence evolution in two-dimensional quantum walk on lattice
- Exponentially decaying velocity bounds of quantum walks in periodic fields
- A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
- Resolvent methods for quantum walks with an application to a Thue-Morse quantum walk
- A Perron-Frobenius type of theorem for quantum operations
- Path-integral solution of the one-dimensional Dirac quantum cellular automaton
- Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Asymptotic distributions of quantum walks on the line with two entangled coins
- scientific article; zbMATH DE number 7453159 (Why is no real title available?)
- Random time-dependent quantum walks
- Correlated Markov quantum walks
- Quantum random walks and their convergence to Evans--Hudson flows
- Repeated interactions in open quantum systems
- Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
- Quantum walks: a comprehensive review
- The CGMV method for quantum walks
- Spectral characteristics of the unitary critical almost-Mathieu operator
- Orthogonal polynomials on the unit circle with Fibonacci Verblunsky coefficients. II. Applications
- Quantum walk with a general coin: exact solution and asymptotic properties
- Almost everything about the unitary almost Mathieu operator
- Purely singular continuous spectrum for limit-periodic CMV operators with applications to quantum walks
- Weak limits for quantum walks on the half-line
- Spreading estimates for quantum walks on the integer lattice via power-law bounds on transfer matrices
- Quantum walk on the line through potential barriers
- Asymptotic velocity of a position-dependent quantum walk
- A quantum dynamical approach to matrix Khrushchev's formulas
- Dynamical localization for \(d\)-dimensional random quantum walks
- The topological classification of one-dimensional symmetric quantum walks
- Index theory of one dimensional quantum walks and cellular automata
- Quasifree stochastic cocycles and quantum random walks
- Ballistic transport for limit-periodic Jacobi matrices with applications to quantum many-body problems
- Limit measures of inhomogeneous discrete-time quantum walks in one dimension
- Exciton propagation via quantum walks based on non-Hermitian coin flip operations
This page was built for publication: Asymptotic evolution of quantum walks with random coin
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263557)
