Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Topics in quantum information -- Continuous quantum measurements and quantum walks

Martin Varbanov

Published Jan 1, 2015• 0 citations
Publisher

Abstract

The topics presented in this thesis have continuous quantum measurements and quantum walks at their core. The first topic being discussed centers around simulating a generalize measurement with a finite number of outcomes using a continuous measurement process with a continuous measurement history. We provide conditions under which it is possible to prove that such a process exists and that at long times it simulates faithfully the generalized measurement. We give the stochastic equations governing the feedback between the measurement history and the instantaneous weak measurements. The second topic examines a definition of hitting time for continuous-time quantum walks. A crucial component for such a definition is the use of weak measurements. Several methods using alternative but equivalent definitions of weak, continuous measurements are employed to derive a formula for the hitting time. The behavior of the thus defined hitting time is studied subsequently, in general and for specific graphs. The last topic explores continuous-time quantum walks on graphs with infinite tails. The equations for propagating and bound states are derived and the S-matrix is defined. Their properties, such as orthogonality of the propagating and bound states, unitarity of the S-matrix, are discussed. Formulas for the S-matrix under operations of cutting, adding or connecting tails are derived.

DOI
10.25549/usctheses-m2758

Related papers

Hitting time for the continuous quantum walk

Martin Varbanov, Hari Krovi, Todd A. Brun

We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\ensuremath{\lambda}$. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the quantum zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random walks, can have infinite hitting times. We present several conditions for existence of infinite hitting times, and discuss the connection between infinite hitting times and graph symmetry.

arXiv:0803.3446•Physical Review A•Aug 15, 2008•63 citations

Hitting statistics from quantum jumps

A. Chia, Tomasz Paterek, L. C. Kwek

We define the hitting time for a model of continuous-time open quantum walks in terms of quantum jumps. Our starting point is a master equation in Lindblad form, which can be taken as the quantum analogue of the rate equation for a classical continuous-time Markov chain. The quantum jump method is well known in the quantum optics community and has also been applied to simulate open quantum walks in discrete time. This method however, is well-suited to continuous-time problems. It is shown here that a continuous-time hitting problem is amenable to analysis via quantum jumps: The hitting time can be defined as the time of the first jump. Using this fact, we derive the distribution of hitting times and explicit exressions for its statistical moments. Simple examples are considered to illustrate the final results. We then show that the hitting statistics obtained via quantum jumps is consistent with a previous definition for a measured walk in discrete time [Phys. Rev. A 73, 032341 (2006)] (when generalised to allow for non-unitary evolution and in the limit of small time steps). A caveat of the quantum-jump approach is that it relies on the final state (the state which we want to hit) to share only incoherent edges with other vertices in the graph. We propose a simple remedy to restore the applicability of quantum jumps when this is not the case and show that the hitting-time statistics will again converge to that obtained from the measured discrete walk in appropriate limits.

arXiv:1608.05510•Quantum•Jul 21, 2017•3 citations

Decomposing generalized measurements into continuous stochastic processes

Martin Varbanov, Todd A. Brun

One of the broadest concepts of measurement in quantum theory is the generalized measurement. Another paradigm of measurement---arising naturally in quantum optics, among other fields---is that of continuous-time measurements, which can be seen as the limit of a consecutive sequence of weak measurements. They are naturally described in terms of stochastic processes, or time-dependent random variables. We show that any generalized measurement can be decomposed as a sequence of weak measurements with a mathematical limit as a continuous stochastic process. We give an explicit construction for any generalized measurement, and prove that the resulting continuous evolution, in the long-time limit, collapses the state of the quantum system to one of the final states generated by the generalized measurement, being decomposed, with the correct probabilities. A prominent feature of the construction is the presence of a feedback mechanism---the instantaneous choice weak measurement at a given time depends on the outcomes of earlier measurements. For a generalized measurement with $n$ outcomes, this information is captured by a real $n$-vector on an $n$-simplex, which obeys a simple classical stochastic evolution.

arXiv:quant-ph/0701117•Physical Review A•Sep 5, 2007•10 citations

Modeling Generalized Measurements with Stochastic Processes

Martin Varbanov, Todd A. Brun

One of the abstract concepts of measurement in quantum information theory is the \\textit{generalized measurement}, a special subclass of which is the \\textit{positive-operator value measurements}. A different paradigm of measurement comes from Quantum Optics, when one considers measurements continuous in time. Their natural description involves the concept of \\textit{a stochastic process}--a time-dependent random variable. In this paper we construct a \\textit{continuous} stochastic process to simulate any generalized measurement--in the long time limit it gives the same outcomes with the right probabilities as the measurement being simulated. This stochastic evolution takes the form of a random walk in a space of measurement parameters, and the continuous measurement process must in general take into account the outcomes of earlier measurements.

•Jan 17, 2007•0 citations

Quantum Walks: Theory, Application, and Implementation

Albert T. Schmitz

The quantum walk is a method for conceptualizing and designing quantum computing algorithms and it comes in two forms: the continuous-time and discrete-time quantum walk. The thesis is organized into three parts, each of which looks to develop the concept and uses of the quantum walk. The first part is the theory of the quantum walk. This includes definitions and considerations for the various incarnations of the discrete-time quantum walk and a discussion on the general method for connecting the continuous-time and discrete-time versions. As a result, it is shown that most versions of the discrete-time quantum walk can be put into a general form and this can be used to simulate any continuous-time quantum walk. The second part uses these results for a hypothetical application. The application presented is a search algorithm that appears to scale in the time for completion independent of the size of the search space. This behavior is then elaborated upon and shown to have general qualitative agreement with simulations to within the approximations that are made. The third part introduces a method of implementation. Given a universal quantum computer, the method is discussed and shown to simulate an arbitrary discrete-time quantum walk. Some of the benefits of this method are that half the unitary evolution can be achieved without the use of any gates and there may be some possibility for error detection. The three parts combined suggest a possible experiment, given a quantum computing scheme of sufficient robustness.

•Jan 1, 2016•1 citation

Aspects of Time in Quantum Theory

James M. Yearsley

We consider a number of aspects of the problem of defining time observables in quantum theory. Time observables are interesting quantities in quantum theory because they often cannot be associated with self-adjoint operators. Their definition therefore touches on foundational issues in quantum theory. Various operational approaches to defining time observables have been proposed in the past. Two of the most common are those based on pulsed measurements in the form of strings of projection operators and continuous measurements in the form of complex potentials. One of the major achievements of this thesis is to prove that these two operational approaches are equivalent. However operational approaches are somewhat unsatisfying by themselves. To provide a definition of time observables which is not linked to a particular measurement scheme we employ the decoherent, or consistent, histories approach to quantum theory. We focus on the arrival time, one particular example of a time observable, and we use the relationship between pulsed and continuous measurements to relate the decoherent histories approach to one based on complex potentials. This lets us compute the arrival time probability distribution in decoherent histories and we show that it agrees with semiclassical expectations in the right limit. We do this both for a free particle and for a particle coupled to an environment. Finally, we consider how the results discussed in this thesis relate to those derived by coupling a particle to a model clock. We show that for a general class of clock models the probabilities thus measured can be simply related to the ideal ones computed via decoherent histories.

arXiv:1110.5790•Oct 1, 2011•4 citations
The topics presented in this thesis have continuous quantum measurements and quantum walks at their core. The first topic being discussed centers around simulating a generalize measurement with a finite number of outcomes using a continuous measurement process with a continuous measurement history. We provide conditions under which it is possible to prove that such a process exists and that at long times it simulates faithfully the generalized measurement. We give the stochastic equations governing the feedback between the measurement history and the instantaneous weak measurements. The second topic examines a definition of hitting time for continuous-time quantum walks. A crucial component for such a definition is the use of weak measurements. Several methods using alternative but equivalent definitions of weak, continuous measurements are employed to derive a formula for the hitting time. The behavior of the thus defined hitting time is studied subsequently, in general and for specific graphs. The last topic explores continuous-time quantum walks on graphs with infinite tails. The equations for propagating and bound states are derived and the S-matrix is defined. Their properties, such as orthogonality of the propagating and bound states, unitarity of the S-matrix, are discussed. Formulas for the S-matrix under operations of cutting, adding or connecting tails are derived.
We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\ensuremath{\lambda}$. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the quantum zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random walks, can have infinite hitting times. We present several conditions for existence of infinite hitting times, and discuss the connection between infinite hitting times and graph symmetry.
We define the hitting time for a model of continuous-time open quantum walks in terms of quantum jumps. Our starting point is a master equation in Lindblad form, which can be taken as the quantum analogue of the rate equation for a classical continuous-time Markov chain. The quantum jump method is well known in the quantum optics community and has also been applied to simulate open quantum walks in discrete time. This method however, is well-suited to continuous-time problems. It is shown here that a continuous-time hitting problem is amenable to analysis via quantum jumps: The hitting time can be defined as the time of the first jump. Using this fact, we derive the distribution of hitting times and explicit exressions for its statistical moments. Simple examples are considered to illustrate the final results. We then show that the hitting statistics obtained via quantum jumps is consistent with a previous definition for a measured walk in discrete time [Phys. Rev. A 73, 032341 (2006)] (when generalised to allow for non-unitary evolution and in the limit of small time steps). A caveat of the quantum-jump approach is that it relies on the final state (the state which we want to hit) to share only incoherent edges with other vertices in the graph. We propose a simple remedy to restore the applicability of quantum jumps when this is not the case and show that the hitting-time statistics will again converge to that obtained from the measured discrete walk in appropriate limits.
One of the broadest concepts of measurement in quantum theory is the generalized measurement. Another paradigm of measurement---arising naturally in quantum optics, among other fields---is that of continuous-time measurements, which can be seen as the limit of a consecutive sequence of weak measurements. They are naturally described in terms of stochastic processes, or time-dependent random variables. We show that any generalized measurement can be decomposed as a sequence of weak measurements with a mathematical limit as a continuous stochastic process. We give an explicit construction for any generalized measurement, and prove that the resulting continuous evolution, in the long-time limit, collapses the state of the quantum system to one of the final states generated by the generalized measurement, being decomposed, with the correct probabilities. A prominent feature of the construction is the presence of a feedback mechanism---the instantaneous choice weak measurement at a given time depends on the outcomes of earlier measurements. For a generalized measurement with nnn outcomes, this information is captured by a real nnn-vector on an nnn-simplex, which obeys a simple classical stochastic evolution.
One of the abstract concepts of measurement in quantum information theory is the \\textit{generalized measurement}, a special subclass of which is the \\textit{positive-operator value measurements}. A different paradigm of measurement comes from Quantum Optics, when one considers measurements continuous in time. Their natural description involves the concept of \\textit{a stochastic process}--a time-dependent random variable. In this paper we construct a \\textit{continuous} stochastic process to simulate any generalized measurement--in the long time limit it gives the same outcomes with the right probabilities as the measurement being simulated. This stochastic evolution takes the form of a random walk in a space of measurement parameters, and the continuous measurement process must in general take into account the outcomes of earlier measurements.
The quantum walk is a method for conceptualizing and designing quantum computing algorithms and it comes in two forms: the continuous-time and discrete-time quantum walk. The thesis is organized into three parts, each of which looks to develop the concept and uses of the quantum walk. The first part is the theory of the quantum walk. This includes definitions and considerations for the various incarnations of the discrete-time quantum walk and a discussion on the general method for connecting the continuous-time and discrete-time versions. As a result, it is shown that most versions of the discrete-time quantum walk can be put into a general form and this can be used to simulate any continuous-time quantum walk. The second part uses these results for a hypothetical application. The application presented is a search algorithm that appears to scale in the time for completion independent of the size of the search space. This behavior is then elaborated upon and shown to have general qualitative agreement with simulations to within the approximations that are made. The third part introduces a method of implementation. Given a universal quantum computer, the method is discussed and shown to simulate an arbitrary discrete-time quantum walk. Some of the benefits of this method are that half the unitary evolution can be achieved without the use of any gates and there may be some possibility for error detection. The three parts combined suggest a possible experiment, given a quantum computing scheme of sufficient robustness.
We consider a number of aspects of the problem of defining time observables in quantum theory. Time observables are interesting quantities in quantum theory because they often cannot be associated with self-adjoint operators. Their definition therefore touches on foundational issues in quantum theory. Various operational approaches to defining time observables have been proposed in the past. Two of the most common are those based on pulsed measurements in the form of strings of projection operators and continuous measurements in the form of complex potentials. One of the major achievements of this thesis is to prove that these two operational approaches are equivalent. However operational approaches are somewhat unsatisfying by themselves. To provide a definition of time observables which is not linked to a particular measurement scheme we employ the decoherent, or consistent, histories approach to quantum theory. We focus on the arrival time, one particular example of a time observable, and we use the relationship between pulsed and continuous measurements to relate the decoherent histories approach to one based on complex potentials. This lets us compute the arrival time probability distribution in decoherent histories and we show that it agrees with semiclassical expectations in the right limit. We do this both for a free particle and for a particle coupled to an environment. Finally, we consider how the results discussed in this thesis relate to those derived by coupling a particle to a model clock. We show that for a general class of clock models the probabilities thus measured can be simply related to the ideal ones computed via decoherent histories.