-
Quantum Walks: First Hitting Times with Weak Measurements
Authors:
Tim Heine,
Eli Barkai,
Klaus Ziegler,
Sabine Tornow
Abstract:
We study the first detected recurrence time problem of continuous-time quantum walks on graphs. While previous works have employed projective measurements to determine the first return time, we implement a protocol based on weak measurements on a dilated system, enabling minimally invasive monitoring throughout the evolution. To achieve this, we extend the theoretical framework and complement it w…
▽ More
We study the first detected recurrence time problem of continuous-time quantum walks on graphs. While previous works have employed projective measurements to determine the first return time, we implement a protocol based on weak measurements on a dilated system, enabling minimally invasive monitoring throughout the evolution. To achieve this, we extend the theoretical framework and complement it with both numerical simulations and experimental investigations on an IBM quantum computer. Despite the implementation of a generalized measurement, our modified formalism of weak recurrence provides a description purely within the Hilbert space of the quantum system. Our results reveal that the first hitting time scales inversely with the coupling parameter between the ancilla and the quantum system.
△ Less
Submitted 26 June, 2025;
originally announced June 2025.
-
Resonances of recurrence time of monitored quantum walks
Authors:
Ruoyu Yin,
Qingyuan Wang,
Sabine Tornow,
Eli Barkai
Abstract:
The recurrence time is the time a process first returns to its initial state. Using quantum walks on a graph, the recurrence time is defined through stroboscopic monitoring of the arrival of the particle to a node of the system. When the time interval between repeated measurements is tuned in such a way that eigenvalues of the unitary become degenerate, the mean recurrence time exhibits resonances…
▽ More
The recurrence time is the time a process first returns to its initial state. Using quantum walks on a graph, the recurrence time is defined through stroboscopic monitoring of the arrival of the particle to a node of the system. When the time interval between repeated measurements is tuned in such a way that eigenvalues of the unitary become degenerate, the mean recurrence time exhibits resonances. These resonances imply faster mean recurrence times, which were recorded on quantum computers. The resonance broadening is captured by a restart uncertainty relation [R. Yin, Q. Wang, S. Tornow, E. Barkai, Proc. Natl. Acad. Sci. U.S.A. 122, e2402912121 (2025)]. To ensure a comprehensive analysis, we extend our investigation to include the impact of system size on the widened resonances, showing how the connectivity and energy spectrum structure of a system influence the restart uncertainty relation. Breaking the symmetry of the system, for example time-reversal symmetry breaking with a magnetic flux applied to a ring, removes the degeneracy of the eigenvalues of the unitary, hence modifying the mean recurrence time and the widening of the transitions, and this effect is studied in detail. The width of resonances studied here is related to the finite time resolution of relevant experiments on quantum computers, and to the restart paradigm.
△ Less
Submitted 25 June, 2025; v1 submitted 24 June, 2025;
originally announced June 2025.
-
First Hitting Times on a Quantum Computer: Tracking vs. Local Monitoring, Topological Effects, and Dark States
Authors:
Qingyuan Wang,
Silin Ren,
Ruoyu Yin,
Klaus Ziegler,
Eli Barkai,
Sabine Tornow
Abstract:
We investigate a quantum walk on a ring represented by a directed triangle graph with complex edge weights and monitored at a constant rate until the quantum walker is detected. To this end, the first hitting time statistics is recorded using unitary dynamics interspersed stroboscopically by measurements, which is implemented on IBM quantum computers with a midcircuit readout option. Unlike classi…
▽ More
We investigate a quantum walk on a ring represented by a directed triangle graph with complex edge weights and monitored at a constant rate until the quantum walker is detected. To this end, the first hitting time statistics is recorded using unitary dynamics interspersed stroboscopically by measurements, which is implemented on IBM quantum computers with a midcircuit readout option. Unlike classical hitting times, the statistical aspect of the problem depends on the way we construct the measured path, an effect that we quantify experimentally. First, we experimentally verify the theoretical prediction that the mean return time to a target state is quantized, with abrupt discontinuities found for specific sampling times and other control parameters, which has a well-known topological interpretation. Second, depending on the initial state, system parameters, and measurement protocol, the detection probability can be less than one or even zero, which is related to dark-state physics. Both, return-time quantization and the appearance of the dark states are related to degeneracies in the eigenvalues of the unitary time evolution operator. We conclude that, for the IBM quantum computer under study, the first hitting times of monitored quantum walks are resilient to noise. Yet, a finite number of measurements leads to broadening effects, which modify the topological quantization and chiral effects of the asymptotic theory with an infinite number of measurements. Our results point the way for the development of novel quantum walk algorithms that exploit measurement-induced effects on quantum computers.
△ Less
Submitted 10 April, 2024; v1 submitted 24 February, 2024;
originally announced February 2024.
-
Properties of Fractionally Quantized Recurrence Times for Interacting Spin Models
Authors:
Quancheng Liu,
David A. Kessler,
Eli Barkai
Abstract:
Recurrence time quantifies the duration required for a physical system to return to its initial state, playing a pivotal role in understanding the predictability of complex systems. In quantum systems with subspace measurements, recurrence times are governed by Anandan-Aharonov phases, yielding fractionally quantized recurrence times. However, the fractional quantization phenomenon in interacting…
▽ More
Recurrence time quantifies the duration required for a physical system to return to its initial state, playing a pivotal role in understanding the predictability of complex systems. In quantum systems with subspace measurements, recurrence times are governed by Anandan-Aharonov phases, yielding fractionally quantized recurrence times. However, the fractional quantization phenomenon in interacting quantum systems remains poorly explored. Here, we address this gap by establishing universal lower and upper bounds for recurrence times in interacting spins. Notably, we investigate scenarios where these bounds are approached, shedding light on the speed of quantum processes under monitoring. In specific cases, our findings reveal that the complex many-body system can be effectively mapped onto a dynamical system with a single quasi-particle, leading to the discovery of integer quantized recurrence times. Our research yields a valuable link between recurrence times and the number of dark states in the system, thus providing a deeper understanding of the intricate interplay between quantum recurrence, measurements, and interaction effects.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Restart uncertainty relation for monitored quantum dynamics
Authors:
Ruoyu Yin,
Qingyuan Wang,
Sabine Tornow,
Eli Barkai
Abstract:
We introduce a novel time-energy uncertainty relation within the context of restarts in monitored quantum dynamics. Initially, we investigate the concept of ``first hitting time'' in quantum systems using an IBM quantum computer and a three-site ring graph as our starting point. Previous studies have established that the mean recurrence time, which represents the time taken to return to the initia…
▽ More
We introduce a novel time-energy uncertainty relation within the context of restarts in monitored quantum dynamics. Initially, we investigate the concept of ``first hitting time'' in quantum systems using an IBM quantum computer and a three-site ring graph as our starting point. Previous studies have established that the mean recurrence time, which represents the time taken to return to the initial state, is quantized as an integer multiple of the sampling time, displaying pointwise discontinuous transitions at resonances. Our findings demonstrate that, the natural utilization of the restart mechanism in laboratory experiments, driven by finite data collection time spans, leads to a broadening effect on the transitions of the mean recurrence time. Our newly proposed uncertainty relation captures the underlying essence of these phenomena, by connecting the broadening of the mean hitting time near resonances, to the intrinsic energies of the quantum system and to the fluctuations of recurrence time. This work not only contributes to our understanding of fundamental aspects related to quantum measurements and dynamics, but also offers practical insights for the design of efficient quantum algorithms with mid-circuit measurements.
△ Less
Submitted 4 January, 2025; v1 submitted 2 January, 2024;
originally announced January 2024.
-
Instability in the quantum restart problem
Authors:
Ruoyu Yin,
Qingyuan Wang,
Eli Barkai
Abstract:
Repeatedly-monitored quantum walks with a rate $1/τ$ yield discrete-time trajectories which are inherently random. With these paths the first-hitting time with sharp restart is studied. We find an instability in the optimal mean hitting time, which is not found in the corresponding classical random walk process. This instability implies that a small change in parameters can lead to a rather large…
▽ More
Repeatedly-monitored quantum walks with a rate $1/τ$ yield discrete-time trajectories which are inherently random. With these paths the first-hitting time with sharp restart is studied. We find an instability in the optimal mean hitting time, which is not found in the corresponding classical random walk process. This instability implies that a small change in parameters can lead to a rather large change of the optimal restart time. We show that the optimal restart time versus $τ$, as a control parameter, exhibits sets of staircases and plunges. The plunges, are due to the mentioned instability, which in turn is related to the quantum oscillations of the first-hitting time probability, in the absence of restarts. Furthermore, we prove that there are only two patterns of staircase structures, dependent on the parity of the distance between the target and the source in units of lattice constant. The global minimum of the hitting time, is controlled not only by the restart time, as in classical problems, but also by the sampling time $τ$. We provide numerical evidence that this global minimum occurs for the $τ$ minimizing the mean hitting time, given restarts taking place after each measurement. Last but not least, we numerically show that the instability found in this work is relatively robust against stochastic perturbations in the sampling time $τ$.
△ Less
Submitted 7 June, 2024; v1 submitted 15 January, 2023;
originally announced January 2023.
-
Restart expedites quantum walk hitting times
Authors:
Ruoyu Yin,
Eli Barkai
Abstract:
Classical first-passage times under restart are used in a wide variety of models, yet the quantum version of the problem still misses key concepts. We study the quantum hitting time with restart using a monitored quantum walk. The restart strategy eliminates the problem of dark states, i.e. cases where the particle evades detection, while maintaining the ballistic propagation which is important fo…
▽ More
Classical first-passage times under restart are used in a wide variety of models, yet the quantum version of the problem still misses key concepts. We study the quantum hitting time with restart using a monitored quantum walk. The restart strategy eliminates the problem of dark states, i.e. cases where the particle evades detection, while maintaining the ballistic propagation which is important for fast search. We find profound effects of quantum oscillations on the restart problem, namely a type of instability of the mean detection time, and optimal restart times that form staircases, with sudden drops as the rate of sampling is modified. In the absence of restart and in the Zeno limit, the detection of the walker is not possible and we examine how restart overcomes this well-known problem, showing that the optimal restart time becomes insensitive to the sampling period.
△ Less
Submitted 27 December, 2022; v1 submitted 4 May, 2022;
originally announced May 2022.
-
Designing exceptional-point-based graphs yielding topologically guaranteed quantum search
Authors:
Quancheng Liu,
David A. Kessler,
Eli Barkai
Abstract:
Quantum walks underlie an important class of quantum computing algorithms, and represent promising approaches in various simulations and practical applications. Here we design stroboscopically monitored quantum walks and their subsequent graphs that can naturally boost target searches. We show how to construct walks with the property that all the eigenvalues of the non-Hermitian survival operator,…
▽ More
Quantum walks underlie an important class of quantum computing algorithms, and represent promising approaches in various simulations and practical applications. Here we design stroboscopically monitored quantum walks and their subsequent graphs that can naturally boost target searches. We show how to construct walks with the property that all the eigenvalues of the non-Hermitian survival operator, describing the mixed effects of unitary dynamics and the back-action of measurement, coalesce to zero, corresponding to an exceptional point whose degree is the size of the system. Generally, the resulting search is guaranteed to succeed in a bounded time for any initial condition, which is faster than classical random walks or quantum walks on typical graphs. We then show how this efficient quantum search is related to a quantized topological winding number and further discuss the connection of the problem to an effective massless Dirac particle.
△ Less
Submitted 24 September, 2022; v1 submitted 7 February, 2022;
originally announced February 2022.
-
Measurement induced quantum walks
Authors:
A. Didi,
E. Barkai
Abstract:
We investigate a tight binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory", and a combination of classical and quantum mechanical properties for the walk are observed. We explore the effects of the measurements on the spreading of the packet on a one dimensional line, showing that except for the Zeno limit, the system co…
▽ More
We investigate a tight binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory", and a combination of classical and quantum mechanical properties for the walk are observed. We explore the effects of the measurements on the spreading of the packet on a one dimensional line, showing that except for the Zeno limit, the system converges to Gaussian statistics similarly to a classical random walk. A large deviation analysis and an Edgeworth expansion yield quantum corrections to this normal behavior. We then explore the first passage time to a target state using a generating function method, yielding properties like the quantization of the mean first return time. In particular, we study the effects of certain sampling rates which cause remarkable change in the behavior in the system, like divergence of the mean detection time in finite systems and a decomposition of the phase space into mutually exclusive regions, an effect that mimics ergodicity breaking, whose origin here is the destructive interference in quantum mechanics. For a quantum walk on a line we show that in our system the first detection probability decays classically like $(\text{time})^{-3/2}$, this is dramatically different compared to local measurements which yield a decay rate of $(\text{time})^{-3}$, indicating that the exponents of the first passage time depends on the type of measurements used.
△ Less
Submitted 30 August, 2021;
originally announced August 2021.
-
Anomalous statistics of laser-cooled atoms in dissipative optical lattices
Authors:
Gadi Afek,
Nir Davidson,
David A. Kessler,
Eli Barkai
Abstract:
Diffusion occurs in numerous physical systems throughout nature, drawing its generality from the universality of the central limit theorem. Around a century ago it was realized that an extension to this type of dynamics can be obtained in the form of ``anomalous" diffusion where distributions are allowed to have heavy, power-law tails. Due to a unique feature of its momentum-dependant dissipative…
▽ More
Diffusion occurs in numerous physical systems throughout nature, drawing its generality from the universality of the central limit theorem. Around a century ago it was realized that an extension to this type of dynamics can be obtained in the form of ``anomalous" diffusion where distributions are allowed to have heavy, power-law tails. Due to a unique feature of its momentum-dependant dissipative friction force, laser-cooled atomic ensembles can be used as a test bed for such dynamics. The interplay between laser cooling and anomalous dynamics bears deep, predictive implications for fundamental concepts in both equilibrium and non-equilibrium statistical physics. The high degree of control available in cold-atom experiments allows for tuning of the parameters of the friction force, revealing transitions in the dynamical properties of the system. Rare events, in both the momentum and spatial distributions, are described by non-normalized states using tools adapted from infinite ergodic theory. This leads to new experimental and theoretical results, illuminating the various features of the system.
△ Less
Submitted 25 January, 2023; v1 submitted 20 July, 2021;
originally announced July 2021.
-
Driving quantum systems with repeated conditional measurements
Authors:
Quancheng Liu,
Klaus Ziegler,
David A. Kessler,
Eli Barkai
Abstract:
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 Hilbert space are considered with repeated strong null measurements of a specified state. We discuss four generic behaviors that emerge in these monitored systems. The first arises in systems without…
▽ More
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 Hilbert space are considered with repeated strong null measurements of a specified state. We discuss four generic behaviors that emerge in these monitored systems. The first arises in systems without symmetry, along with their associated degeneracies in the energy spectrum, and hence in the absence of dark states as well. In this case, a unique final state can be found which is determined by the largest eigenvalue of the survival operator, the non-unitary operator encoding both the unitary evolution between measurements and the measurement itself. For a three-level system, this is similar to the well known shelving effect. Secondly, for systems with built-in symmetry and correspondingly a degenerate energy spectrum, the null measurements dynamically select the degenerate energy levels, while the non-degenerate levels are effectively wiped out. Thirdly, in the absence of dark states, and for specific choices of parameters, two or more eigenvalues of the survival operator match in magnitude, and this leads to an oscillatory behavior controlled by the measurement rate and not solely by the energy levels. Finally, when the control parameters are tuned, such that the eigenvalues of the survival operator all coalesce to zero, one has exceptional points that corresponds to situations that violate the null measurement condition, making the conditional measurement process impossible.
△ Less
Submitted 13 April, 2021;
originally announced April 2021.
-
Uncertainty relation between detection probability and energy fluctuations
Authors:
Felix Thiel,
Itay Mualem,
David Kessler,
Eli Barkai
Abstract:
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 is fully exploring 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 detec…
▽ 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 is fully exploring 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.
△ Less
Submitted 8 April, 2021;
originally announced April 2021.
-
Randomly repeated measurements on quantum systems: Correlations and topological invariants of the quantum evolution
Authors:
K. Ziegler,
E. Barkai,
D. Kessler
Abstract:
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 evolution for the return of the quantum system to its initial state is investigated. We found that the mean number of measurements until the first detection is an integer, namely the dimensionality of th…
▽ More
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 evolution for the return of the quantum system to its initial state is investigated. We found that the mean number of measurements until the first detection is an integer, namely the dimensionality of the accessible Hilbert space. Moreover, the mean first detected return time is equal to the average time step between successive measurements times the mean number of measurements. Thus, the mean first detected return time scales linearly with the dimensionality of the accessible Hilbert space. The main goal of this work is to explain the quantization of the mean return time in terms of a quantized Berry phase.
△ Less
Submitted 10 June, 2021; v1 submitted 30 December, 2020;
originally announced December 2020.
-
The first detection time of a quantum state under random probing
Authors:
David A. Kessler,
Eli Barkai,
Klaus Ziegler
Abstract:
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$th attempt. We calculate as well the mean and mean square both of the number of the first successful detection attempt…
▽ More
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$th attempt. We calculate as well the mean and mean square both of the number of the first successful detection attempt and the time till 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 till 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 inter-arrival time distribution from very narrow (delta peaked) to exponential, as resonances are wiped out by the randomness of the sampling.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Quantum walks: the first detected transition time
Authors:
Q. Liu,
R. Yin,
K. Ziegler,
E. Barkai
Abstract:
We consider the quantum first detection problem for a particle evolving on a graph under repeated projective measurements with fixed rate $1/τ$. 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 $|ψ_{\rm in}\rangle$ of the walker is orthogonal to the detected state $|ψ_{\rm d}\rangle$. We focus…
▽ More
We consider the quantum first detection problem for a particle evolving on a graph under repeated projective measurements with fixed rate $1/τ$. 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 $|ψ_{\rm in}\rangle$ of the walker is orthogonal to the detected state $|ψ_{\rm d}\rangle$. We focus on diverging mean transition times, where the total detection probability exhibits a discontinuous drop of its value, by mapping the problem onto a theory of fields of classical charges located on the unit disk. Close to the critical parameter of the model, which exhibits a blow-up of the mean transition time, we get simple expressions for the mean transition time. Using previous results on the fluctuations of the return time, corresponding to $|ψ_{\rm in}\rangle = |ψ_{\rm d}\rangle$, we find close to these critical parameters that the mean transition time is proportional to the fluctuations of the return time, an expression reminiscent of the Einstein relation.
△ Less
Submitted 1 January, 2020;
originally announced January 2020.
-
Quantization of the mean decay time for non-Hermitian quantum systems
Authors:
Felix Thiel,
David A. Kessler,
Eli Barkai
Abstract:
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 consider a quantum system with a general Hermitian Hamiltonian $\hat{H}$ and one decay channel, through which probability dissipates to the environment with rate $Γ$. When the system is initially prepared ex…
▽ More
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 consider a quantum system with a general Hermitian Hamiltonian $\hat{H}$ and one decay channel, through which probability dissipates to the environment with rate $Γ$. When the system is initially prepared exactly in the decay state, the mean decay time $\langle T \rangle$ is quantized and equal to $w/(2Γ)$. $w$ is the number of distinct energy levels, i.e. eigenvalues of $\hat{H}$, that have overlap with the decay state, and is also the winding number of a transform of the resolvent in the complex plane. Apart from the integer $w$, $\langle T \rangle$ is completely independent of the system's dynamics. The complete decay time distribution can be obtained from an electrostatic analogy and features rare events of very large dissipation times for parameter choices close to critical points, where $w$ changes, e.g. when a degeneracy is lifted. Experiments of insufficient observation time may thus measure a too small value of $w$. We discuss our findings in a disordered tight-binding model and in the two-level atom in a continuous-wave field.
△ Less
Submitted 14 July, 2020; v1 submitted 18 December, 2019;
originally announced December 2019.
-
Quantum total detection probability from repeated measurements II. Exploiting symmetry
Authors:
Felix Thiel,
Itay Mualem,
David A. Kessler,
Eli Barkai
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 probabilit…
▽ More
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.
△ Less
Submitted 4 September, 2019;
originally announced September 2019.
-
Dark states of quantum search cause imperfect detection
Authors:
Felix Thiel,
Itay Mualem,
Dror Meidan,
Eli Barkai,
David A. Kessler
Abstract:
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_{\mathrm{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. A…
▽ 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_{\mathrm{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_{\mathrm{det}}$ in terms of the energy eigenstates which is generically $τ$ independent. We find that disorder in the underlying Hamiltonian renders perfect detection: $P_{\mathrm{det}}=1$, and then expose the role of symmetry with respect to sub-optimal detection. Specifically, we give a simple upper bound for $P_{\mathrm{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.
△ Less
Submitted 7 October, 2020; v1 submitted 19 June, 2019;
originally announced June 2019.
-
Uncertainty and symmetry bounds for the quantum total detection probability
Authors:
Felix Thiel,
Itay Mualem,
David A. Kessler,
Eli Barkai
Abstract:
We investigate a generic discrete quantum system prepared in state $|ψ_\text{in}\rangle$, under repeated detection attempts aimed to find the particle in state $|d\rangle$, for example a quantum walker on a finite graph searching for a node. For the corresponding classical random walk, the total detection probability $P_\text{det}$ is unity. Due to destructive interference, one may find initial st…
▽ More
We investigate a generic discrete quantum system prepared in state $|ψ_\text{in}\rangle$, under repeated detection attempts aimed to find the particle in state $|d\rangle$, for example a quantum walker on a finite graph searching for a node. For the corresponding classical random walk, the total detection probability $P_\text{det}$ is unity. Due to destructive interference, one may find initial states $|ψ_\text{in}\rangle$ with $P_\text{det}<1$. We first obtain an uncertainty relation which yields insight on this deviation from classical behavior, showing the relation between $P_\text{det}$ and energy fluctuations: $ ΔP \,\mathrm{Var}[\hat{H}]_d \ge | \langle d| [\hat{H}, \hat{D}] | ψ_\text{in} \rangle |^2$ where $ΔP = P_\text{det} - |\langleψ_\text{in}|d\rangle |^2$, and $\hat{D} = |d\rangle\langle d|$ is the measurement projector. Secondly, exploiting symmetry we show that $P_\text{det}\le 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 bounds works well even in large systems, and we show how to tighten the lower bound in this case.
△ Less
Submitted 22 October, 2019; v1 submitted 19 June, 2019;
originally announced June 2019.
-
Running Measurement Protocol for the Quantum First-detection problem
Authors:
Dror Meidan,
Eli Barkai,
David A. Kessler
Abstract:
The problem of the detection statistics of a quantum walker has received increasing interest, connected as it is to the problem of quantum search. We investigate the effect of employing a moving detector, using a projective measurement approach with fixed sampling time $τ$, with the detector moving right before every detection attempt. For a tight-binding quantum walk on the line, the moving detec…
▽ More
The problem of the detection statistics of a quantum walker has received increasing interest, connected as it is to the problem of quantum search. We investigate the effect of employing a moving detector, using a projective measurement approach with fixed sampling time $τ$, with the detector moving right before every detection attempt. For a tight-binding quantum walk on the line, the moving detector allows one to target a specific range of group velocities of the walker, qualitatively modifying the behavior of the quantum first-detection probabilities. We map the problem to that of a stationary detector with a modified unitary evolution operator and use established methods for the solution of that problem to study the first-detection statistics for a moving detector on a finite ring and on an infinite 1D lattice. On the line, the system exhibits a dynamical phase transition at a critical value of $τ$, from a state where detection decreases exponentially in time and the total detection is very small, to a state with power-law decay and a significantly higher probability to detect the particle. The exponent describing the power-law decay of the detection probability at this critical $τ$ is 10/3, as opposed to 3 for every larger $τ$. In addition, the moving detector strongly modifies the Zeno effect.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
Large fluctuations of the first detected quantum return time
Authors:
Ruoyu Yin,
Klaus Ziegler,
Felix Thiel,
Eli Barkai
Abstract:
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 which shows that the average first detected return time is quantized. For critical sampling times or when parameters of the Hamiltonian are tuned this winding number is modified. These discontinuous tran…
▽ More
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 which shows that the average first detected return time is quantized. For critical sampling times or when parameters of the Hamiltonian are tuned this winding number is modified. These discontinuous transitions exhibit gigantic fluctuations of the return time. While the general formalism of this problem was studied at length, the magnitude of the fluctuations, which is quantitatively essential, remains poorly characterized. Here, we derive explicit expressions for the variance of the return time, for quantum walks in finite Hilbert space. A classification scheme of the diverging variance is presented, for four different physical effects: the Zeno regime, when the overlap of an energy eigenstate and the detected state is small and when two or three phases of the problem merge. These scenarios present distinct physical effects which can be analyzed with the fluctuations of return times investigated here, leading to a topology-dependent time-energy uncertainty principle.
△ Less
Submitted 8 October, 2019; v1 submitted 8 March, 2019;
originally announced March 2019.
-
The spectral dimension controls the decay of the quantum first detection probability
Authors:
Felix Thiel,
David A. Kessler,
Eli Barkai
Abstract:
We consider a quantum system that is initially localized at $x_{in}$ and that is repeatedly projectively probed with a fixed period $τ$ at position $x_d$. We ask for the probability that the system is detected in $x_d$ for the very first time, $F_n$, 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 a…
▽ More
We consider a quantum system that is initially localized at $x_{in}$ and that is repeatedly projectively probed with a fixed period $τ$ at position $x_d$. We ask for the probability that the system is detected in $x_d$ for the very first time, $F_n$, 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 $τ_c$ at which the oscillations disappear. In the ordinary case $d_S$ can be identified with the spectral dimension found in 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 formulae for the first detection probability in these models.
△ Less
Submitted 5 March, 2018; v1 submitted 15 February, 2018;
originally announced February 2018.
-
First detected arrival of a quantum walker on an infinite line
Authors:
Felix Thiel,
Eli Barkai,
David A. Kessler
Abstract:
The first detection of a quantum particle on a graph has been shown to depend sensitively 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 limi…
▽ More
The first detection of a quantum particle on a graph has been shown to depend sensitively 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 small τ limit and the power law decay with attempt number of the detection probability over which quantum oscillations are superimposed. When the sampling time is equal to the inverse of the energy band width, non-analytical 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 which is distance independent.
△ Less
Submitted 1 November, 2017; v1 submitted 16 June, 2017;
originally announced June 2017.
-
Quantum walks: the first detected passage time problem
Authors:
Harel Friedman,
David A. Kessler,
Eli Barkai
Abstract:
Even after decades of research the problem of first passage time statistics for quantum dynamics remains a challenging topic of fundamental and practical importance. Using a projective measurement approach, with a sampling time $τ$, we obtain the statistics of first detection events for quantum dynamics on a lattice, with the detector located at the origin. A quantum renewal equation for a first d…
▽ More
Even after decades of research the problem of first passage time statistics for quantum dynamics remains a challenging topic of fundamental and practical importance. Using a projective measurement approach, with a sampling time $τ$, we obtain the statistics of first detection events for quantum dynamics on a lattice, with the detector located at the origin. A quantum renewal equation for a first detection wave function, in terms of which the first detection probability can be calculated, is derived. This formula gives the relation between first detection statistics and the solution of the corresponding Schrödinger equation in the absence of measurement. We demonstrate our results with tight binding quantum walk models. We examine a closed system, i.e. a ring, and reveal the intricate influence of the sampling time $τ$ on the statistics of detection, discussing the quantum Zeno effect, half dark states, revivals and optimal detection. The initial condition modifies the statistics of a quantum walk on a finite ring in surprising ways. In some cases the average detection time is independent of the sampling time while in others the average exhibits multiple divergences as the sampling time is modified. For an unbounded one dimensional quantum walk the probability of first detection decays like $(\mbox{time})^{(-3)}$ with superimposed oscillations, with exceptional behavior when the sampling period $τ$ times the tunnelling rate $γ$ is a multiple of $π/2$. The amplitude of the power law decay is suppressed as $τ\to 0$ due to the Zeno effect. Our work presented here, is an extended version of Friedman et al. arXiv:1603.02046 [cond-mat.stat-mech], and it predicts rich physical behaviors compared with classical Brownian motion, for which the first passage probability density decays monotonically like $(\mbox{time})^{-3/2}$, as elucidated by Schrödinger in $1915$.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
Quantum Renewal Equation for the first detection time of a quantum walk
Authors:
H. Friedman,
D. A. Kessler,
E. Barkai
Abstract:
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 intimate connection between the wave function of a process free of measurements, i.e. the solution of the Schrödinger equation, and the statistics of first detection events on a site. For stroboscopic measu…
▽ More
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 intimate connection between the wave function of a process free of measurements, i.e. the solution of the Schrödinger equation, and the statistics of first detection events on a site. For stroboscopic measurements a quantum renewal equation yields basic properties of quantum walks. For example, for a tight binding model on a ring we discover critical sampling times, diverging quantities such as the mean time for first detection, and an optimal detection rate. For a quantum walk on an infinite line the probability of first detection decays like $(\mbox{time})^{-3}$ with a superimposed oscillation, critical behavior for a specific choice of sampling time, and vanishing amplitude when the sampling time approaches zero due to the quantum Zeno effect.
△ Less
Submitted 7 March, 2016;
originally announced March 2016.
-
Theory of fractional-Lévy kinetics for cold atoms diffusing in optical lattices
Authors:
David A. Kessler,
Eli Barkai
Abstract:
Recently, anomalous superdiffusion of ultra cold 87Rb atoms in an optical lattice has been observed along with a fat-tailed, Lévy type, spatial distribution. The anomalous exponents were found to depend on the depth of the optical potential. We find, within the framework of the semiclassical theory of Sisyphus cooling, three distinct phases of the dynamics, as the optical potential depth is lowere…
▽ More
Recently, anomalous superdiffusion of ultra cold 87Rb atoms in an optical lattice has been observed along with a fat-tailed, Lévy type, spatial distribution. The anomalous exponents were found to depend on the depth of the optical potential. We find, within the framework of the semiclassical theory of Sisyphus cooling, three distinct phases of the dynamics, as the optical potential depth is lowered: normal diffusion; Lévy diffusion; and x ~ t^3/2 scaling, the latter related to Obukhov's model (1959) of turbulence. The process can be formulated as a Lévy walk, with strong correlations between the length and duration of the excursions. We derive a fractional diffusion equation describing the atomic cloud, and the corresponding anomalous diffusion coefficient.
△ Less
Submitted 6 February, 2012; v1 submitted 3 February, 2012;
originally announced February 2012.
-
Theory of Single Photon Control from a Two Level System Source
Authors:
Yong He,
Eli Barkai
Abstract:
Generation of a single photon or a pair of photons from a single emitter is important for quantum information applications. Using the generating function formalism we investigate the theory of a few photons on demand for the square laser pulse and the rapid adiabatic following method. Exact theory and numerical solutions are used to design control fields for a two level emitter, which yield an o…
▽ More
Generation of a single photon or a pair of photons from a single emitter is important for quantum information applications. Using the generating function formalism we investigate the theory of a few photons on demand for the square laser pulse and the rapid adiabatic following method. Exact theory and numerical solutions are used to design control fields for a two level emitter, which yield an optimal single or two photon source, under the constrains of finite laser field strength and finite interaction time. Comparison to experiments of Brunel et al, shows that the experiments were made close to optimal conditions.
△ Less
Submitted 9 October, 2005;
originally announced October 2005.
-
Super and Sub-Poissonian photon statistics for single molecule spectroscopy
Authors:
Yong He,
Eli Barkai
Abstract:
We investigate the distribution of the number of photons emitted by a single molecule undergoing a spectral diffusion process and interacting with a continuous wave laser field. The spectral diffusion is modeled based on a stochastic approach, in the spirit of the Anderson-Kubo line shape theory. Using a generating function formalism we solve the generalized optical Bloch equations, and obtain a…
▽ More
We investigate the distribution of the number of photons emitted by a single molecule undergoing a spectral diffusion process and interacting with a continuous wave laser field. The spectral diffusion is modeled based on a stochastic approach, in the spirit of the Anderson-Kubo line shape theory. Using a generating function formalism we solve the generalized optical Bloch equations, and obtain an exact analytical formula for the line shape and Mandel's Q parameter. The line shape exhibits well known behaviors, including motional narrowing when the stochastic modulation is fast, and power broadening. The Mandel parameter, describing the line shape fluctuations, exhibits a transition from a Quantum sub-Poissonian behavior in the fast modulation limit, to a classical super-Poissonian behavior found in the slow modulation limit. Our result is applicable for weak and strong laser field, namely for arbitrary Rabi frequency. We show how to choose the Rabi frequency in such a way that the Quantum sub-Poissonian nature of the emission process becomes strongest. A lower bound on $Q$ is found, and simple limiting behaviors are investigated. A non-trivial behavior is obtained in the intermediate modulation limit, when the time scales for spectral diffusion and the life time of the excited state, become similar. A comparison is made between our results, and previous ones derived based on the semi-classical generalized Wiener--Khintchine theorem.
△ Less
Submitted 14 November, 2004;
originally announced November 2004.
-
Coherent Destruction of Photon Emission from a Single Molecule Source
Authors:
Igor Rozhkov,
E. Barkai
Abstract:
The behavior of a single molecule driven simultaneously by a laser and by an electric radio frequency field is investigated using a non-Hermitian Hamiltonian approach. Employing the renormalization group method for differential equations we calculate the average waiting time for the first photon emission event to occur, and determine the conditions for the suppression and enhancement of photon e…
▽ More
The behavior of a single molecule driven simultaneously by a laser and by an electric radio frequency field is investigated using a non-Hermitian Hamiltonian approach. Employing the renormalization group method for differential equations we calculate the average waiting time for the first photon emission event to occur, and determine the conditions for the suppression and enhancement of photon emission. An abrupt transition from localization-like behavior to delocalization behavior is found.
△ Less
Submitted 5 April, 2004;
originally announced April 2004.
