Relationship Between Quantum Walk and Relativistic Quantum Mechanics
arXiv:1003.4656 · doi:10.1103/PhysRevA.81.062340
Abstract
Quantum walk models have been used as an algorithmic tool for quantum computation and to describe various physical processes. This paper revisits the relationship between relativistic quantum mechanics and the quantum walks. We show the similarities of the mathematical structure of the decoupled and coupled form of the discrete-time quantum walk to that of the Klein-Gordon and Dirac equations, respectively. In the latter case, the coin emerges as an analog of the spinor degree of freedom. Discrete-time quantum walk as a coupled form of the continuous-time quantum walk is also shown by transforming the decoupled form of the discrete-time quantum walk to the Schrodinger form. By showing the coin to be a means to make the walk reversible, and that the Dirac-like structure is a consequence of the coin use, our work suggests that the relativistic causal structure is a consequence of conservation of information. However, decoherence (modelled by projective measurements on position space) generates entropy that increases with time, making the walk irreversible and thereby producing an arrow of time. Lieb-Robinson bound is used to highlight the causal structure of the quantum walk to put in perspective the relativistic structure of quantum walk, maximum speed of the walk propagation and the earlier findings related to the finite spread of the walk probability distribution. We also present a two-dimensional quantum walk model on a two state system to which the study can be extended.
12 pages and 1 figure, Published version
References in corpus (37)
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Quantum Random Walk Search Algorithm
- Lieb-Schultz-Mattis in Higher Dimensions
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Spectral Gap and Exponential Decay of Correlations
- From quantum cellular automata to quantum lattice gases
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Quantum walk of a trapped ion in phase space
- Discrete single-photon quantum walks with tunable decoherence
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- Characterizing quantum theory in terms of information-theoretic constraints
- Implementing the quantum random walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Quantum random walks in optical lattices
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Propagation of Correlations in Quantum Lattice Systems
- General entanglement scaling laws from time evolution
- Dirac and Weyl Equations on a Lattice as Quantum Cellular Automata
- Locality in Quantum and Markov Dynamics on Lattices and Networks
- The no-signaling condition and quantum dynamics
- Optimizing the discrete time quantum walk using a SU(2) coin
- Relativistic quantum walks
- Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
- A quantum solution to the arrow-of-time dilemma
- Information Invariance and Quantum Probabilities
- One- and two-dimensional quantum walks in arrays of optical traps
- Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein Condensate
- Free Dirac evolution as a quantum random walk
- Quantum phase transition using quantum walks in an optical lattice
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Quantum walks and orbital states of a Weyl particle
- Quantum random walks using quantum accelerator modes
- Dirac equation with ultraviolet cutoff and quantum walk
- The quantum measurement problem and physical reality: a computation theoretic perspective
Cited by in corpus (70)
- Quantum walks: a comprehensive review
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Open Quantum Random Walks
- Quantum Walks in artificial electric and gravitational Fields
- Quantum Field as a quantum cellular automaton: the Dirac free evolution in one dimension
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- Non-Markovian evolution: a quantum walk perspective
- Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
- Discrete-time quantum walks: continuous limit and symmetries
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Quantumness of noisy quantum walks: a comparison between measurement-induced disturbance and quantum discord
- Quantum walks as massless Dirac Fermions in curved Space-Time
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Parrondo's game using a discrete-time quantum walk
- Discrete-time quantum walk with feed-forward quantum coin
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Neutrino oscillations in discrete-time quantum walk framework
- Quantum walk as a simulator of nonlinear dynamics: Nonlinear Dirac equation and solitons
- Experimental simulation and limitations of quantum walks with trapped ions
- Simulating Dirac Hamiltonian in Curved Space-time by Split-step Quantum Walk
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Dynamics and energy spectra of aperiodic discrete-time quantum walks
- Enhanced non-Markovian behavior in quantum walks with Markovian disorder
- Crossovers induced by discrete-time quantum walks
- Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
- Creating cat states in one-dimensional quantum walks using delocalized initial states
- Decoupled Quantum Walks, models of the Klein-Gordon and wave equations
- From curved spacetime to spacetime-dependent local unitaries over the honeycomb and triangular Quantum Walks
- Discrete spacetime, quantum walks and relativistic wave equations
- Quantum cellular automata and quantum field theory in two spatial dimensions
- Non-Markovian channel from the reduced dynamics of coin in quantum walk
- Multi-parameter quantum metrology with discrete-time quantum walks
- Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
- Generation of hyperentangled states and two-dimensional quantum walks using - ()- plates and polarization beamsplitters
- Quantum magnetometry using discrete-time quantum walk
- Efficient implementation of discrete-time quantum walks on quantum computers
- Detection of discrete spacetime by matter interferometry
- Accelerated quantum walk, two-particle entanglement generation and localization
- Fermionic and bosonic quantum field theories from quantum cellular automata in three spatial dimensions
- Decoherence on a two-dimensional quantum walk using four- and two-state particle
- Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
- Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
- Quantum walks, deformed relativity, and Hopf algebra symmetries
- Massless Dirac Equation from Fibonacci Discrete-Time Quantum Walk
- Quantum walker as a probe for its coin parameter
- Optimizing the spatial spread of a quantum walk
- Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
- Nonlinear flip-flop quantum walks through potential barriers
- Quantum information spreading in a disordered quantum walk
- Localization of discrete-time quantum walks on a half line via the CGMV method
- Non-Hermitian quantum walks and non-Markovianity: the coin-position interaction
- Enhanced quantum transport in chiral quantum walks
- Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms
- Decoherence in the three-state quantum walk
- Quantum Electrodynamics from Quantum Cellular Automata, and the Tension Between Symmetry, Locality and Positive Energy
- Entanglement, intractability and no-signaling
- Properties of quantum stochastic walks from the asymptotic scaling exponent
- Temperature of the three-state quantum walk
- Gravitationally induced entanglement dynamics between two quantum walkers
- Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
- Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
- An overview of Quantum Cellular Automata
- Kinematics and Dynamics of Quantum Walks in terms of Systems of Imprimitivity
- Dissipation in fermionic two-body continuous-time quantum walk under the steepest entropy ascent formalism
- Quantum state transfer and periodicity in discrete-time quantum walks under non--Markovian dephasing noise
- Bounds on QCA Lattice Spacing from Data on Lorentz Violation
- Characterization of anomalous diffusion in one-dimensional quantum walks
- A remark on zeta functions of finite graphs via quantum walks
- Eigenbasis of the Evolution Operator of 2-Tessellable Quantum Walks