skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Relationship between quantum walks and relativistic quantum mechanics

Journal Article · · Physical Review. A
 [1];  [2];  [3]
  1. Institute for Quantum Computing, University of Waterloo, Ontario N2L 3G1 (Canada)
  2. Chennai Mathematical Institute, Padur PO, Siruseri 603 103 (India)
  3. Poornaprajna Institute of Scientific Research, Devanahalli, Bangalore 562 110 (India)

Quantum walk models have been used as an algorithmic tool for quantum computation and to describe various physical processes. This article revisits the relationship between relativistic quantum mechanics and the quantum walks. We show the similarities of the mathematical structure of the decoupled and coupled forms 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 Schroedinger 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 (modeled by projective measurements on position space) generates entropy that increases with time, making the walk irreversible and thereby producing an arrow of time. The Lieb-Robinson bound is used to highlight the causal structure of the quantum walk to put in perspective the relativistic structure of the quantum walk, the maximum speed of walk propagation, and 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.

OSTI ID:
21437867
Journal Information:
Physical Review. A, Vol. 81, Issue 6; Other Information: DOI: 10.1103/PhysRevA.81.062340; (c) 2010 The American Physical Society; ISSN 1050-2947
Country of Publication:
United States
Language:
English