Quantum Walks: First Hitting Times with Weak Measurements

Tim Heine, Eli Barkai, Klaus Ziegler, Sabine Tornow · 2025

Read Quantum Walks: First Hitting Times with Weak Measurements by Tim Heine, Eli Barkai, Klaus Ziegler, Sabine Tornow (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-21168.txt.

Introduction

Tim Heine, Eli Barkai, Klaus Ziegler, and Sabine Tornow present a 2025 paper on how a quantum walker moves across a network. A quantum walk spreads through a graph in waves, unlike a random walk that steps by chance. The team asks how long the walker takes to first return to its start.

Past work found that time with sharp checks that disturb the walker. The team instead uses gentle checks on a paired helper system, so the walk is barely touched. They back the math with computer tests and a run on a real quantum machine. The return time shrank as the link to the helper grew stronger.

Catalog record

CREATORTim Heine, Eli Barkai, Klaus Ziegler, Sabine Tornow
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-21168

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Walks: First Hitting Times with Weak Measurements 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 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. I Introduction Quantum random walks are universal for quantum computation with demonstrated exponential speed-up over random walks childs2003exponential ; kempe2003quantum ; kempe2005discrete . Being the quantum counterpart of classical random walks, quantum walks find applications in stochastic processes whitfield2010quantum , quantum search algorithms shenvi2003quantum , quantum computation childs2009universal , and many more qiang2024review . Quantum recurrence indicates the ability of a quantum walker to return to its initial location nitsche2018probing with probability one. The first hitting time of a quantum walk characterizes the expected time, which a quantum particle takes to evolve through a lattice and hit its initial site for the first time. The phrases hitting time, return time, and recurrence time are used synonymously. Classical first hitting times on graphs grebenkov2024target ; redner2001guide are utilized for instance in cellular biology iyer2016first , and their quantum counterpart finds applications in quantum chemistry kim1958mean and quantum networks chiribella2009theoretical . To detect the position of a walker obeying the laws of quantum theory, one has to measure the system. Axiomatically, a quantum mechanical measurement intercepts the evolution and hence changes the quantum state. Thus, a measurement-induced quantum walk refers to a protocol, where a quantum system evolves unitarily for some time and is repeatedly measured. This repeated measurement procedure is called monitoring and there is no unique way to specify such a protocol varbanov2008hitting . The resulting dynamics depends sensitively on the type of monitoring. There are two canonical choices for choosing the rate at which the system is measured. First, one can measure stroboscopically at a constant rate. This means that the system is always measured at constant frequency. Within this protocol, any quantum particle in a finite-dimensional system will definitely return to its initial state after a finite time period grunbaum2013recurrence . Hence, the first hitting time provides information about size, complexity and connectivity of a quantum system. Second, after a fixed time interval, loosely speaking, one flips a coin, whose outcome decides whether the quantum system is measured or being let free to evolve varbanov2008hitting ; kessler2021first . We will focus on the first protocol, i.e. we repeat the measurement of a tight binding continuous-time quantum walk at a fixed, constant rate. In quantum computer science, an elementary algorithm consists of two basic components: unitary evolution and measurement. However, there a two conceptual approaches in designing quantum circuits: Static circuits, where the measurement operation is executed at the end of a unitary sequence and dynamic circuits corcoles2021exploiting ; baeumer2024quantum , which employ measurements within the middle of the sequence. In light of quantum circuit design, the monitored quantum walk represents a minimal version of a dynamic circuit. Quantum mechanically, a strong measurement refers to an idealized, projection-valued measurement, with no further disturbance to the system. Regarding a quantum algorithmic framework, where the unitary operator acts on a (finite) register of qubits, a measurement is often realized by additional ancilla qubits that are utilized for weak measurements. In practice, these measurements affect the quantum dynamics via less disturbance than strong, projection-valued measurements, which classifies these measurements as weak. Weak measurements indicate that the interaction between the system and the measurement apparatus is sufficiently small, resulting in limited information gain per measurement and minimal disturbance to the system. This may manifest as increased uncertainty in the measurement outcomes, which can resemble additional randomness. This increased uncertainty is induced by the parameterized coupling strength between the two systems, which affects the outcome of the measurement. Thus, the (weak) first hitting time indicates an expected number of (weak) measurements which it takes for the particle to be detected for the first time. This must not to be confused with a physical time. Hence, the event of first detection is a sequence of binary outcomes, dependent on whether the quantum walker (i.e. a quantum particle) has been detected ”yes”, or not ”no” yin2023restart . In case that the detector clicks (”yes”, click measurement), the protocol is terminated. If the detector does not click (”no”, no-click measurement), the protocol is continued while for weak measurements the ancilla qubit influences the system qubit Dubey_2023 . First hitting times for the continuous-time quantum walk with generalized weak measurements were already studied by Varbanov et al. varbanov2008hitting . Their protocol differs from our weak measurement protocol in the way that we always measure (stroboscopic monitoring), once the unitary evolution is stopped. Their protocol includes a third event which corresponds to letting the quantum system evolve freely, that is, no measurement at all. The fundamental theoretical framework, which is extensively utilized in this work, was developed by Grünbaum et al. grunbaum2013recurrence . There, the authors derived a topologically protected, spectral characterization of quantum recurrence for discrete-time unitaries based on properties of Schur functions schur1917potenzreihen , which was extended by Bourgain et al. bourgain2014quantum and generalized to open quantum walks grunbaum2018generalization ; grunbaum2020quantum . Experimentally, first hitting times were already evaluated on a quantum computer through a strong, projective measurement protocol in measurement2023tornow ; wang2024first ; yin2025restart . In this work, we compute the expected first return time of a weakly monitored continuous-time quantum walk through graphs by applying weak measurements stroboscopically. These measurements are implemented by a controlled rotation through one additional ancilla qubit around the Pauli-Y axis. The return time is computed in dependence of the coupling strength between the ancilla qubit and the quantum system. Although such a protocol is rigorously described by generalized operator-valued measurements, the specific choice of the rotation enables a description within vectors in Hilbert spaces. Hence, we can map such a protocol to the Hilbert space framework of quantum recurrence grunbaum2013recurrence ; bourgain2014quantum , and analyze the effect of the coupling strength. Therefore, our description avoids the system’s dilation and builds upon fundamental theory developed in grunbaum2013recurrence ; bourgain2014quantum ; grunbaum2018generalization ; grunbaum2020quantum ; cedzich2016bulk ; cedzich2018topological ; cedzich2019quantum . Moreover, we experimentally demonstrate our modified measurement-induced first hitting time on an IBM quantum computer underscoring the recurrence theory’s resilience to weak couplings. The structure of this paper is outlined as follows. At first, we recapture monitored quantum walks through projection-valued measurements in Section II . Secondly, we propose our weak monitoring protocol in Section III . Thirdly, the weakly monitored first hitting time is analyzed in Section IV , and finally, we propose further research directions in Section V . II Monitored Quantum Walks The stochastic process under investigation is a continuous-time quantum walk of a single quantum

Read the complete text