# Quantum walks: The mean first detected transition time

@article{Liu2020QuantumWT,
title={Quantum walks: The mean first detected transition time},
author={Q. Liu and R. Yin and K Ziegler and Eli Barkai},
journal={arXiv: Statistical Mechanics},
year={2020}
}
• Q. Liu, +1 author E. Barkai
• Published 1 January 2020
• Physics
• arXiv: Statistical Mechanics
We consider the quantum first detection problem for a particle evolving on a graph under repeated projective measurements with fixed rate $1/\tau$. A general formula for the mean first detected transition time is obtained for a quantum walk in a finite-dimensional Hilbert space where the initial state $|\psi_{\rm in}\rangle$ of the walker is orthogonal to the detected state $|\psi_{\rm d}\rangle$. We focus on diverging mean transition times, where the total detection probability exhibits a… Expand
7 Citations

#### Figures from this paper

Dark states of quantum search cause imperfect detection
• Physics
• 2020
We consider a quantum walk where a detector repeatedly probes the system with fixed rate $1/\tau$ until the walker is detected. This is a quantum version of the first-passage problem. We focus on theExpand
First-detection time of a quantum state under random probing
• Physics
• 2021
We solve for the statistics of the first detection of a quantum system in a particular desired state, when the system is subject to a projective measurement at independent identically distributedExpand
Quantization of the mean decay time for non-Hermitian quantum systems
• Physics
• 2020
We show that the mean time, which a quantum particle needs to escape from a system to the environment, is quantized and independent from most dynamical details of the system. In particular, weExpand
Driving quantum systems with repeated conditional measurements
• Physics
• 2021
We investigate the effect of conditional null measurements on a quantum system and find a rich variety of behaviors. Specifically, quantum dynamics with a time independent H in a finite dimensionalExpand
Quantum tunneling and quantum walks as algorithmic resources to solve hard K-SAT instances
• Medicine
• Scientific reports
• 2021
We present a new quantum heuristic algorithm aimed at finding satisfying assignments for hard K-SAT instances using a continuous time quantum walk that explicitly exploits the properties of quantumExpand
Randomly repeated measurements on quantum systems: correlations and topological invariants of the quantum evolution
• Physics
• Journal of Physics A: Mathematical and Theoretical
• 2021
Randomly repeated measurements during the evolution of a closed quantum system create a sequence of probabilities for the first detection of a certain quantum state. The related discrete monitoredExpand
Uncertainty Relation between Detection Probability and Energy Fluctuations
• Physics, Computer Science
• Entropy
• 2021
An uncertainty relation is found for the deviations of the detection probability from its classical counterpart, in terms of the energy fluctuations, under repeated projective local measurements. Expand

#### References

SHOWING 1-10 OF 57 REFERENCES
Quantum total detection probability from repeated measurements II. Exploiting symmetry
• Mathematics, Physics
• 2019
A quantum walker on a graph, prepared in the state $| \psi_{\rm in} \rangle$, e.g. initially localized at node $r_{\rm in}$, is repeatedly probed, with fixed frequency $1/\tau$, to test its presenceExpand
Quantum total detection probability from repeated measurements I. The bright and dark states
• Physics
• 2019
We investigate a form of quantum search, where a detector repeatedly probes some quantum particle with fixed rate $1/\tau$ until it is first successful. This is a quantum version of the first-passageExpand
Quantum walks: The first detected passage time problem.
• Physics, Medicine
• Physical review. E
• 2017
This work examines a closed system, i.e., a ring, and reveals the intricate influence of the sampling time τ on the statistics of detection, discussing the quantum Zeno effect, half dark states, revivals, and optimal detection. Expand
Detection of a quantum particle on a lattice under repeated projective measurements
• Physics
• 2015
We consider a quantum particle, moving on a lattice with a tight-binding Hamiltonian, which is subjected to measurements to detect its arrival at a particular chosen set of sites. The projectiveExpand
Quantum Renewal Equation for the first detection time of a quantum walk
• Physics
• 2017
We investigate the statistics of the first detected passage time of a quantum walk. The postulates of quantum theory, in particular the collapse of the wave function upon measurement, reveal anExpand
Recurrence for Discrete Time Unitary Evolutions
• Mathematics, Physics
• 2013
We consider quantum dynamical systems specified by a unitary operator U and an initial state vector $${\phi}$$. In each step the unitary is followed by a projective measurement checking whether theExpand
Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Physics
• Physical Review X
• 2019
We define dynamical universality classes for many-body systems whose unitary evolution is punctuated by projective measurements. In cases where such measurements occur randomly at a finite rate $p$Expand
Large fluctuations of the first detected quantum return time
• Physics
• Physical Review Research
• 2019
How long does it take a quantum particle to return to its origin? As shown previously under repeated projective measurements aimed to detect the return, the closed cycle yields a geometrical phaseExpand
Uncertainty and symmetry bounds for the quantum total detection probability
• Physics
• 2019
We investigate a generic discrete quantum system prepared in state $|\psi_\text{in}\rangle$, under repeated detection attempts aimed to find the particle in state $|d\rangle$, for example a quantumExpand
First Detected Arrival of a Quantum Walker on an Infinite Line.
• Physics, Medicine
• Physical review letters
• 2018
The recently introduced quantum renewal equation is used to investigate the statistics of first detection on an infinite line, using a tight-binding lattice Hamiltonian with nearest-neighbor hops and universal features of the first detection probability are uncovered. Expand