A new type of limit theorems for the one-dimensional quantum random walk
From MaRDI portal
Publication:2583062
Abstract: In this paper we consider the one-dimensional quantum random walk X^{varphi} _n at time n starting from initial qubit state varphi determined by 2 times 2 unitary matrix U. We give a combinatorial expression for the characteristic function of X^{varphi}_n. The expression clarifies the dependence of it on components of unitary matrix U and initial qubit state varphi. As a consequence of the above results, we present a new type of limit theorems for the quantum random walk. In contrast with the de Moivre-Laplace limit theorem, our symmetric case implies that X^{varphi}_n /n converges in distribution to a limit Z^{varphi} as n to infty where Z^{varphi} has a density 1 / pi (1-x^2) sqrt{1-2x^2} for x in (- 1/sqrt{2}, 1/sqrt{2}). Moreover we discuss some known simulation results based on our limit theorems.
The paper starts with a clear mathematical definition of a quantum random walk \(X_n^\varphi\). The time evolution is determined by a \(2\times 2\) unitary matrix \(U\). Some of their applications are given in \textit{A. Ambainis} [Int. J. Quantum Inf. 1, No. 4, 507--518 (2003; Zbl 1069.81505)]. The main result is that if none of the entries of \(U\) is 0, then \(X_n^\varphi/n\) converges in law as \(n\to \infty\). The limit distribution is given explicitely in terms of the entries of \(U\) and of the initial quantum bit \(\varphi\). Although a quantum random walk shares many similarity with a simple random walk on \(\mathbb{Z}\), it is not a stochastic process but a sequence of distributions on \(\mathbb{Z}\). Hence the importance of the convergence in law. The proof follows a path integral approach described by A. Ambainis, E. Bach, A. Nayak, A. Vishwanath and J. Watrous (2001) to obtain a combinatorial expression of the characteristic function of the quantum walk. As a corollary, the higher-order moments of \(X_n^\varphi\) are obtained and a necessary and sufficient condition for the symmetry of the distributions is given. It is a generalization of the results on the Hadamard walk obtained by \textit{N. Konno, T. Namiki} and \textit{T. Soshi} [Interdiscip. Inf. Sci. 10, No. 1, 11--22 (2004; Zbl 1052.60079)].
Recommendations
Cited in
(93)- One-dimensional discrete-time quantum walks on random environments
- Quantum walk in terms of quantum Bernoulli noise and quantum central limit theorem for quantum Bernoulli noise
- New theory of diffusive and coherent nature of optical wave via a quantum walk
- Quantum walks with an anisotropic coin. I: Spectral theory
- Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
- Quantum walks with an anisotropic coin. II: Scattering theory
- Quantum walks: a comprehensive review
- Time averaged distribution of a discrete-time quantum walk on the path
- Asymptotic distributions of quantum walks on the line with two entangled coins
- Limit measures of inhomogeneous discrete-time quantum walks in one dimension
- Limit theorems for open quantum random walks
- Weak limit theorem for a nonlinear quantum walk
- Discrete-time quantum walk on the Cayley graph of the dihedral group
- Absence of wave operators for one-dimensional quantum walks
- Quantum walk with a general coin: exact solution and asymptotic properties
- Spectral and scattering properties of quantum walks on homogenous trees of odd degree
- Strongly trapped space-inhomogeneous quantum walks in one dimension
- Mean hitting times of quantum Markov chains in terms of generalized inverses
- Stationary measure induced by the eigenvalue problem of the one-dimensional Hadamard walk
- An eigenfunction expansion formula for one-dimensional two-state quantum walks
- Local theta lift for \(p\)-adic unitary dual pairs \(\text{U}(2)\times \text{U}(1)\) and \(\text{U}(2)\times \text{U}(3)\)
- A quantum walk induced by Hoffman graphs and its periodicity
- Central limit theorems for open quantum random walks on the crystal lattices
- The uniform measure for discrete-time quantum walks in one dimension
- Quantum random walk polynomial and quantum random walk measure
- Central limit theorems for open quantum random walks and quantum measurement records
- Quaternionic quantum walks
- Quantum random walks in one dimension
- Asymptotic velocity of a position-dependent quantum walk
- Quantum walk and its application domains: a systematic review
- A weak limit theorem for a class of long-range-type quantum walks in 1d
- Convergence theorems on multi-dimensional homogeneous quantum walks
- Eigenvalues of two-phase quantum walks with one defect in one dimension
- Hydrodynamic limit of quantum random walks
- An algebraic structure for one-dimensional quantum walks and a new proof of the weak limit theorem
- Interacting Fock spaces and the moments of the limit distributions for quantum random walks
- Quantum walk in terms of quantum Bernoulli noises
- Symmetry of Distribution for the One-Dimensional Hadamard Walk
- Quantum walks and elliptic integrals
- Analytical solutions for quantum walks on 1D chain with different shift operators
- Limit theorems for a localization model of 2-state quantum walks
- Limit theorems and absorption problems for quantum random walks in one dimension
- The ‘t/2 law’ for quantum random walks on the line starting in the classical state
- Localization of the Grover walks on spidernets and free Meixner laws
- A path integral formula with applications to quantum random walks inZd
- Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks
- Nonequilibrium quantum breakdown in a strongly correlated electron system
- scientific article; zbMATH DE number 4082661 (Why is no real title available?)
- Sojourn times of the Hadamard walk in one dimension
- Open quantum random walks
- Bose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walks
- Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
- Sensitivity of quantum walks to a boundary of two-dimensional lattices: approaches based on the CGMV method and topological phases
- Limiting properties of stochastic quantum walks on directed graphs
- Spectral and asymptotic properties of Grover walks on crystal lattices
- scientific article; zbMATH DE number 757832 (Why is no real title available?)
- Renormalization of discrete-time quantum walks with a non-Grover coin
- Trapping and spreading properties of quantum walk in homological structure
- Transport and localization in quantum walks on a random hierarchy of barriers
- Probability distributions and weak limit theorems of quaternionic quantum walks in one dimension
- Weak limit theorem of a two-phase quantum walk with one defect
- Directional correlations in quantum walks with two particles
- Quantum walks
- Periodicity for the Hadamard Walk on Cycles
- Limit density of 2D quantum walk: zeroes of the weight function
- How to realize one-dimensional discrete-time quantum walk by Dirac particle
- Quantum walk in periodic potential on a line and a model of interacting opinions
- Time exponents of asymptotic entanglement of discrete quantum walk in one dimension
- Weak limit theorem for a one-dimensional split-step quantum walk
- Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
- Asymptotic evolution of quantum walks with random coin
- Quantum Walks
- LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
- Weak limits for quantum walks on the half-line
- A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
- Decoherence in quantum walks – a review
- On probability polynomials of 1D quantum walk
- A remark on uniform Strichartz estimate for quantum walks on 1D lattice
- Continuous-time quantum walk on integer lattices and homogeneous trees
- Two-dimensional quantum random walk
- Random time-dependent quantum walks
- Exponential decay property for eigenfunctions of quantum walks
- A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
- Sensitivity of quantum walk to phase reversal and geometric perturbations: an exploration in complete graphs
- Pulsation of quantum walk on Johnson graph
- Symmetric group action on quantum Markov chains on Cayley trees and open quantum walks dynamics
- Quantum Markov chains associated with unitary quantum walks
- Multi-dimensional continuous time quantum walks related to the birth and death chains
- Potential theory for quantum random walks associated with transition operation matrices
- Exponential tail estimates for quantum lattice dynamics
- Asymptotic behavior of quantum walks on the line
- Space-homogeneous quantum walks on \(\mathbb{Z}\) from the viewpoint of complex analysis
- A remark on zeta functions of finite graphs via quantum walks
This page was built for publication: A new type of limit theorems for the one-dimensional quantum random walk
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583062)
