Dark states of quantum search cause imperfect detection

Abstract

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 total probability, $P_{\det }$, that the particle is eventually detected in some target state, for example on a node $r_{\mathrm{d}}$ on a graph, after an arbitrary number of detection attempts. Analyzing the dark and bright states for finite graphs, and more generally for systems with a discrete spectrum, we provide an explicit formula for $P_{\det }$ in terms of the energy eigenstates which is generically $\tau$ independent. We find that disorder in the underlying Hamiltonian renders perfect detection: $P_{\det }=1$, and then expose the role of symmetry with respect to sub-optimal detection. Specifically, we give a simple upper bound for $P_{\det }$ that is controlled by the number of equivalent (with respect to the detection) states in the system. We also extend our results to infinite systems, for example the detection probability of a quantum walk on a line, which is $\tau$-dependent and less than half, well below Polya's optimal detection for a classical random walk.

arXiv comment18 pages, 8 figures, revised and enlarged version, partly merged with arxiv:1909.02114v1, corrected a mistake in Eq. (17)

References in corpus (61)

• Quantum Mechanics helps in searching for a needle in a haystack
• The Quantum Jump Approach to Dissipative Dynamics in Quantum Optics
• Quantum Computation and Decision Trees
• Intermittent search strategies
• Spatial search by quantum walk
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Quantum Zeno Effect and the Many-body Entanglement Transition
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
• Realization of quantum walks with negligible decoherence in waveguide lattices
• Realization of a quantum walk with one and two trapped ions
• Unitary-projective entanglement dynamics
• An example of the difference between quantum and classical random walks
• Strongly Correlated Quantum Walks in Optical Lattices
• Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
• Search via Quantum Walk
• Experimental realization of quantum zeno dynamics
• Quantum Measurement Cooling
• Spatial search by quantum walk is optimal for almost all graphs
• Measurement of Time-of-Arrival in Quantum Mechanics
• Hitting time for quantum walks on the hypercube
• First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
• Recurrence for discrete time unitary evolutions
• Recurrence and Pólya number of quantum walks
• Quantum dynamics with stochastic reset
• Experimental quantum-walk revival with a time-dependent coin
• New wine in old bottles: Quantum measurement - direct, indirect, weak - with some applications
• A measurement-based approach to quantum arrival times
• Quantum walks with infinite hitting times
• Detection of a quantum particle on a lattice under repeated projective measurements
• Quantum walks: the first detected passage time problem
• Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs
• Quantum walks on quotient graphs
• First detected arrival of a quantum walker on an infinite line
• Spectral properties of simple classical and quantum reset processes
• Quantum recurrence of a subspace and operator-valued Schur functions
• Hitting time for the continuous quantum walk
• Time-of-arrival probabilities and quantum measurements
• Efficiency of quantum and classical transport on graphs
• Arrival Times, Complex Potentials and Decoherent Histories
• Survival of classical and quantum particles in the presence of traps
• Quantum Zeno effect appears in stages
• Thermalization and Heating Dynamics in Open Generic Many-Body Systems
• Large fluctuations of the first detected quantum return time
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Quantum Renewal Equation for the first detection time of a quantum walk
• Quantum Walks on Trees with Disorder: Decay, Diffusion, and Localization
• Return to origin problem for particle on a one-dimensional lattice with quasi-Zeno dynamics
• Quantum walks: the first detected transition time
• Continuous-Time Quantum Walks and Trapping
• Generalized Kac's Lemma for Recurrence Time in Iterated Open Quantum Systems
• Relation between Random Walks and Quantum Walks
• Continuous Time Quantum Walks in finite Dimensions
• Quantized recurrence time in iterated open quantum dynamics
• Asymptotic properties of quantum Markov chains
• Uncertainty and symmetry bounds for the quantum total detection probability
• The spectral dimension controls the decay of the quantum first detection probability
• Quantum Quasi-Zeno Dynamics: Transitions mediated by frequent projective measurements near the Zeno regime
• Non-Hermitian and Zeno limit of quantum systems under rapid measurements
• Does the measurement take place when nobody observes it?
• Quantization of the mean decay time for non-Hermitian quantum systems

Cited by in corpus (25)

• Restart expedites quantum walk hitting times
• 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
• First detection probability in quantum resetting via random projective measurements
• Restart uncertainty relation for monitored quantum dynamics
• Driving quantum systems with repeated conditional measurements
• Measurement induced quantum walks
• Quantum random walk and tight-binding model subject to projective measurements at random times
• Instability in the quantum restart problem
• Tight-binding model subject to conditional resets at random times
• Resonances of recurrence time of monitored quantum walks
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Causality, localization, and universality of monitored quantum walks with long-range hopping
• Thermodynamic phases in first detected return times of quantum many-body systems
• Universal scaling at a pre-thermal dark state
• Interaction-induced transition in quantum many-body detection probability
• Accelerated first detection in discrete-time quantum walks using sharp restarts
• First-detection-time statistics in many-body quantum transport
• Survival probability of the Grover walk on the ladder graph
• Optimal quantum transport on a ring via locally monitored chiral quantum walks
• Fractionally Quantized Recurrence Detection Times in Monitored Quantum Many-Body Systems
• Experimental measurement of quantum first-passage-time distributions
• Localized states in monitored quantum walks
• Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
• Optimal detection of quantum states via projective measurements
• Transition in Splitting Probabilities of Quantum Walks