Quantum walks: The mean first detected transition time

  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},
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
Dark states of quantum search cause imperfect detection
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
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
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
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
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
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
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


Quantum total detection probability from repeated measurements II. Exploiting symmetry
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
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.
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
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
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
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
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
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
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.
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