Hitting time for the continuous quantum walk

Abstract

We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\lambda$. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the Quantum Zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random walks, can have infinite hitting times. We present several conditions for existence of infinite hitting times, and discuss the connection between infinite hitting times and graph symmetry.

12 pages, 1figure

References in corpus (7)

• Exponential algorithmic speedup by quantum walk
• Spatial search by quantum walk
• Quantum walks with infinite hitting times
• Quantum speedup of classical mixing processes
• Quantum walks on quotient graphs
• Almost uniform sampling via quantum walks
• Quantum Walks, Quantum Gates and Quantum Computers

Cited by in corpus (41)

• Quantum walks: a comprehensive review
• Quantum walks: the first detected passage time problem
• Quantum walks can find a marked element on any graph
• First detected arrival of a quantum walker on an infinite line
• Large fluctuations of the first detected quantum return time
• Quantum Renewal Equation for the first detection time of a quantum walk
• Dark states of quantum search cause imperfect detection
• Quantum Walks on Trees with Disorder: Decay, Diffusion, and Localization
• Quantum walks: the first detected transition time
• Quantum unitary evolution interspersed with repeated non-unitary interactions at random times: The method of stochastic Liouville equation, and two examples of interactions in the context of a tight-binding chain
• On the adiabatic condition and the quantum hitting time of Markov chains
• First detection probability in quantum resetting via random projective measurements
• Generalized Kac's Lemma for Recurrence Time in Iterated Open Quantum Systems
• Pólya number of continuous-time quantum walks
• The first detection time of a quantum state under random probing
• Driving quantum systems with repeated conditional measurements
• Coherent exciton transport and trapping on long-range interacting cycles
• Quantized recurrence time in iterated open quantum dynamics
• The spectral dimension controls the decay of the quantum first detection probability
• Uncertainty and symmetry bounds for the quantum total detection probability
• Measurement induced quantum walks
• Quantum walks on embedded hypercubes
• Non-Hermitian and Zeno limit of quantum systems under rapid measurements
• Conditional Probability Distributions of Finite Absorbing Quantum Walks
• Quantum scattering theory on graphs with tails
• Randomly repeated measurements on quantum systems: Correlations and topological invariants of the quantum evolution
• Optimal Measurement Protocols in Quantum Zeno Effect
• Zeno subspace in quantum-walk dynamics
• Uncertainty relation between detection probability and energy fluctuations
• Causality, localization, and universality of monitored quantum walks with long-range hopping
• Quantum walks on embedded hypercubes: Nonsymmetric and nonlocal cases
• Scoring Anomalous Vertices Through Quantum Walks
• First-detection-time statistics in many-body quantum transport
• Quantized dynamics in closed quantum systems
• Hitting statistics from quantum jumps
• Optimal quantum transport on a ring via locally monitored chiral quantum walks
• Quantum Hitting Time according to a given distribution
• Quantum Markov processes on graphs, monitoring and hitting times
• Optimal detection of quantum states via projective measurements
• Revisiting quantum walk advantages: A mean hitting time perspective
• Two-particle scattering on general graphs