Group Velocity of Discrete-Time Quantum Walks

Abstract

We show that certain types of quantum walks can be modeled as waves that propagate in a medium with phase and group velocities that are explicitly calculable. Since the group and phase velocities indicate how fast wave packets can propagate causally, we propose the use of these wave velocities in a new definition for the hitting time of quantum walks. The new definition of hitting time has the advantage that it requires neither the specification of a walker's initial condition nor of an arrival probability threshold. We give full details for the case of quantum walks on the Cayley graphs of Abelian groups. This includes the special cases of quantum walks on the line and on hypercubes.

7 pages, 3 figures

References in corpus (8)

• Hitting time for quantum walks on the hypercube
• Recurrence and Pólya number of quantum walks
• Quantum Random Walks Hit Exponentially Faster
• Quantum walks with infinite hitting times
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Mixing Times in Quantum Walks on the Hypercube
• Evanescence in Coined Quantum Walks
• Quantum search algorithms

Cited by in corpus (20)

• Quantum walks: a comprehensive review
• Tailoring discrete quantum walk dynamics via extended initial conditions: Towards homogeneous probability distributions
• Continuous deformations of the Grover walk preserving localization
• Recurrences in three-state quantum walks on a plane
• Quantum walks with a one-dimensional coin
• Connecting velocity and entanglement in quantum walks
• Unitary Equivalence of Quantum Walks
• Trojan Quantum Walks
• Quantum ratchet in disordered quantum walk
• Percolation assisted excitation transport in discrete-time quantum walks
• Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
• Proposal of a quantum version of active particles via a nonunitary quantum walk
• Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
• Superdiffusivity of quantum walks: A Feynman sum-over-paths description
• High-fidelity state transfer via quantum walks from delocalized states
• Suitable bases for quantum walks with Wigner coins
• Stability of point spectrum for three-state quantum walks on a line
• Quantum lattice models that preserve continuous translation symmetry
• Quantum Hitting Time on the Complete Graph
• Persistence of unvisited sites in quantum walks on a line