First Hitting Times on a Quantum Computer:
Tracking vs. Local Monitoring, Topological Effects, and Dark States
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 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.
I Introduction
The option of midcircuit readout of qubits on state-of-the-art quantum computers [1] opens opportunities to test the dynamics and statistics of monitored quantum dynamics. The repeated monitoring at predetermined times yields a string of measurement outputs. These can be viewed as a stochastic trajectory varying in time which depends on many factors, including the initial state, the dynamics of the measurement-free process, or the chosen time intervals between measurements. Given a stochastic trajectory, the first quantum hitting time, defined as the time taken for a monitored process or a signal to reach a specific level or target for the first time, has attracted considerable attention [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]. The classical counterpart, known as the first passage time problem, was the subject of a very large body of work; see [21, 22, 23] and references therein.
Consider, as an example, a classical random walker on a lattice of dimension [21, 24]. The classical walker starts at the origin, and the first hitting time is the time it takes the classical walker to reach some other vertex. The basic questions are: Will the classical walker reach the target after in principle an infinite number of steps? What is the distribution of the first passage times to the target state? The mean first hitting time is a widely used quantifier of the process. In finite systems, excluding ergodicity breaking, simple random walks are recurrent, and hence the classical walker is detected with probability one, i.e., , in any dimension. For infinite systems, the process is non-recurrent in dimension and above and hence . For the purpose of search, the processes are diffusive and hence non-efficient in the sense that paths resample previously visited locations many times.
For quantum walks, which are monitored by repeated projective measurements, the situation is vastly different, and here we mention four such aspects.
-
1
Constructive and destructive interference. Quantum walks, for example, tight-binding models (studied here), serve as a benchmark for quantum search [25, 26]. These walks may exhibit a quantum speedup for the hitting time, which can be exponential for specific initial states and highly symmetric graphs [2]. However, in some other cases, the quantum search can perform poorly due to destructive interference, and the latter problem can be avoided in principle using specially designed graphs [27] or with a restart strategy [28].
-
2
Path definition matters. When we obtain quantum trajectories through repeated projective measurements, the statistics of the first detection time will depend on the observation scheme with which the path is constructed. Here, we address this issue using IBM quantum computers. For that purpose, the first hitting time for tracking and for localized (on-site) measurements at the target state is defined and studied. We will also highlight when these protocols exhibit a classical, in the sense of classical random walk behaviors, and when do they exhibit quantum features.
-
3
Topological effects. A case study is the return or recurrence problem in finite systems. The return problem addresses the time it takes for a process to return to its initial state [29, 5, 6, 30, 11, 15]. In the classical domain, the mean recurrence time is described by Kac’s lemma [31]. This gives the mean return time in terms of the steady-state measure (see below). In a pioneering work, Grünbaum et al. [5, 6] extended this result to the quantum domain. They showed that the mean number of measurements until the detection of the quantum walker in its initial state is quantized. This is connected to a topological effect. Mathematically, the mean return time is related to a winding number of the generating function of the first detection statistics. One of the most striking differences between classical and quantum walks is a phase in the latter. Although the phase is usually not directly observable, its properties can have a significant impact on observable quantities. Here, the mean return time is topologically protected; however, sharp transitions are found for special choices of the sampling time. It turns out that the mean return time number is directly linked to the winding number, which implies a quantization of the latter [5, 6]. Moreover, the winding number of the return problem is equal to the dimensionality of the available Hilbert space. These results are valid for local measurements at the target state, when the information about the trajectory between measurements is unknown.
The authors of Ref. [32] studied a different protocol, when the trajectory is defined with a tracking protocol. In this case, the position of the quantum walker is recorded along its path until its first detection in the target state. Again, the mean return time is quantized, being larger than or equal to the one found in Ref. [5, 6] using local monitoring. When monitoring obtains the information about the trajectory of the quantum walker, we destroy the phase, and hence for most sampling rates the behavior we find experimentally below is classical. However, for specific sampling rates, quantum feature are shown to emerge. In contrast, the local measurement protocol investigated here exhibits robust quantum characteristics that are independent of the sampling rate.
-
4
Zeno physics. In quantum mechanics, sampling cannot be done too fast, to avoid freezing of the wave packet in its initial state [33]. Thus, the data acquisition rate is an important parameter controlling the statistics of the hitting time process in both protocols.
The primary objective of this work is to enhance our understanding of the aforementioned concepts by investigating the return time problem and dark states on a quantum processor (IBM Sherbrooke). Specifically, our objective is to explore the differences between monitoring one local site and monitoring all sites. The fundamental questions are how the two monitoring methods affect return times and detection probabilities on a quantum computer, whether they are affected by noise, and how the known properties derived by the asymptotic theory are changed due to a finite number of measurements. First, we discover that IBM Sherbrooke is a well suited testbed to confirm the stochastic trajectory of monitored quantum walks without considering a noise model. Second, due to finite resolution effects (finite number of measurements) new metastable quantization effects are found. These effects, while very visible in our experiments, are expected to vanish in the limit of infinite number of measurements, giving new insights into monitored quantum systems.
The paper is organized as follows. Sec. II is the theoretical part that describes the model, the measurement protocol, and how to implement it on a quantum computer. In Sec. III and Sec. IV we present the asymptotic theory and experiments, respectively, for the hitting time when the initial and target states are identical for different control parameters. In Sec. V we vary the initial state, which leads to interference effects and dark states. Finite resolution effects are discussed in Sec.VI. We summarize our results in Sec. VII and propose some ideas for future studies.
II Model and Measurement Protocols
II.1 Model
We consider a tight-binding chiral quantum walk [34] on a triangle graph with complex edge weights in the presence of a magnetic flux (Fig. 1) for two different monitoring protocols. The localized states are and and the initial state is . The measurement-free evolution is defined via unitary dynamics
(1) |
with the time intervall between detection attempts, and . The Hamiltonian is
(2) |
Here h.c. stands for hermitian conjugate. and are control parameters that model the effect of magnetic flux and hopping amplitude, respectively. The time-reversal symmetry is broken when . The eigenvalues of the Hamiltonian are
(3) |
When , we have a pair of distinct energy levels, and more generally when the flux , we typically remove the two-fold degeneracy and the number of distinct energy levels is three [35].
The removal of energy degeneracy will have a profound effect on the mean return time and the dark states in the system as we will soon show.
To understand the physical properties of the monitored quantum walks, it is useful to visualize at which parameters and (our control parameters), the eigenvalues of are degenerate
(4) |
in a phase factor matching diagram; see Fig. 2. The analytical results are given in Appendix A. For two phase factors match due to the degeneracies of the eigenenergies, while three phase factors match for with . Other points where three phase factors match are, e.g., , etc. We will later see how this matching phase factor diagram is related to the hitting time problem as well as to the dark states. We define a target state which we monitor each units of time using two measurement protocols. These are described in the next two subsections.
II.2 On-site protocol
First, we consider the stroboscopic measurement scheme [9], which we call the local measurement protocol or the on-site protocol. Here, measurements are performed every units of time. Between measurements the dynamics is controlled by the unitary time evolution . The measurement is made locally at to detect this state; see Fig. 1 (left panel). Here, the measurements yield either a no or a yes, that is, the quantum walker is either not found or is found on . Mathematically, the measurement is described by the projector . A typical string of measurements is, for instance,
In this case, the first hitting time is . The first click yes gives the random number of measurements, denoted , needed to detect the quantum walker in the target state . In this case, unless we deal with a two-state system, the information obtained in this way does not specify the state function of the walker after each null measurement. Hence, after obtaining a no-result, we do not know what the amplitudes are for states and .
II.3 Tracking protocol
Second, we consider the tracking protocol [32], with the target state where we record every units of time the position of the walker on the graph; see Fig. 1 (right panel). In this stroboscopic protocol, measurements are made at times . In a typical realization of the process, we find a result, which is given by the eigenvalues of the position operator, for example
or using the same initial condition and the same unitary
The first hitting time is clearly random and in these two examples it is and , respectively.
From the basic postulates of quantum measurement theory [36], we know the state of the system immediately after each measurement. This will be the eigenstate corresponding to the eigenvalue just recorded, assuming strong measurements. For the first example, we will therefore find
This implies that with this type of measurement we know precisely what the state of the system along the measured path is.
II.4 The return problem
In the return problem the target state and the initial state are the same. This choice is also called the reccurence time problem. It will be studied with both protocols. Thus, we start with state . Just before the first measurement at time , the state function is . For the tracking protocol, we then measure the location of the walker on the triangle graph. Suppose that the first measurement yields , i.e., the system is projected to state . We then continue and evolve the system until the second measurement according to , and measure again. For the on-site protocol the new state is the projection to the other accessible states if we do not detect the quantum walker on site . Note that when we study dark state physics, we use other initial conditions, see below.
II.5 Implementation on the Quantum Computer
To record the trajectory on a quantum computer we have to encode the tight-binding Hamiltonian into a qubit Hamiltonian:
where , and are the Pauli matrices. The Hamiltonian defines two disconnected subspaces, the first composed of states and the second of . The unitary evolution operator is decomposed into unitary gates using Cartan’s decomposition [37]. This allows us to vary without increasing the depth of the circuits.
For the on-site protocol, we need to detect the state while we do not want to receive the information that allows us to distinguish the states and . This can be achieved by measuring only one qubit, which we define as the right qubit in the Dirac notation. We use the following mapping between the qubits and the representation of the spatial states: . Measuring the right qubit in state does not give any information to distinguish the states and but measuring the right qubit in state the system is in with certainty.
For the tracking protocol, we measure the states of both qubits, and thus after each measurement we find the outcome , or . For error prevention reasons, we use a different mapping between the qubit and the spatial state representation: . The reason is that experimentally there is an asymmetry in the measured spectrum. For example, it is much more likely to migrate from a state to than from to due to decay processes. Therefore, we define as our initial state.
As an error suppression strategy, we use dynamical decoupling by inserting two -gates at specific intervals on the qubit, which is not measured, to keep it coherent [38]. We compute the time for the first detection or the first hitting time and evaluate its statistical properties as a function of and . Effectively, the measurement process has ended when we find the target state for the first time. The result obtained from the measurements is a string of size which yields what we call a trajectory (a string of bits for the on-site protocol and times two bits for the tracking protocol for 32,000 runs). In practice, we cannot stop the experiments in the middle of the process, i.e., currently there is no conditional abort option on IBM quantum computers. We therefore shorten the trajectories using classical post-processing at the bit position where the target site was measured.
II.6 Observables
Now we define statistical observables of interest. They can be estimated from the sample paths and will depend on the parameters of the model, such as , , the initial state and the measurement protocol. Let be the probability that the quantum walker is detected for the first time in the target state at the -th measurement [9, 32]. Thus is the probability that the target state is recorded at the first measurement event, while describes the case where the state was recorded for the first time in the second attempt. is the conditional mean number of events until detection
(5) |
for . Hence, is the mean time until detection. From now on, we will call this physical quantity mean return time for brevity. We also define the total detection probability
(6) |
which is the probability that a detection event was recorded. The estimation of this probability comes from the number of strings without detection. In an ideal situation with infinite resolution, these are obtained through and if the latter is unity, that is, if the system is detected with probability one, . As mentioned in the Introduction, even for the triangle model under study we can find cases where due to destructive interference, as explained below.
In the experiment, we obtain the statistical properties of the first detection time for a finite number of measurements giving rise to finite resolution effects. Per trajectory, the first detection time is , where the integer is the random number of measurements until the first detection of the target state. Clearly in our experiments . Note that the obtained strings are vectors of size . It is possible that the string did not contain the target state , a fact that will become important later, close to topological transitions.
III Theory recap
We consider the return problem when the initial state is detected for the first time. Furthermore, for now we assume .
III.1 On-site protocol (theory)
The theorem of recurrence for on-site measurements reads [5, 6]
(7) |
where are the eigenstates of [Eq. (3)] for the triangle model. From Eq. (3) it becomes clear why the phase factor matching diagram is a very useful tool. For example, for the choice of parameters corresponding to blue circles in Fig. 2 we expect , while for the colored lines (besides blue) , and anywhere else . This holds in general under the condition that the energy states, i.e., eigenstates of , denoted have finite overlap with the detected state. For example, in the Zeno limit , the three phase factors merge, and hence is equal to one. This is expected for the return problem, since we start at the measured state, and hence the first measurement detects it when . Phase factor matching conditions correspond to removal of a state from the effective Hilbert space. If phase factor match , the state cannot be detected. Thus, the phase factor matching choices of and reduce the dimension of the Hilbert space, which can be shown to lead to faster detection compared to the cases where the phase factors do not match.
We provide more details in Appendix B.
III.2 Tracking protocol (theory)
Except for special model parameters, the mean return time is the number of states in the system, which is three for the triangle model under study. The result can be viewed as a classical result. More specifically, consider a classical random walk coupled to a heat bath in the infinite temperature limit. In this case, in a steady state, all states are equally likely, namely the occupation probability is . Then from the classical Kac theorem for the return problem [31]. At least in the classical domain, this is easy to understand, since the probability of measuring the walker in the target state in the first measurement is , in the second etc. and hence . Thus, tracking, for most of the choices of , drives the system to a classical limit. The quantum aspect of the hitting-time process is found for special values of that capture the revival of the wave packet and hence the underlying periodicity of the quantum dynamics. Namely, there exist revival times where the initial wave function returns to its original state in addition to an unimportant phase. Then if we measure at that time, the quantum walker is detected with probability one in the target state in the first measurement and hence . In particular, when we have . In the diagram in Fig. 2 these special sampling times correspond to three phase factors matching, shown as blue dots and blue lines. Clearly, the idealized theory predicts that as we vary and , when three phase factors match, we will see a dip or a transition in . Thus, will jump from to and back. In Appendix C, following Ref. [32] we provide more details of the theory by introducing the corresponding Markov or stochastic matrix.
IV First hitting return times on IBM quantum computers
We now turn to the experiments for the first hitting return time where for the initial condition we start at the target state
Theoretically, exhibits pointwise discontinuous behavior as mentioned. Can we see this on a quantum computer? At first glance, this might seem hard since the width of these transitions is theoretically zero, but in reality for finite the transitions are broadened. In the following we compare the experimental values, the classical simulation of Eq. 5 and the asymptotic theory ().
IV.1 On-site protocol (experiment)
Fig. 3 (a) shows the parameter regime (red dashed line) utilized for the computation of the mean return time as well as the classical simulation of the mean return time as a function of and for . In comparison to Fig. 2 the areas for (dark blue) and (medium blue) are broadened. The figure clearly shows how the conditions for phase factor matching can lead to jumps in .
For the experimental computation of we utilize the quantum circuit in Fig. 3 (b). The on-site protocol can be emulated by measuring the upper qubit after each unitary .
Let us first discuss the results of the asymptotic theory using Eq. (7). In Fig. 3 (c) - (f), we consider versus the dimensionless sampling time , as well as the magnetic flux (black solid line). For almost any , on average, we return after two measurements, i.e., . This holds when the magnetic flux is turned off (). In contrast, when we have besides very special choices of , which is related to the fact that the magnetic flux removes the degeneracy by breaking the time-reversal symmetry and the rotational invariance. In addition, one observes typical sudden plunges in . These are found for special values of and . As mentioned in the Introduction, these transitions, e.g., dips in when plotted versus or are related to a discontinuous change of the topology of the underlying generating function [5, 6, 11].
Quantization of the mean return time of the experimental result (light blue circles) is clearly evident for most values of and . Far from transitions in , theory predicts, and the experiments confirm, that for on-site measurements, with and without magnetic flux, [Fig. 3 (c)] and [Fig. 3 (d)-(f)], respectively. Notwithstanding these successes, theory () and experiment depart close to the parameters in which the broadening of the dark blue and medium blue areas is obvious in Fig. 3 (a). When we choose path (III), in the (, ) plain, we are in the vicinity of a phase factor matching curve, though strictly not exactly on it. Since the number of measurements is finite in the experimental study, we are effectively witnessing a topological state with , instead of predicted by theory, see Fig. 3 (e). We observe not only a broadening of the resonances, but also additional resonances for finite that are not present in the theoretical graph () [Fig. 3 (d)].
Furthermore, experiment and asymptotic theory do not match when triplets of dips of are in the vicinity of one another on path (II). Indeed, when , we see from the theoretical prediction in Fig. 3 (d) three nearby dips (black solid line), while in reality, we see one wide resonance (light blue circles). Thus, fine details are wiped out near the point where all three phase factors are almost matching.
What is the cause of the deviation between theory (black solid lines) and experiment (light blue circles) close to these topological transitions? It might be due to noise, readout errors, or finite resolution effects. Without a doubt, all of these effects may play some role. However, for the mean return time under study, we concluded that the main factor is the finite resolution of the experiment. The unitary dynamics and measurements implemented on the quantum computer work well on the time and size scale of our experiment, indicated by the fact that the experimental points lie close to the simulation on a classical computer (blue dashed lines). Finite resolution effects are discussed in detail in Sec. VI.
IV.2 Tracking protocol (experiment)
Fig. 4 (a) shows the parameter regime (red dashed line) utilized for the computation of the mean return time as well as the simulation of the mean return time as a function of and for for the tracking protocol. Compared to Fig. 2 the areas for (dark blue) are broadened and in comparison to the on site protocol Fig. 3 (a) we observe the dark color () more sporadically, i.e., the lines where only two phase factors match are irrelevant. For the experimental computation of we implement the quantum circuit in Fig. 4 (b), where both qubits are measured after applying the unitary .
We start by discussing the theory for (black solid line). The tracking protocol gives with and without flux () , for nearly all , according to theoretical predictions. Note that any small deviation of from the special revival times or , that is, the Zeno limit, yields as shown in Fig. 4 (c) - (f) as a black solid line. For the finite magnetic flux in Fig. 4 (d), there are no special sampling times except . (Similar for and finite in Fig. 4 (e)). When three phase factors merge, the deviations between the theory valid for and experiments (light blue circles) for are large. We obtain a large deviation for the parameters in which the broadening of the dark blue areas is observed in Fig. 4 (a) between experiment and assymptotic theory. The broadening is present in direction of and which leads not only to a broadening of the resonances, but also to additional resonances for finite that are not present in the theoretical graph () [Fig. 4 (d) and (e)] but in the finite simulation (blue dashed line). Similarly to the on-site protocol, the deviation of the experimental values from the asymptotic theory is due to finite-resolution effects. These are discussed in detail in Sec. VI.
V Dark States on IBM quantum computers
So far we have considered the return problem, where the initial state was also the target state. As mentioned in the Introduction, considering more general initial conditions, we encounter dark states, and the eventual detection of the walker, even after an infinite number of repeated measurements, is not generally guaranteed [3, 12].
The detection probability is defined in Eq. 6. As mentioned in the Introduction for classical random walks on finite graphs like the triangle model , namely, the walker is detected with probability one. In our study, considering a finite graph, whenever we say that the system exhibits dark-state physics. Some initial conditions give and these initial states are called dark states.
V.1 Dark states for zero magnetic flux
Consider the case , the initial condition
(8) |
and as before the hitting process ends when we detect the system in state . We study the influence of the phase on the detection process.
For on-site measurement and when the system is detected with probability one, except for special values of sampling times. In contrast, if , the detection probability is zero. The latter case is caused by destructive interference and the symmetry of the problem. When the current from to the detected state is minus the current from , which means that for all times, including between measurements, the amplitude of the detected state is zero. This can break down when , i.e., when the symmetry is broken. A different behavior is found for the tracking protocol. Then, after the first measurement, the wave packet is spatially localized in the system; hence, the symmetry is broken by the measurements, and the walker is eventually detected. Thus, a dark state in the on-site protocol can be bright for the tracking method.
A comparison between the two protocols is presented in the three-dimensional graphs in Fig. 5 (a) and (b). The dark color in the figure corresponds to dark states. For the on-site protocol we find using methods in [12]
(9) |
The first line for corresponds to the well-studied Zeno limit. The Schrödinger equation being first order in time implies that the amplitude in the detected state , at time , is proportional to but according to the rules of quantum measurement theory, the probability of detecting the quantum walker is proportional to , and hence the walker is not detected at all. It should be noted, however, that for any small value of and when the walker is eventually detected, which means that the limits of large and small do not commute. Other values of are choices of corresponding to revival times, when the wave function returns to its original state, and hence the stroboscopic measurements cannot click yes even after many measurements and the quantum walker is never detected. The second line in Eq. (9) corresponds to the destructive interference that is strongest when . It is a robust effect in the sense that, for on-site measurements, it will hold for any choice of measurement times.
We recorded on a quantum computer using on-site measurements; see Fig. 5 (a). We use measurements for each value of and . The three-dimensional plot, Fig. 5 (a), clearly demonstrates the above mentioned features as horizontal and vertical dark stripes. In contrast, in the tracking protocol [Fig. 5 (b)], we see only the horizontal lines corresponding to the Zeno effect and the revivals, since, as mentioned, tracking breaks the symmetry in the system needed to maintain destructive interference effects.
V.2 Dark states for a finite magnetic flux
When the detection probability plots presented so far, could in principle be replaced with a study of versus of and . To simplify the matter, in the experiments and simulations below, the initial condition is
and therefore the control parameters are and . In Fig. 5 (c) and (d), we plot the detection probability for the on-site and tracking protocols, respectively, and find a striking difference. For comparison, the corresponding simulation is shown in Fig. 12 in Appendix D.
The main features of these figures can be explained as follows. We start with the on-site protocol. Consider the choice of parameters for which two phase factors merge. For example, . We also denote the corresponding eigenstates with and , respectively. Then an initial state
(10) |
is clearly orthogonal with respect to the detected state . In this case, every unitary step yields the same global phase shift with . Therefore, the amplitude of the target state will be zero for any subsequent measurement. In other words, this initial condition is completely dark and cannot be detected at all. Any initial state that is not orthogonal to this state cannot be detected with probability one; hence in our example, the initial state under study is not bright when two phase factors merge.
When the three phase factors merge, a stronger effect will occur on the triangle graph. Then the wave function, every units of time, returns to its initial state and hence revives. Since in the case studied in this section, the initial state is orthogonal to the detected state, clearly one cannot detect the walker. The same holds for the tracking measurement. The walker cannot be detected in the first measurement, nor in any of the repeated measurements. Hence, for on-site measurements, nonbright states are found when two or three phase factors merge. For the tracking protocol, dark states are found only when three phase factors merge; otherwise, the state is detected with probability one. Therefore, to better understand the detection, we return to the phase factor matching diagram in Fig. 2, where we plot in the (, ) plane curves when two phase factors coincide. That is, gives one branch of this relation between and and similarly for pairs and . The plot of this information requires the energy levels that depend, of course, on . Different pairs of matching phase factors are presented in different colors. When three phase factors merge (circles), i.e., when curves cross each other in Fig. 2, we see that for the tracking protocol, the detection probability in Fig. 5 (d) is small or zero. These crossing events appear as dark blue circles in Fig. 5 (d). In the small limit, we see a clear dark stripe, representing Zeno dark states. When the three phase factors coincide.
When two phase factors match, in Fig. 2, we see for the on-site measurements, i.e., in Fig. 5 (c), the corresponding darker color. An issue for future study is whether one can distinguish between the colors in Fig. 2, using repeated measurements. If we want to remove curves in Fig. 5 (c), at least partially, then we have to choose an initial state orthogonal to the dark-energy state in Eq. (10) which will be bright corresponding to the merging of the two phase factors . Adding a phase to the initial state, like in Eq. (8) can also add features to these plots. Can any of this be observed in the experiment? The results presented in Fig. 5 are very convincing in this regard.
If we consider the return problem, the detection probability is at its maximum, and hence a figure like Fig. 5 (c) would be colored white and, therefore, not very informative. In the dark area where the mean return time is for both protocols. On brighter lines where the two phase factors match, we get (return) and (transfer) for the on-site protocol. Also, here finite resolution effects are important, as for the dark lines will become infinitely thin.
Finally, we pose the question of whether the total detection probability changes if we choose . The total detection probability for the transition from to and to , respectively, is different and depends on the direction of the magnetic flux for . The difference of the total detection probabilities is shown in Fig. 6, where an asymmetry is observed around the broadened phase-matching areas and lines. The total detection time of the chiral quantum walker for the transfer depends on the direction (clockwise or counter clockwise) and also on the sign of the magnetic flux. Breaking of the time-reversal symmetry can therefore enhance or suppress the total detection and therefore provides a directional control for certain parameters.
VI Finite resolution
Finite resolution plays an important role in explaining the deviations between finite-time experiments and the theory for . It is present in the data of the mean return time Fig. 3 and Fig. 4 as well as the dark states Fig. 5. By finite resolution, we mean that measurements are performed times per run. Typically, we record the target state for the first time in some random measurement attempt numbered . We repeat this process by constructing an ensemble of trajectories to sample the mean return time which is maximally the number of runs. On the quantum computer that we choose the number of runs equal to . We have already explained that in some cases we might not find the target within these measurements. Hence, in the figures presented, we show sample averages that, in principle, depend on our choice of . More specifically, we define as the number of paths for which we record the target state. Then, the sample mean conditioned on the target measurement state is where we exclude the cases that we did not detect. Far from the topological transitions, the option of zero detection per run (null measurement) of size , is rare, and then the conditional measurement and the theoretical predictions yield similar results. However, as mentioned, close to topological transitions, we see deviations, which are due to the finite value of . It should be noted that these deviations are a blessing in the sense that a precise measurement of a jump of , for a special value of , as presented as black solid lines in Figs. 3 and 4, is non-physical, as the width of the transition cannot be zero. In the asymptotic theory () for a special value of model parameters (here and ), exhibits a pointwise discontinuity related to a jump in the winding number and the dark lines in Fig. 5 become infinitely thin.
Remarkably, the simulations for the first hitting time (Figs. 3 and 4) and the detection probability (Fig. 5) agree with the results provided by the IBM quantum processor without fitting. This led us to the conclusion that noise is not an essential factor here. In particular, the return time seems to be protected from noise for values until , whereas interference effects that lead to dark states are only unaffected by noise up to . The influence of noise for larger will be discussed in a forthcoming publication.
For the finite case, e.g., in experiments, we gain three important insights which are due to finite resolution: (i) the broadening of the transition (Figs 3, 4 and 5), (ii) additional dips and plateaus [Figs. 3 (e) and 4 (d) and (e)] and a chirality effect of the total detection probabilities (Fig. 6).
We have already mentioned that for the on-site measurement and , three dips found by theory are not found in the experiment; see Fig. 3 (d). Furthermore, for the tracking protocol, a wide resonance is found in the experiment which is absent in theory [Fig. 4 (d)]. We claim that this is due to finte effects. To study this, we consider the mean return time, obtained from simulations, for various . As shown in Figs. 7 (a) and (b), for the resonances reveal themselves. However, that resolution is not yet experimentally available. The effects of finite resolution lead to the possibility of a crossover between different topological winding numbers [Fig. 7 (c)] from to and with an increasing number of measurements , i.e., near the special point for the on-site protocol, which can be interpreted as a metastable topological effect. For the tracking protocol, the crossover from to can be understood as a partial thermalization for a small number of measurements.
In Appendices B and C the eigenvalue spectrum of the survival operator and the stochastic matrix are analyzed for the on-site and tracking protocol, respectively. is discontinuous at special points when the absolute value of the eigenvalue is one. For resonances and plateaus are also present when the absolute values of the eigenvalues are almost one, leading to metastable topological effects and partial thermalization. This, as mentioned, is because the observation is for a limited duration, i.e., is finite, and because of the slow decay of the null measurement probability. Both are discussed in the following two subsections.
VI.1 Broadening effect
We present an exact solution to the problem related to our experimental setup for both on-site and tracking measurement protocols. Previously, the broadening effect was studied in more generality for the on-site measurements, although the asymptotic behavior of large was studied there [39]. In the following we will discuss the broadening of the return time for zero magnetic flux in detail.
VI.1.1 On-site protocol (broadening)
We first consider the broadening effect of the resonances of using the on-site measurement protocol and . Let be the probability of finding the target for the first time at the th measurement. The case under study is exactly solvable [11, 40]. Specifically, with the eigenvalues of Eq. (3) we obtain
(11) |
where . Here, we stick to the notation in [11], where in general, stands for the zeros of the generating function. When , we have and then . Otherwise, , which is a behavior that was presented in Fig. 3 (c). Clearly, when is slightly less than one, so is , yet from the recurrence theorem [5, 6] we have implying a very slow decay of for . Physically, close to we usually detect the system with the first click, but in rare events, we click no. Then the wave function does not overlap with the detected state, and recording a yes becomes unlikely. On average we find that the return click yes after attempts which is remarkable since is nearly one.
In a finite-time experiment, we find [Eq. (5)] using Eq. (11)
(12) |
We will study this expression in the vicinity of the revival times, namely when , where we also include the Zeno limit in this category. Note that if we have for any .
We note that the expressions in Eqs. (11) and (12) have the same form for a two-level system, except for a different function of [40]. This indicates that for the three-site model represents an effective two-level system.
Close to transitions we use the small parameter . For the model under study, where is the index for the -th transition of . For example, is the Zeno limit which corresponds to the first dip from the left in the upper panel in Fig. 3 (a). Taking the limit of large and to be small, we find
(13) |
Recall that close to the transition point for large . Here by transition we mean a transition for to as we vary gamma tau across a resonance.
On the other hand, if we choose a control parameter like to be far from the transition, then , since is large.
VI.1.2 Tracking protocol (broadening)
Now let us consider the broadening effect of the resonances of using the tracking protocol and . The probability of finding the quantum walker the first time is
(14) |
where and . With the mean number is:
(15) | |||||
For small close to the transition we get an expression for the tracking case:
(16) |
Close to the transition for any large enough . If we choose a control parameter like to be far from the transition, then . Fig. 8 compares the approximations for the on-site and tracking protocol in Eq. 13 and Eq. 16 with the simulation and experimental data.
VI.2 Slow decay of the null measurement probability
To explain the experimental findings of an additional dip (transition) in the mean first return time at , for both protocols [see Figs. 3 (d) and (e) and 4 (d) and (e)] as well as the plateau near for the on-site protocol in Fig. 3 (e), which are absent in the theory for , we investigate the probability of null measurement, i.e., the probability that the quantum walker is not detected. The null measurement probability is defined as
(17) |
It is zero in the limit for the return problem [5, 6, 9]. Near special points where the three phase factors merge, the null measurement probabilities decay only very slowly to zero for increasing , leading to the transition of to 3 (tracking protocol) and 2 (on-site protocol) only for large for [Fig. 7 (c)]. If , shows a staircase behavior. The system is only partially thermalized until, for a larger number of measurements, the high-temperature limit is reached.
The probability of null measurement decreases exponentially to zero at non-special sampling rates, whereas the decay rate slows down considerably at special sampling rates. At the special point , the mean first return time , since the three phase factors match. This is also approximately the case near the special point due to finite resolution. The null measurement probability is displayed in Fig. 9 for the tracking and on-site protocol. This behavior is very similar to the Zeno effect at and is discussed in detail in the Appendices B and C by analyzing the eigenvalues of the survival operator (on-site protocol) and the stochastic matrix (tracking protocol), respectively.
VII Summary and Conclusion
We experimentally and theoretically investigated the monitored evolution of a quantum walker on a ring represented by a directed triangle graph with complex edge weights – a monitored chiral quantum walk. For this purpose, we used the capabilities of midcircuit measurements on IBM quantum devices. We were able to accurately confirm the predictions for the hitting times and detection probabilities of the general theory for a finite number of measurements. Remarkably, we utilize only dynamical decoupling as an error suppression scheme and no other error mitigation methods.
Hitting times and detection probabilities are closely related to the number of distinct eigenvalues (phase factors) of the unitary time-evolution operator of the model Hamiltonian during the measurement-free evolution time shown in Fig. 2. To investigate them, we swept through the parameters of the phase-factor matching diagram and performed two different stroboscopic measurement protocols. In the first protocol, readout was performed only at the target site. The second protocol, known as the tracking protocol, involves measurements at each site along the ring. The main experimental result is that there are clear differences between both protocols, a feature not known for classical random walks. The onsite protocol shows quantum behavior. The mean return time is quantized and linked to a winding number. Moreover, the winding number of the return problem is equal to the dimensionality of the available Hilbert space. This was originally discovered in Ref. [5, 6] for periodic measurements and later found also for measurements at random times [17]. Since the dimensionality of the available Hilbert space changes when degenerate states occur, the winding number as well as the mean return time can jump between discrete values.
The tracking protocol exhibits quantum features when all the phase factors match, but otherwise shows classical behaviors. The results show that the postulates of measurement theory as well as the presence of a phase utilising the onsite protocol could be confirmed on the IBM quantum computer, a non-trivial fact since repeated noisy measurements are utilized.
We showed that finite resolution effects, which are clearly part of any experimental study, are a key feature of the hitting time statistics. This leads to a broadening of the mean return time and the detection probability because the detection is imperfect near special points, where two or three phase factors merge, due to finite . The finite resolution and the broadening effect are accompanied by a slow relaxation of the null measurement probability. The results show not only a broadening of the topological transitions but also metastable topological [see Fig. 3 (e) and see Fig. 4 (e)] and chirality effects (see Fig. 6), which disappear for the theory in the asymptotic limit.
We derived an analytical expression for the broadening of the to and back transition (on-site) and the to and back transition (tracking) for as a function of . For both protocols, the resonances narrow as increases. Furthermore, the additional resonances near the special points (but not exactly on them) disappear for growing . The mean return time shows a crossover between different topological phases, which is revealed, e.g., as the staircase behavior for the on-site protocol [Fig. 7 (c)]. A similar effect was found theoretical for a perturbed ring [15]. As mentioned, the tracking protocol of the monitored quantum walk has more of the character of a classical random walk. Because of the finite resolution, quantum effects are present close to the revival time. This can be seen as partial thermalization [41] during a quantum-to-classical crossover. Only for a large number of measurements the classical limit and maximum is reached, except for special and .
There are several future directions in which our work can be extended. Here, we focus on small systems. More generally, one could scale up the process by increasing the number of measurements and/or increasing the size of the system. One could then ask whether the quantum computer exhibits a transition to a more classical behavior, for example, the elimination of the topological effect found for the mean return time or how a partial information about the trajectories by measuring multiple but not all sites change the topological effect. Furthermore, one could explore the possibility of measuring the readout rate-controlled oscillatory behavior of the energy expectation values corresponding to a certain trajectory of the monitored dynamics. In a future publication, we will show that noise in the system enables transitions to theoretically forbidden states, an effect that becomes particularly important as we increase .
VIII Acknowledgments
We acknowledge the use of IBM Quantum services for this work. The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Quantum team. In this paper, we used the IBM Sherbrooke processor which is an IBM Quantum Eagle Processor. Q.W., S.R. and R.Y. acknowledge the use of the IBM Quantum Experience and the IBMQ-research program. We acknowledge helpful discussions with David Kessler. The support of the Israel Science Foundation grant 1614/21 is acknowledged.
References
- Koh et al. [2023] J. M. Koh, S.-N. Sun, M. Motta, and A. J. Minnich, Measurement-induced entanglement phase transition on a superconducting quantum processor with mid-circuit readout, Nature Physics 19, 1314 (2023).
- Krovi and Brun [2006a] H. Krovi and T. A. Brun, Hitting time for quantum walks on the hypercube, Phys. Rev. A 73, 032341 (2006a).
- Krovi and Brun [2006b] H. Krovi and T. A. Brun, Quantum walks with infinite hitting times, Phys. Rev. A 74, 042334 (2006b).
- Varbanov et al. [2008] M. Varbanov, H. Krovi, and T. A. Brun, Hitting time for the continuous quantum walk, Phys. Rev. A 78, 022324 (2008).
- Grünbaum et al. [2013] F. A. Grünbaum, L. Velázquez, A. H. Werner, and R. F. Werner, Recurrence for discrete time unitary evolutions, Communications in Mathematical Physics 320, 543 (2013).
- Bourgain et al. [2014] J. Bourgain, F. A. Grünbaum, L. Velázquez, and J. Wilkening, Quantum recurrence of a subspace and operator-valued schur functions, Communications in Mathematical Physics 329, 1031 (2014).
- Dhar et al. [2015a] S. Dhar, S. Dasgupta, A. Dhar, and D. Sen, Detection of a quantum particle on a lattice under repeated projective measurements, Phys. Rev. A 91, 062115 (2015a).
- Dhar et al. [2015b] S. Dhar, S. Dasgupta, and A. Dhar, Quantum time of arrival distribution in a simple lattice model, Journal of Physics A: Mathematical and Theoretical 48, 115304 (2015b).
- Friedman et al. [2017] H. Friedman, D. A. Kessler, and E. Barkai, Quantum walks: The first detected passage time problem, Phys. Rev. E 95, 032141 (2017).
- Thiel et al. [2018] F. Thiel, E. Barkai, and D. A. Kessler, First detected arrival of a quantum walker on an infinite line, Phys. Rev. Lett. 120, 040502 (2018).
- Yin et al. [2019] R. Yin, K. Ziegler, F. Thiel, and E. Barkai, Large fluctuations of the first detected quantum return time, Phys. Rev. Research 1, 033086 (2019).
- Thiel et al. [2020] F. Thiel, I. Mualem, D. Meidan, E. Barkai, and D. A. Kessler, Dark states of quantum search cause imperfect detection, Phys. Rev. Res. 2, 043107 (2020).
- Modak and Aravinda [2023] R. Modak and S. Aravinda, Non-hermitian description of sharp quantum resetting (2023), arXiv:2303.03790 [quant-ph] .
- Kulkarni and Majumdar [2023] M. Kulkarni and S. N. Majumdar, First detection probability in quantum resetting via random projective measurements (2023), arXiv:2305.15123 [quant-ph] .
- Wang et al. [2023] Y.-J. Wang, R.-Y. Yin, L.-Y. Dou, A.-N. Zhang, and X.-B. Song, Quantum first detection of a quantum walker on a perturbed ring, Phys. Rev. Res. 5, 013202 (2023).
- Meng and Chen [0] X. Meng and L. Chen, The first detection time of one-dimensional systems with long-range interactions, International Journal of Modern Physics B 0, 2450190 (0), https://doi.org/10.1142/S021797922450190X .
- Kessler et al. [2021] D. A. Kessler, E. Barkai, and K. Ziegler, First-detection time of a quantum state under random probing, Phys. Rev. A 103, 022222 (2021).
- Wanzambi and Andersson [2021] E. Wanzambi and S. Andersson, Quantum computing: Implementing hitting time for coined quantum walks on regular graphs (2021), arXiv:2108.02723 [quant-ph] .
- Laneve et al. [2023] L. Laneve, F. Tacchino, and I. Tavernelli, On Hitting Times for General Quantum Markov Processes, Quantum 7, 1056 (2023).
- Magniez et al. [2012] F. Magniez, A. Nayak, P. C. Richter, and M. Santha, On the hitting times of quantum versus random walks, Algorithmica 63, 91 (2012).
- Redner [2001] S. Redner, A Guide to First-Passage Processes (Cambridge University Press, 2001).
- Redner [2023] S. Redner, A first look at first-passage processes, Physica A: Statistical Mechanics and its Applications , 128545 (2023).
- Metzler et al. [2014] R. Metzler, G. Oshanin, and S. Redner, First-Passage Phenomena and Their Applications (WORLD SCIENTIFIC, 2014) https://www.worldscientific.com/doi/pdf/10.1142/9104 .
- Pólya [1921] G. Pólya, Über eine aufgabe der wahrscheinlichkeitsrechnung betreffend die irrfahrt im straßennetz, Mathematische Annalen 84, 149 (1921).
- Kempe [2003a] J. Kempe, Quantum random walks: An introductory overview, Contemporary Physics 44, 307 (2003a), https://doi.org/10.1080/00107151031000110776 .
- Kempe [2003b] J. Kempe, Quantum random walks: An introductory overview, Contemporary Physics 44, 307 (2003b).
- Liu et al. [2023] Q. Liu, D. A. Kessler, and E. Barkai, Designing exceptional-point-based graphs yielding topologically guaranteed quantum search, Phys. Rev. Res. 5, 023141 (2023).
- Yin and Barkai [2023] R. Yin and E. Barkai, Restart expedites quantum walk hitting times, Phys. Rev. Lett. 130, 050802 (2023).
- Štefaňák et al. [2008] M. Štefaňák, I. Jex, and T. Kiss, Recurrence and pólya number of quantum walks, Phys. Rev. Lett. 100, 020501 (2008).
- Nitsche et al. [2018] T. Nitsche, S. Barkhofen, R. Kruse, L. Sansoni, M. Štefaňák, A. Gábris, V. Potoček, T. Kiss, I. Jex, and C. Silberhorn, Probing measurement-induced effects in quantum walks via recurrence, Science Advances 4, 10.1126/sciadv.aar6444 (2018).
- Kac [1949] M. Kac, On distributions of certain wiener functionals, Transactions of the American Mathematical Society 65, 1 (1949).
- Didi and Barkai [2022] A. Didi and E. Barkai, Measurement-induced quantum walks, Phys. Rev. E 105, 054108 (2022).
- Misra and Sudarshan [1977] B. Misra and E. C. G. Sudarshan, The Zeno’s paradox in quantum theory, Journal of Mathematical Physics 18, 756 (1977).
- Zimborás et al. [2013] Z. Zimborás, M. Faccin, Z. Kádár, J. D. Whitfield, B. P. Lanyon, and J. Biamonte, Quantum transport enhancement by time-reversal symmetry breaking, Scientific Reports 3, 2361 (2013).
- Shapira et al. [2023] Y. Shapira, T. Manovitz, N. Akerman, A. Stern, and R. Ozeri, Quantum simulations of interacting systems with broken time-reversal symmetry, Phys. Rev. X 13, 021021 (2023).
- Cohen-Tannoudji et al. [1977] C. Cohen-Tannoudji, B. Diu, and F. Laloë, Quantum Mechanics, A Wiley - Interscience publication No. v. 1 (Wiley, 1977).
- Vidal and Dawson [2004] G. Vidal and C. M. Dawson, Universal quantum circuit for two-qubit transformations with three controlled-not gates, Phys. Rev. A 69, 010301 (2004).
- Ezzell et al. [2023] N. Ezzell, B. Pokharel, L. Tewala, G. Quiroz, and D. A. Lidar, Dynamical decoupling for superconducting qubits: A performance survey, Phys. Rev. Appl. 20, 064027 (2023).
- Yin et al. [2024] R. Yin, Q. Wang, S. Tornow, and E. Barkai, Restart uncertainty relation for monitored quantum dynamics (2024), arXiv:2401.01307 [cond-mat.stat-mech] .
- Tornow and Ziegler [2023] S. Tornow and K. Ziegler, Measurement-induced quantum walks on an ibm quantum computer, Phys. Rev. Res. 5, 033089 (2023).
- Santini et al. [2023] A. Santini, A. Solfanelli, S. Gherardini, and G. Giachetti, Observation of partial and infinite-temperature thermalization induced by repeated measurements on a quantum hardware, Journal of Physics Communications 7, 065007 (2023).
IX Author Contribution
E.B. and S.T. conceived and designed the project. S.T., S.R., and Q.W. ran hardware, numerical experiments, and classical simulations. All authors discussed the theory and the results. E.B. and S.T. drafted the manuscript with input from all authors.
Appendix A phase factor matching diagram and eigenstates
This appendix provides the analytical solutions of the phase factor matching equations and the eigenstates. As mentioned in the text the eigenvalues of
are
Its eigenvectors are for finite :
and
The eigenstates for are:
and for the degenerate eigenvalue :
and
The solutions of the following equations (matching of phase factors):
(18) |
are for and :
(19) |
and
(20) |
for and :
(21) |
for and :
(22) |
for .
Appendix B Details of the on-site protocol
The probability to find the quantum walker for the first time is for the on-site protocol [9]:
(23) |
where is the identity matrix, is the target site and is the initial site. To explain the experimental findings of a transition from to for , and in Fig. 3 (c) and in the simulation Fig. 7 (a) which is changes to three close transitions from to (on-site protocol) for we analyse the survival operator for the on-site protocol.
The parameter regime is indicated by a dashed vertical line in Fig. 10 (a) at . The line crosses five phase lines where two phase factors merge. Three of them are very close. For very large in the on-site protocol, five transitions from to are seen.
What is the effect of the nearby special point (, ) where the three phase factors merge? Does it lead to a slow relaxation of the null measurement probability and therefore to the aforementioned transition which is present for measurements?
The survival operator for the on-site protocol is defined as
(24) |
Appendix C Details of the tracking protocol
For the time evolution that takes into account unitary evolution and global measurements, we define the Markov or stochastic matrix [32]:
(25) |
where and are the transition probabilities. The probability of finding the quantum walker for the first time is then:
(26) |
For the eigenvalues of are real and the absolute value is less than or equal to one. is discontinuous at special points when the eigenvalue becomes degenerate. For a finite magnetic flux, the eigenvalues except one () become complex and appear as conjugated complex pairs. There are special points for finite where for certain values of the eigenvalues of are degenerate and one (see Fig. 11). Therefore, no special points appear at and for all except in the Zeno regime for . In Fig. 7 (b) with a finite magnetic flux is shown. For no transitions from 3 to 1 and back are present (except in the Zeno limit) while for the transitions are clearly present due to finite resolution. Following Ref. [32] we define:
(27) |
is written in the eigenbasis of . The left and right eigenstates are defined in the usual way: and where is the eigenvalue. The null measurement probability (probability that the quantum walker is not detected) is then given by:
(28) |
The null measurement probability is characterized by as well as the overlap between and the target state . For the special point the overlap is zero, and the eigenvalue is . Near the special point there is a finite overlap and the eigenvalue is close to one, leading to a very slow relaxation of the null measurement probability. Therefore, for . For an increasing number of , the system experiences a transition from to driving the system into the high-temperature limit. Thus, for we consider that the system is still in the quantum regime.