Connecting the discrete and continuous-time quantum walks

Abstract

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time quantum walk. Though the properties of these two walks have shown similarities, it has remained an open problem to find the exact relation between the two. The precise connection of these two processes, both quantally and classically, is presented. Extension to higher dimensions is also discussed.

5 pages, 1 figure

Cited by in corpus (16)

• Decoherence in quantum walks - a review
• Quantum Walks on a Random Environment
• Limit distributions of two-dimensional quantum walks
• Quantum walks with infinite hitting times
• Quantum walks on quotient graphs
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Exact analytical results for quantum walks on star graph
• Dynamics of continuous-time quantum walks in restricted geometries
• Mixing Times in Quantum Walks on the Hypercube
• Coherent exciton transport and trapping on long-range interacting cycles
• Continuous-Time Quantum Random Walks Require Discrete Space
• Generic quantum walk using a coin-embedded shift operator
• Phase space patterns of quantum transport on ordered and disordered networks
• Correlation effects in a discrete quantum random walk
• Symmetry in quantum walks
• An analytic solution for one-dimensional quantum walks