# 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} }

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

#### Figures from this paper

#### 7 Citations

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 the… Expand

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 distributed… Expand

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, we… Expand

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 dimensional… Expand

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 quantum… Expand

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 monitored… Expand

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 presence… Expand

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-passage… Expand

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 projective… Expand

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 an… Expand

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 the… Expand

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 phase… Expand

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 quantum… Expand

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