Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1909.02114

Quantum total detection probability from repeated measurements II. Exploiting symmetry

Felix Thiel, Itay Mualem, David A. Kessler, Eli Barkai

Published Sep 4, 2019• 6 citations
arXivHTMLPDF

Abstract

A quantum walker on a graph, prepared in the state $| ψ_{\rm in} \rangle$, e.g. initially localized at node $r_{\rm in}$, is repeatedly probed, with fixed frequency $1/τ$, to test its presence at some target node $r_{\rm d}$ until the first successful detection. This is a quantum version of the first-passage problem. We investigate the total detection probability $P_{\rm det}$, i.e. the probability to eventually detect the particle after an arbitrary number of detection attempts. It is demonstrated that this total detection probability is less than unity in symmetric systems, where it is possible to find initial states which are shielded from the detector by destructive interference, so-called dark states. The identification of physically equivalent initial states yields an upper bound for $P_{\rm det}$ in terms of the reciprocal of the number $ν$ of physically equivalent states. The relevant subgroup of the system's symmetry operations is found to be the stabilizer of the detection state. Using this, we prove that all bright, i.e. surely detectable, states are symmetric with respect to the stabilizer. This implies that $P_{\rm det}$ can be obtained from a diagonalization of the "symmetrized" Hamiltonian, instead of having to find all eigenstates of the Hamiltonian.

DOI
10.48550/arxiv.1909.02114

Related papers

Uncertainty and symmetry bounds for the quantum total detection probability

Felix Thiel, Itay Mualem, David A. Kessler +1 more

We investigate a generic discrete quantum system prepared in state |ψ in under repeated detection attempts, aimed to find the particle in state |d , for example, a quantum walker on a finite graph searching for a node.For the corresponding classical random walk, the total detection probability P det is unity.Due to destructive interference, one may find initial states |ψ in with P det < 1.We first obtain an uncertainty relation which yields insight on this deviation from classical behavior, showing the relation between P det and energy fluctuations: P Var[ Ĥ ] d | d|[ Ĥ, D]|ψ in | 2 , where P = P det -| ψ in |d | 2 and D = |d d| is the measurement projector.Secondly, exploiting symmetry we show that P det 1/ν, where the integer ν is the number of states equivalent to the initial state.These bounds are compared with the exact solution for small systems, obtained from an analysis of the dark and bright subspaces, showing the usefulness of the approach.The upper bound works well even in large systems, and we show how to tighten the lower bound in this case.

arXiv:1906.08108•Physical Review Research•Jun 26, 2020•19 citations

Dark states of quantum search cause imperfect detection

Felix Thiel, Itay Mualem, Dror Meidan +2 more

We consider a quantum walk where a detector repeatedly probes the system with fixed rate 1/τ 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 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 τ 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 suboptimal 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 τ dependent and less than half, well below Polya's optimal detection for a classical random walk.

arXiv:1906.08112•Physical Review Research•Oct 20, 2020•33 citations

First-detection time of a quantum state under random probing

David A. Kessler, Eli Barkai, K. Ziegler

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 random time intervals. We present formulas for the probability of detection in the $n\mathrm{th}$ attempt. We calculate as well the mean and mean square, both of the number of the first successful detection attempt and the time until first detection. We present explicit results for a particle initially localized at a site on a ring of size $L$, probed at some arbitrary given site, in the case when the detection intervals are distributed exponentially. We prove that, for all interval distributions and finite-dimensional Hamiltonians, the mean detection time is equal to the mean attempt number times the mean time interval between attempts. We further prove that for the return problem when the initial and target state are identical, the total detection probability is unity and the mean attempts until detection is an integer, which is the size of the Hilbert space (symmetrized about the target state). We study an interpolation between the fixed time interval case to an exponential distribution of time intervals via the Gamma distribution with constant mean and varying width. The mean arrival time as a function of the mean interval changes qualitatively as we tune the interarrival time distribution from very narrow ($\ensuremath{\delta}$ peaked) to exponential, as resonances are wiped out by the randomness of the sampling.

arXiv:2012.01763•Physical Review A•Feb 25, 2021•23 citations

Spectral dimension controlling the decay of the quantum first-detection probability

Felix Thiel, David A. Kessler, Eli Barkai

We consider a quantum system that is initially localized at ${\mathbit{x}}_{\text{in}}$ and that is repeatedly projectively probed with a fixed period $\ensuremath{\tau}$ at position ${\mathbit{x}}_{\mathrm{d}}$. We ask for the probability ${F}_{n}$ that the system is detected at ${\mathbit{x}}_{\mathrm{d}}$ for the very first time, where $n$ is the number of detection attempts. We relate the asymptotic decay and oscillations of ${F}_{n}$ with the system's energy spectrum, which is assumed to be absolutely continuous. In particular, ${F}_{n}$ is determined by the Hamiltonian's measurement spectral density of states (MSDOS) $f(E)$ that is closely related to the density of energy states (DOS). We find that ${F}_{n}$ decays like a power law whose exponent is determined by the power-law exponent ${d}_{S}$ of $f(E)$ around its singularities ${E}^{*}$. Our findings are analogous to the classical first passage theory of random walks. In contrast to the classical case, the decay of ${F}_{n}$ is accompanied by oscillations with frequencies that are determined by the singularities ${E}^{*}$. This gives rise to critical detection periods ${\ensuremath{\tau}}_{c}$ at which the oscillations disappear. In the ordinary case ${d}_{S}$ can be identified with the spectral dimension associated with the DOS. Furthermore, the singularities ${E}^{*}$ are the van Hove singularities of the DOS in this case. We find that the asymptotic statistics of ${F}_{n}$ depend crucially on the initial and detection state and can be wildly different for out-of-the-ordinary states, which is in sharp contrast to the classical theory. The properties of the first-detection probabilities can alternatively be derived from the transition amplitudes. All our results are confirmed by numerical simulations of the tight-binding model, and of a free particle in continuous space both with a normal and with an anomalous dispersion relation. We provide explicit asymptotic formulas for the first-detection probability in these models.

arXiv:1802.05504•Physical Review A•Jun 6, 2018•18 citations

First Detected Arrival of a Quantum Walker on an Infinite Line

Felix Thiel, Eli Barkai, David A. Kessler

The first detection of a quantum particle on a graph is shown to depend sensitively on the distance ξ between the detector and initial location of the particle, and on the sampling time τ. Here, we use the recently introduced quantum renewal equation to investigate the statistics of first detection on an infinite line, using a tight-binding lattice Hamiltonian with nearest-neighbor hops. Universal features of the first detection probability are uncovered and simple limiting cases are analyzed. These include the large ξ limit, the small τ limit, and the power law decay with the attempt number of the detection probability over which quantum oscillations are superimposed. For large ξ the first detection probability assumes a scaling form and when the sampling time is equal to the inverse of the energy band width nonanalytical behaviors arise, accompanied by a transition in the statistics. The maximum total detection probability is found to occur for τ close to this transition point. When the initial location of the particle is far from the detection node we find that the total detection probability attains a finite value that is distance independent.

arXiv:1706.05168•Physical Review Letters•Jan 24, 2018•73 citations

Uncertainty Relation between Detection Probability and Energy Fluctuations

Felix Thiel, Itay Mualem, David Kessler +1 more

A classical random walker starting on a node of a finite graph will always reach any other node since the search is ergodic, namely it fully explores space, hence the arrival probability is unity. For quantum walks, destructive interference may induce effectively non-ergodic features in such search processes. Under repeated projective local measurements, made on a target state, the final detection of the system is not guaranteed since the Hilbert space is split into a bright subspace and an orthogonal dark one. Using this we find an uncertainty relation for the deviations of the detection probability from its classical counterpart, in terms of the energy fluctuations.

arXiv:2104.03661•Entropy•May 11, 2021•10 citations
A quantum walker on a graph, prepared in the state ∣ψin⟩| ψ_{\rm in} \rangle∣ψin​⟩, e.g. initially localized at node rinr_{\rm in}rin​, is repeatedly probed, with fixed frequency 1/τ1/τ1/τ, to test its presence at some target node rdr_{\rm d}rd​ until the first successful detection. This is a quantum version of the first-passage problem. We investigate the total detection probability PdetP_{\rm det}Pdet​, i.e. the probability to eventually detect the particle after an arbitrary number of detection attempts. It is demonstrated that this total detection probability is less than unity in symmetric systems, where it is possible to find initial states which are shielded from the detector by destructive interference, so-called dark states. The identification of physically equivalent initial states yields an upper bound for PdetP_{\rm det}Pdet​ in terms of the reciprocal of the number ννν of physically equivalent states. The relevant subgroup of the system's symmetry operations is found to be the stabilizer of the detection state. Using this, we prove that all bright, i.e. surely detectable, states are symmetric with respect to the stabilizer. This implies that PdetP_{\rm det}Pdet​ can be obtained from a diagonalization of the "symmetrized" Hamiltonian, instead of having to find all eigenstates of the Hamiltonian.
We investigate a generic discrete quantum system prepared in state |ψ in under repeated detection attempts, aimed to find the particle in state |d , for example, a quantum walker on a finite graph searching for a node.For the corresponding classical random walk, the total detection probability P det is unity.Due to destructive interference, one may find initial states |ψ in with P det < 1.We first obtain an uncertainty relation which yields insight on this deviation from classical behavior, showing the relation between P det and energy fluctuations: P Var[ Ĥ ] d | d|[ Ĥ, D]|ψ in | 2 , where P = P det -| ψ in |d | 2 and D = |d d| is the measurement projector.Secondly, exploiting symmetry we show that P det 1/ν, where the integer ν is the number of states equivalent to the initial state.These bounds are compared with the exact solution for small systems, obtained from an analysis of the dark and bright subspaces, showing the usefulness of the approach.The upper bound works well even in large systems, and we show how to tighten the lower bound in this case.
We consider a quantum walk where a detector repeatedly probes the system with fixed rate 1/τ 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 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 τ 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 suboptimal 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 τ dependent and less than half, well below Polya's optimal detection for a classical random walk.
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 random time intervals. We present formulas for the probability of detection in the nthn\mathrm{th}nth attempt. We calculate as well the mean and mean square, both of the number of the first successful detection attempt and the time until first detection. We present explicit results for a particle initially localized at a site on a ring of size LLL, probed at some arbitrary given site, in the case when the detection intervals are distributed exponentially. We prove that, for all interval distributions and finite-dimensional Hamiltonians, the mean detection time is equal to the mean attempt number times the mean time interval between attempts. We further prove that for the return problem when the initial and target state are identical, the total detection probability is unity and the mean attempts until detection is an integer, which is the size of the Hilbert space (symmetrized about the target state). We study an interpolation between the fixed time interval case to an exponential distribution of time intervals via the Gamma distribution with constant mean and varying width. The mean arrival time as a function of the mean interval changes qualitatively as we tune the interarrival time distribution from very narrow ($\ensuremath{\delta}$ peaked) to exponential, as resonances are wiped out by the randomness of the sampling.
We consider a quantum system that is initially localized at ${\mathbit{x}}_{\text{in}}$ and that is repeatedly projectively probed with a fixed period $\ensuremath{\tau}$ at position ${\mathbit{x}}_{\mathrm{d}}$. We ask for the probability Fn{F}_{n}Fn​ that the system is detected at ${\mathbit{x}}_{\mathrm{d}}$ for the very first time, where nnn is the number of detection attempts. We relate the asymptotic decay and oscillations of Fn{F}_{n}Fn​ with the system's energy spectrum, which is assumed to be absolutely continuous. In particular, Fn{F}_{n}Fn​ is determined by the Hamiltonian's measurement spectral density of states (MSDOS) f(E)f(E)f(E) that is closely related to the density of energy states (DOS). We find that Fn{F}_{n}Fn​ decays like a power law whose exponent is determined by the power-law exponent dS{d}_{S}dS​ of f(E)f(E)f(E) around its singularities E∗{E}^{*}E∗. Our findings are analogous to the classical first passage theory of random walks. In contrast to the classical case, the decay of Fn{F}_{n}Fn​ is accompanied by oscillations with frequencies that are determined by the singularities E∗{E}^{*}E∗. This gives rise to critical detection periods ${\ensuremath{\tau}}_{c}$ at which the oscillations disappear. In the ordinary case dS{d}_{S}dS​ can be identified with the spectral dimension associated with the DOS. Furthermore, the singularities E∗{E}^{*}E∗ are the van Hove singularities of the DOS in this case. We find that the asymptotic statistics of Fn{F}_{n}Fn​ depend crucially on the initial and detection state and can be wildly different for out-of-the-ordinary states, which is in sharp contrast to the classical theory. The properties of the first-detection probabilities can alternatively be derived from the transition amplitudes. All our results are confirmed by numerical simulations of the tight-binding model, and of a free particle in continuous space both with a normal and with an anomalous dispersion relation. We provide explicit asymptotic formulas for the first-detection probability in these models.
The first detection of a quantum particle on a graph is shown to depend sensitively on the distance ξ between the detector and initial location of the particle, and on the sampling time τ. Here, we use the recently introduced quantum renewal equation to investigate the statistics of first detection on an infinite line, using a tight-binding lattice Hamiltonian with nearest-neighbor hops. Universal features of the first detection probability are uncovered and simple limiting cases are analyzed. These include the large ξ limit, the small τ limit, and the power law decay with the attempt number of the detection probability over which quantum oscillations are superimposed. For large ξ the first detection probability assumes a scaling form and when the sampling time is equal to the inverse of the energy band width nonanalytical behaviors arise, accompanied by a transition in the statistics. The maximum total detection probability is found to occur for τ close to this transition point. When the initial location of the particle is far from the detection node we find that the total detection probability attains a finite value that is distance independent.
A classical random walker starting on a node of a finite graph will always reach any other node since the search is ergodic, namely it fully explores space, hence the arrival probability is unity. For quantum walks, destructive interference may induce effectively non-ergodic features in such search processes. Under repeated projective local measurements, made on a target state, the final detection of the system is not guaranteed since the Hilbert space is split into a bright subspace and an orthogonal dark one. Using this we find an uncertainty relation for the deviations of the detection probability from its classical counterpart, in terms of the energy fluctuations.