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 the 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 the 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 [Yin et al., 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 the resonances studied here is related to the finite time resolution of relevant experiments on quantum computers and to the restart paradigm.
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 the 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 the 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 [Yin et al., 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 the resonances studied here is related to the finite time resolution of relevant experiments on quantum computers and to the restart paradigm.
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 problem of quantum first detection time has been extensively investigated in recent years. Employing the stroboscopic measurement protocol, we consider such a monitored quantum walk on sequentially or periodically perturbed rings and focus on the statistics of first detected return time, namely, the time it takes a particle to return to the initial state for the first time. Using time-independent perturbation theory, we obtain the general form of the eigenvalues and eigenvectors of the Hamiltonian. For the case of a sequentially perturbed ring system, we find steplike behaviors of ${\ensuremath{\sum}}_{n=1}^{\mathcal{N}}n{F}_{n}$ ($\ensuremath{\rightarrow}\ensuremath{\langle}n\ensuremath{\rangle}$ as $\mathcal{N}\ensuremath{\rightarrow}\ensuremath{\infty}$) when N increases, with two plateaus corresponding to integers, where Fn is the first detected return probability at the nth detection attempt. Meanwhile, if the initial condition preserves the reflection symmetry, the mean return time is the same as the unperturbed system. For the periodically perturbed system, similar results can also appear in the case where the symmetry is preserved; however, the size of the ring, the interval between adjacent perturbations, and the initial position may change the mean return time in most cases. In addition, we find that the decay rate of the first detection probability Fn decreases with the increase in perturbation amplitude. More profoundly, the symmetry-preserving setup of the initial conditions leads to the coincidence of Fn. The symmetry of the physical systems under investigation is deeply reflected in the quantum detection time statistics.
The measurement process plays a crucial role in quantum mechanics as it interrupts the unitary evolution of a state. The consequences are apparent when investigating the return probability (Polya-number) of a particle in a Hadamard walk on the line [1, 2]: Depending on whether the evolution is restarted or continued after the measurement, either a transient or a recurrent evolution can be observed. We investigate both cases experimentally for the first time and monitor the evolution of the walker over 39 steps, revealing the fundamental differences of the two cases as predicted by theory: In the restart-regime, the Polya-number will gradually approach 1. In contrast, the continue-regime yields an asymptotic value of 2/π.
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.
The measurement process plays a crucial role in quantum mechanics as it interrupts the unitary evolution of a state. The consequences are apparent when investigating the return probability (Polya-number) of a particle in a Hadamard walk on the line [1,2]: Depending on whether the evolution is restarted or continued after the measurement, either a transient or a recurrent evolution can be observed. We investigate both cases experimentally for the first time by introducing sinks in a time-multiplexed quantum walk setup using a fast-switching electro-optic modulator (EOM). Monitoring the evolution of the walker over 39 steps reveals the fundamental differences of the two cases as predicted by theory: In the restart-regime, the Polya-number will gradually approach unity. In contrast, the continue-regime yields an asymptotic value of the Polya-number of 2/π, which is reached in good approximation after only four steps and then remains almost constant.
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 unexplored. Here, we address this gap by establishing universal lower and upper bounds for recurrence times in interacting many-body spin systems. 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 integer-quantized recurrence times. Our work demonstrates 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 Hilbert-space fragmentation, ergodicity breaking, measurements, and interaction effects. Finally, our findings have been implemented on an IBM quantum computer, revealing resonances and fractional quantization in agreement with theoretical predictions. This demonstrates the resilience of nonequilibrium topological fractional quantization to noise and highlights its potential use for benchmarking quantum devices and probing dark states.