First Detected Arrival of a Quantum Walker on an Infinite Line

Fluctuations and persistence in quantum diffusion on regular lattices

We investigate quantum persistence by analyzing amplitude and phase fluctuations of the wave function governed by the time-dependent free-particle Schrödinger equation. The quantum system is initialized with local random uncorrelated Gaussian amplitude and phase fluctuations. In analogy with classical diffusion, the persistence probability is defined as the probability that the local (amplitude or phase) fluctuations have not changed sign up to time t. Our results show that the persistence probability in quantum diffusion exhibits exponential-like tails. More specifically, in d=1 the persistence probability decays in a stretched exponential fashion, while in d=2 and d=3 as an exponential. We also provide some insights by analyzing the two-point spatial and temporal correlation functions in the limit of small fluctuations. In particular, in the long-time asymptotic limit, the temporal correlation functions for both local amplitude and phase fluctuations become time-homogeneous. Hence, the zero-crossing events correspond to those governed by a stationary Gaussian process, with an autocorrelation-function power-law tail decaying sufficiently fast to imply an exponential-like tail of the persistence probabilities.

Restart uncertainty relation for monitored quantum dynamics

We introduce a time-energy uncertainty relation within the context of restarts in monitored quantum dynamics. 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 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. Our uncertainty relation has also been validated through remote experiments conducted on an International Business Machines Corporation (IBM) quantum computer. 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.

The Quantum Zeno Capacity and Dynamic Evolution Mode of a Quantum System

The quantum Zeno effect (QZE) is widely employed in quantum engineering due to the issue of frequent measurements freezing a quantum system. In this study, the quantum Zeno factor is introduced to characterize the quantum Zeno capacity of a quantum system. The quantum Zeno factor reveals that the quantum Zeno effect is dependent on the evolution mode of quantum states, which is semi-irrelevant to conventional energy uncertainty and extends the QZE domain. The Zeno factor provides a new consideration to qualify the (anti-)Zeno capacity of a quantum system for its applications: a large quantum Zeno factor value indicates that a quantum system is of a QZE quality. The numerical results of the quantum Zeno capacity are shown using two typical examples: tailing the dynamic evolution modes using the quantum Zeno factor in a three-level system, and quantifying the message exchange between qubits in a coupled qubit system using a quantum Zeno factor.

First Hitting Times on a Quantum Computer: Tracking vs. Local Monitoring, Topological Effects, and Dark States

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 are recorded using unitary dynamics interspersed stroboscopically by measurements, which are 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. However, 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.

Quest for optimal quantum resetting: Protocols for a particle on a chain

In the classical context, it is well known that, sometimes, if a search does not find its target, it is better to start the process anew. This is known as resetting. The quantum counterpart of resetting also indicates speeding up the detection process by eliminating the dark states, i.e., situations in which the particle avoids detection. In this work, we introduce the most probable position resetting (MPR) protocol, in which, at a given resetting step, resets are done with certain probabilities to the set of possible peak positions (where the probability of finding the particle is maximum) that could occur because of the previous resets and followed by uninterrupted unitary evolution, irrespective of which path was taken by the particle in previous steps. In a tight-binding lattice model, there exists a twofold degeneracy (left and right) of the positions of maximum probability. The survival probability with optimal restart rate approaches 0 (detection probability approaches 1) when the particle is reset with equal probability on both sides path independently. This protocol significantly reduces the optimal mean first-detected-passage time (FDT), and it performs better even if the detector is far apart compared to the usual resetting protocols in which the particle is brought back to the initial position. We propose a modified protocol, an adaptive two-stage MPR, by making the associated probabilities of going to the right and left a function of steps. In this protocol, we see a further reduction of the optimal mean FDT and improvement in the search process when the detector is far apart.

Non-Hermitian dynamical topological winding in photonic mesh lattices

Topological winding in non-Hermitian systems is generally associated to the Bloch band properties of lattice Hamiltonians. However, in certain non-Hermitian models, topological winding naturally arises from the dynamical evolution of the system and is related to a new form of geometric phase. Here we investigate dynamical topological winding in non-Hermitian photonic mesh lattices, where the mean survival time of an optical pulse circulating in coupled fiber loops is quantized and robust against Hamiltonian deformations. The suggested photonic model could provide an experimentally accessible platform for the observation of non-Hermitian dynamical topological windings.

Instability in the quantum restart problem

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, we numerically show that the instability found in this work is relatively robust against stochastic perturbations in the sampling time τ.

Fast Rare Events in Exit Times Distributions of Jump Processes

Rare events in the first-passage distributions of jump processes are capable of triggering anomalous reactions or series of events. Estimating their probability is particularly important when the jump probabilities have broad-tailed distributions, and rare events are therefore not so rare. We formulate a general approach for estimating the contribution of fast rare events to the exit probabilities in the presence of fat-tailed distributions. Using this approach, we study three jump processes that are used to model a wide class of phenomena ranging from biology to transport in disordered systems, ecology, and finance: discrete time random walks, Lévy walks, and the Lévy-Lorentz gas. We determine the exact form of the scaling function for the probability distribution of fast rare events, in which the jump process exits from an interval in a very short time at a large distance opposite to the starting point. In particular, we show that events occurring on timescales orders of magnitude smaller than the typical timescale of the process can make a significant contribution to the exit probability. Our results are confirmed by extensive numerical simulations.

Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime

We derive general bounds on the probability that the empirical first-passage time τ[over ¯]_{n}≡∑_{i=1}^{n}τ_{i}/n of a reversible ergodic Markov process inferred from a sample of n independent realizations deviates from the true mean first-passage time by more than any given amount in either direction. We construct nonasymptotic confidence intervals that hold in the elusive small-sample regime and thus fill the gap between asymptotic methods and the Bayesian approach that is known to be sensitive to prior belief and tends to underestimate uncertainty in the small-sample setting. We prove sharp bounds on extreme first-passage times that control uncertainty even in cases where the mean alone does not sufficiently characterize the statistics. Our concentration-of-measure-based results allow for model-free error control and reliable error estimation in kinetic inference, and are thus important for the analysis of experimental and simulation data in the presence of limited sampling.

Tight-binding model subject to conditional resets at random times

We investigate the dynamics of a quantum system subjected to a time-dependent and conditional resetting protocol. Namely, we ask what happens when the unitary evolution of the system is repeatedly interrupted at random time instants with an instantaneous reset to a specified set of reset configurations taking place with a probability that depends on the current configuration of the system at the instant of reset? Analyzing the protocol in the framework of the so-called tight-binding model describing the hopping of a quantum particle to nearest-neighbor sites in a one-dimensional open lattice, we obtain analytical results for the probability of finding the particle on the different sites of the lattice. We explore a variety of dynamical scenarios, including the one in which the resetting time intervals are sampled from an exponential as well as from a power-law distribution, and a setup that includes a Floquet-type Hamiltonian involving an external periodic forcing. Under exponential resetting, and in both the presence and absence of the external forcing, the system relaxes to a stationary state characterized by localization of the particle around the reset sites. The choice of the reset sites plays a defining role in dictating the relative probability of finding the particle at the reset sites as well as in determining the overall spatial profile of the site-occupation probability. Indeed, a simple choice can be engineered that makes the spatial profile highly asymmetric even when the bare dynamics does not involve the effect of any bias. Furthermore, analyzing the case of power-law resetting serves to demonstrate that the attainment of the stationary state in this quantum problem is not always evident and depends crucially on whether the distribution of reset time intervals has a finite or an infinite mean.

First Detection and Tunneling Time of a Quantum Walk

We consider the first detection problem for a one-dimensional quantum walk with repeated local measurements. Employing the stroboscopic projective measurement protocol and the renewal equation, we study the effect of tunneling on the detection time. Specifically, we study the continuous-time quantum walk on an infinite tight-binding lattice for two typical situations with physical reality. The first is the case of a quantum walk in the absence of tunneling with a Gaussian initial state. The second is the case where a barrier is added to the system. It is shown that the transition of the decay behavior of the first detection probability can be observed by modifying the initial condition, and in the presence of a tunneling barrier, the particle can be detected earlier than the impurity-free lattice. This suggests that the evolution of the walker is expedited when it tunnels through the barrier under repeated measurement. The first detection tunneling time is introduced to investigate the tunneling time of the quantum walk. In addition, we analyze the critical transitive point by deriving an asymptotic formula.

Restart Expedites Quantum Walk Hitting Times

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 a 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.

Measurement-induced quantum walks

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 that cause remarkable changes in the behavior in the system, such as divergence of the mean detection time in finite systems and 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 (time)^{-3/2}. This is dramatically different compared to local measurements, which yield a decay rate of (time)^{-3}, indicating that the exponents of the first passage time depend on the type of measurements used.

Uncertainty Relation between Detection Probability and Energy Fluctuations

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.

First hitting times between a run-and-tumble particle and a stochastically gated target

We study the statistics of the first hitting time between a one-dimensional run-and-tumble particle and a target site that switches intermittently between visible and invisible phases. The two-state dynamics of the target is independent of the motion of the particle, which can be absorbed by the target only in its visible phase. We obtain the mean first hitting time when the motion takes place in a finite domain with reflecting boundaries. Considering the turning rate of the particle as a tuning parameter, we find that ballistic motion represents the best strategy to minimize the mean first hitting time. However, the relative fluctuations of the first hitting time are large and exhibit nonmonotonous behaviors with respect to the turning rate or the target transition rates. Paradoxically, these fluctuations can be the largest for targets that are visible most of the time, and not for those that are mostly invisible or rapidly transiting between the two states. On the infinite line, the classical asymptotic behavior ∝t^{-3/2} of the first hitting time distribution is typically preceded, due to target intermittency, by an intermediate scaling regime varying as t^{-1/2}. The extent of this transient regime becomes very long when the target is most of the time invisible, especially at low turning rates. In both finite and infinite geometries, we draw analogies with partial absorption problems.

The quantum Zeno and anti-Zeno effects with non-selective projective measurements

In studies of the quantum Zeno and anti-Zeno effects, it is usual to consider rapid projective measurements with equal time intervals being performed on the system to check whether or not the system is in the initial state. These projective measurements are selective measurements in the sense that the measurement results are read out and only the case where all the measurement results correspond to the initial state is considered in the analysis of the effect of the measurements. In this paper, we extend such a treatment to consider the effect of repeated non-selective projective measurements – only the final measurement is required to correspond to the initial state, while we do not know the results of the intermediate measurements. We present a general formalism to derive the effective decay rate of the initial quantum state with such nonselective measurements. Importantly, we show that there is a difference between using non-selective projective measurements and the usual approach of considering only selective measurements only if we go beyond the weak system-environment coupling regime in models other than the usual population decay models. As such, we then apply our formalism to investigate the quantum Zeno and anti-Zeno effects for three exactly solvable system-environment models: a single two-level system undergoing dephasing, a single two-level system interacting with an environment of two-level systems and a large spin undergoing dephasing. Our results show that the quantum Zeno and anti-Zeno effects in the presence of non-selective projective measurements can differ very significantly as compared to the repeated selective measurement scenario.

Spectral properties of simple classical and quantum reset processes

We study the spectral properties of classical and quantum Markovian processes that are reset at random times to a specific configuration or state with a reset rate that is independent of the current state of the system. We demonstrate that this simple reset dynamics causes a uniform shift in the eigenvalues of the Markov generator, excluding the zero mode corresponding to the stationary state, which has the effect of accelerating or even inducing relaxation to a stationary state. Based on this result, we provide expressions for the stationary state and probability current of the reset process in terms of weighted sums over dynamical modes of the reset-free process. We also discuss the effect of resets on processes that display metastability. We illustrate our results with two classical stochastic processes, the totally asymmetric random walk and the one-dimensional Brownian motion, as well as two quantum models: a particle coherently hopping on a chain and the dissipative transverse field Ising model, known to exhibit metastability.