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

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

Authors: Domenico D'Alessandro 

Publication date: 3 June 2011

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

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.

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

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

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)

Cites Work

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

Cited In (5)

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

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)