Connection between continuous and discrete time quantum walks. From D-dimensional lattices to general graphs

DOI10.1016/S0034-4877(10)80025-4zbMATH Open1237.82025MaRDI QIDQ540796FDOQ540796

Authors Domenico D'Alessandro

Publication date 3 June 2011

Published in Reports on Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.3496

zbMATH Keywords

quantum informationquantum walksLie algebras

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: I obtain the dynamics of the continuous time quantum walk on a $d$-dimensional lattice, with periodic boundary conditions, as an appropriate limit of the dynamics of the discrete time quantum walk on the same lattice. This extends the main result of arXiv:quant-ph/0606050 which proved this limit for the infinite line. By highlighting the main features of the limiting procedure, I then extend it to general graphs. For a given discrete time quantum walk on a general graph, I single out the type of continuous dynamics (Hamiltonians) that can be obtained as a limit of the discrete time dynamics.

Recommendations

• On the relationship between continuous- and discrete-time quantum walk
• Discrete-time quantum walks: continuous limit and symmetries
• One-dimensional continuous-time quantum walks
• Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
• General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk

Cites work

• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• Coins make quantum walks faster
• Faster quantum-walk algorithm for the two-dimensional spatial search
• From quantum cellular automata to quantum lattice gases
• Non-stationary quantum walks on the cycle
• On the Digraph of a Unitary Matrix
• On the relationship between continuous- and discrete-time quantum walk
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum simulations of classical random walks and undirected graph connectivity
• Quantum walks on graphs
• Spatial search and the Dirac equation

Cited in

(7)

• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• On the relationship between continuous- and discrete-time quantum walk
• Exact simulation of coined quantum walks with the continuous-time model
• Quantum walk and its application domains: a systematic review
• Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
• Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
• Discrete-time quantum walks: continuous limit and symmetries

This page was built for publication: Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q540796)