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

Oxford University Press eBooks

The Stochastic Simulation Method

Heinz‐Peter Breuer, Francesco Petruccione

Published Jan 25, 2007• 0 citations
Publisher

Abstract

Abstract The formulation of the dynamics of open quantum systems by means of stochastic processes in Hilbert space leads to efficient Monte–Carlo simulation techniques which are introduced and examined in this chapter. Depending on whether the stochastic process is a piecewise deterministic process or a diffusion process, the corresponding individual realizations consist of intervals of deterministic evolution periods interrupted by instantaneous quantum jumps, or of continuous, nowhere differentiable paths. Various Monte Carlo algorithms for both types of processes are described in detail, and their convergence behaviour and their numerical performance is investigated for a number of applications, such as the damped harmonic oscillator, the driven two-level system, and the damped driven Morse oscillator.

DOI
10.1093/acprof:oso/9780199213900.003.07

Related papers

Stochastic Dynamics In Hilbert Space

Heinz‐Peter Breuer, Francesco Petruccione

Abstract This chapter contains the foundations of the stochastic formulation of continuous measurements carried out on an open quantum system. It shows that the time evolution of the state vector, conditioned on the measurement record, is given by a piecewise deterministic process in Hilbert space involving continuous time-evolution periods which are broken by randomly occurring, sudden quantum jumps. This so-called unravelling of the quantum master equation in the form of a stochastic process is based on a close relation between quantum dynamical semigroups and piecewise deterministic processes. The general theory is illustrated by means of a number of examples, such as direct, homodyne, and heterodyne photodetection. The chapter also treats the corresponding description of continuous measurements through stochastic Schr ö dinger equations and stochastic differential equations for the density matrix, as well as the stochastic representation of multitime correlations functions.

Oxford University Press eBooks•Jan 25, 2007•0 citations

Simulating Stochastic Diffusions by Quantum Walks

Yan Wang

Stochastic differential equation (SDE) and Fokker-Planck equation (FPE) are two general approaches to describe the stochastic drift-diffusion processes. Solving SDEs relies on the Monte Carlo samplings of individual system trajectory, whereas FPEs describe the time evolution of overall distributions via path integral alike methods. The large state space and required small step size are the major challenges of computational efficiency in solving FPE numerically. In this paper, a generic continuous-time quantum walk formulation is developed to simulate stochastic diffusion processes. Stochastic diffusion in one-dimensional state space is modeled as the dynamics of an imaginary-time quantum system. The proposed quantum computational approach also drastically accelerates the path integrals with large step sizes. The new approach is compared with the traditional path integral method and the Monte Carlo trajectory sampling.

ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)•Aug 4, 2013•6 citations

Stochastic dynamics of quantum jumps

Heinz‐Peter Breuer, Francesco Petruccione

The dynamics of an open quantum system coupled to an external reservoir is studied on the basis of a recently proposed formulation of quantum statistical ensembles in terms of probability distributions on projective Hilbert space. The previous result is generalized to include interaction Hamiltonians of the form ${\mathit{tsum}}_{\mathit{i}}$${\mathit{A}}_{\mathit{i}}$\ensuremath{\bigotimes}${\mathit{B}}_{\mathit{i}}$, where ${\mathit{A}}_{\mathit{i}}$ and ${\mathit{B}}_{\mathit{i}}$ are operators acting on the Hilbert space of the reduced system and of the reservoir, respectively. The differential Chapman-Kolmogorov equation governing the dynamics of the conditional transition probability of the reduced system is derived from the underlying microscopic theory based on the Schr\"odinger equation for the total system. The stochastic process turns out to be a piecewise deterministic Markovian jump process in the projective Hilbert space of the reduced system. The sample paths are derived and shown to be similar to those of the Monte Carlo wave function simulation methods proposed in the literature. Finally, a diffusion-noise expansion of the Liouville master equation is performed and demonstrated to yield a stochastic differential equation for the state vector of the open system.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Jul 1, 1995•55 citations

Stochastic dynamics of open quantum systems: Derivation of the differential Chapman-Kolmogorov equation

Heinz‐Peter Breuer, Francesco Petruccione

A formulation of quantum statistical ensembles in terms of probability distributions on a projective Hilbert space is developed. The combination of statistically independent systems and the reduction of a system to one of its subsystems are described by means of a tensor product of probability distributions and a reduction formula for the reduced probability distribution. Within this framework the dynamics of open quantum systems is investigated starting form a microscopic system-plus-reservoir model. Employing the Markov approximation of the classical theory of stochastic processes the short time behavior of the conditional transition probability is derived and shown to yield a differential Chapman-Kolmogorov equation. The latter has the form of a Liouville master equation for the reduced probability distribution of the open quantum system. Thus it is shown that the time-dependent wave function of an open quantum system represents a well-defined and unique stochastic process in the space of rays of the underlying Hilbert space. This stochastic process consists of a continuous time evolution generated by a nonlinear Schr\"odinger equation and a discontinuous jump process; the realizations of the processes correspond to those of the Monte Carlo wave function simulation method and to those of the jump-type evolution of the quantum trajectory method. The quantum master equation for the statistical operator is derived as the equation of motion for the two-point correlation function of the stochastic process.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•May 1, 1995•23 citations

Introduction to stochastic methods

Richard M. Martin, Lucia Reining, David M. Ceperley

… a general method, suitable for electronic computing machines, of calculating the properties of any substance which may be considered as composed of interacting individual molecules. N. Metropolis et al. , 1953 Summary Quantum Monte Carlo methods have been very useful in providing exact results, or, at least, exact constraints on properties of electronic systems, in particular for the homogeneous electron gas. The results are, in many cases, more accurate than those from other quantum many-body methods, and provide unique capabilities and insights. In this chapter we introduce the general properties of stochastic methods and motivate their use on the quantum many-body problem. In particular, we discuss Markov chains and the computation of error estimates. The methods that we introduce in the next four chapters are quite different from those in Parts II and III: stochastic or quantum Monte Carlo methods. In stochastic methods, instead of solving deterministically for properties of the quantum many-body system, one sets up a random walk that samples for the properties. Historically the most important role of QMC for the electronic structure field has been to provide input into the other methods, most notably the QMC calculation of the HEG [109], used for the exchange– correlation functional in DFT. A second important role has been as benchmarks for other methods such asGW. There are systems for which QMC is uniquely suited, for example the Wigner transition in the low-density electron gas, see Sec. 3.1. In this chapter we introduce general properties of simulations, in particular Markov chains, and error estimates. In the following chapters we will apply this theory to three general classes of quantum Monte Carlo algorithms, namely variational (Ch. 23), projector (Ch. 24), and path-integral Monte Carlo (Ch. 25); Ch. 18 already introduced the QMC calculation of the impurity Green's function used in the dynamical mean-field method.We note that there are a variety of other QMC methods not covered in this book. Simulations First let us define what we mean by a simulation, since the word has other meanings in applied science. The dimensionality of phase space (i.e., the Hilbert space for a quantum system) is large or infinite. Even a classical system requires the positions and momenta of all particles, and, hence, the phase space for N classical particles has dimensionality 6 N .

Cambridge University Press eBooks•May 31, 2016•1 citation

Monte Carlo simulations in open quantum systems.

Nicholas Van Ryn

The motivation for this Masters thesis is to develop numerical algorithms to study the dynamical evolution of non-Markovian open quantum systems. Such systems are of importance if one is interested in modeling solid state systems which are candidates \nfor the qubit - the quantum analog of the binary digit. Such an example may be a trapped spin onto which is encoded a chosen spin state. In reality, such a spin is never completely isolated from the environment, and so from a practical point of view it is of interest to study the dynamics of this interaction between some open system with an environment. The goal here is to create a computer program to simulate this behaviour of all density matrix elements for the open system numerically. Many interesting quantum systems, spin chains as an example, do not behave as a Markovian process, and it is sometimes difficult or perhaps indeed impossible to derive exact analytical solutions. As such, the techniques used in this thesis are aimed at describing non-Markovian processes in a way that approaches the exact solution. The study begins by introducing the reader to important concepts and results in the general study of both closed and open quantum systems. Differences in the treatment of the two types of systems are pointed out, and the necessary standard \nequations used generally are presented. Additionally, two different techniques are explained for the study of open quantum systems, namely the density matrix approach and the stochastic wavefunction approach. Important results from these two methods are presented and the section ends by convincing the reader of their equivalence. \nThe second chapter begins with an example of an open quantum system which exhibits non-Markovian behaviour. The model of the spin star system is described and important results are given from references. This chapter introduces the reader to the model, conceptually explaining the system, and going on to show its exact \nanalytical behaviour. This basic model, with minor changes, will be used throughout this study and the physics, interactions and symmetries, does not really change. This study then shows how one can use the stochastic wavefunction method to solve the dynamics of the spin star model. This chapter follows with deriving stochastic \nequations for the same system as the preceding chapter, and using these equations a numerical algorithm is developed, the results of which provide a good comparison between the exact analytical and exact numerical techniques. As a further example, a similar but slightly more complex system is studied in exactly the same manner, with the only important difference being that the open quantum system to be modeled is now a spin-one particle. Important differences in the results are pointed out and explained, and important similarities are highlighted. In presenting the results of this second simulation, shortcomings of the numerical technique and areas of applicability are discussed. In the final chapter the author considers using this numerical technique's ability to completely map the dynamics for a density matrix to investigate a measure of \nquantumness for an open system. This research has been submitted for publication to a peer reviewed journal.

•Jan 1, 2007•0 citations
Abstract The formulation of the dynamics of open quantum systems by means of stochastic processes in Hilbert space leads to efficient Monte–Carlo simulation techniques which are introduced and examined in this chapter. Depending on whether the stochastic process is a piecewise deterministic process or a diffusion process, the corresponding individual realizations consist of intervals of deterministic evolution periods interrupted by instantaneous quantum jumps, or of continuous, nowhere differentiable paths. Various Monte Carlo algorithms for both types of processes are described in detail, and their convergence behaviour and their numerical performance is investigated for a number of applications, such as the damped harmonic oscillator, the driven two-level system, and the damped driven Morse oscillator.
Abstract This chapter contains the foundations of the stochastic formulation of continuous measurements carried out on an open quantum system. It shows that the time evolution of the state vector, conditioned on the measurement record, is given by a piecewise deterministic process in Hilbert space involving continuous time-evolution periods which are broken by randomly occurring, sudden quantum jumps. This so-called unravelling of the quantum master equation in the form of a stochastic process is based on a close relation between quantum dynamical semigroups and piecewise deterministic processes. The general theory is illustrated by means of a number of examples, such as direct, homodyne, and heterodyne photodetection. The chapter also treats the corresponding description of continuous measurements through stochastic Schr ö dinger equations and stochastic differential equations for the density matrix, as well as the stochastic representation of multitime correlations functions.
Stochastic differential equation (SDE) and Fokker-Planck equation (FPE) are two general approaches to describe the stochastic drift-diffusion processes. Solving SDEs relies on the Monte Carlo samplings of individual system trajectory, whereas FPEs describe the time evolution of overall distributions via path integral alike methods. The large state space and required small step size are the major challenges of computational efficiency in solving FPE numerically. In this paper, a generic continuous-time quantum walk formulation is developed to simulate stochastic diffusion processes. Stochastic diffusion in one-dimensional state space is modeled as the dynamics of an imaginary-time quantum system. The proposed quantum computational approach also drastically accelerates the path integrals with large step sizes. The new approach is compared with the traditional path integral method and the Monte Carlo trajectory sampling.
The dynamics of an open quantum system coupled to an external reservoir is studied on the basis of a recently proposed formulation of quantum statistical ensembles in terms of probability distributions on projective Hilbert space. The previous result is generalized to include interaction Hamiltonians of the form tsumi{\mathit{tsum}}_{\mathit{i}}tsumi​Ai{\mathit{A}}_{\mathit{i}}Ai​\ensuremath{\bigotimes}Bi{\mathit{B}}_{\mathit{i}}Bi​, where Ai{\mathit{A}}_{\mathit{i}}Ai​ and Bi{\mathit{B}}_{\mathit{i}}Bi​ are operators acting on the Hilbert space of the reduced system and of the reservoir, respectively. The differential Chapman-Kolmogorov equation governing the dynamics of the conditional transition probability of the reduced system is derived from the underlying microscopic theory based on the Schr\"odinger equation for the total system. The stochastic process turns out to be a piecewise deterministic Markovian jump process in the projective Hilbert space of the reduced system. The sample paths are derived and shown to be similar to those of the Monte Carlo wave function simulation methods proposed in the literature. Finally, a diffusion-noise expansion of the Liouville master equation is performed and demonstrated to yield a stochastic differential equation for the state vector of the open system.
A formulation of quantum statistical ensembles in terms of probability distributions on a projective Hilbert space is developed. The combination of statistically independent systems and the reduction of a system to one of its subsystems are described by means of a tensor product of probability distributions and a reduction formula for the reduced probability distribution. Within this framework the dynamics of open quantum systems is investigated starting form a microscopic system-plus-reservoir model. Employing the Markov approximation of the classical theory of stochastic processes the short time behavior of the conditional transition probability is derived and shown to yield a differential Chapman-Kolmogorov equation. The latter has the form of a Liouville master equation for the reduced probability distribution of the open quantum system. Thus it is shown that the time-dependent wave function of an open quantum system represents a well-defined and unique stochastic process in the space of rays of the underlying Hilbert space. This stochastic process consists of a continuous time evolution generated by a nonlinear Schr\"odinger equation and a discontinuous jump process; the realizations of the processes correspond to those of the Monte Carlo wave function simulation method and to those of the jump-type evolution of the quantum trajectory method. The quantum master equation for the statistical operator is derived as the equation of motion for the two-point correlation function of the stochastic process.
… a general method, suitable for electronic computing machines, of calculating the properties of any substance which may be considered as composed of interacting individual molecules. N. Metropolis et al. , 1953 Summary Quantum Monte Carlo methods have been very useful in providing exact results, or, at least, exact constraints on properties of electronic systems, in particular for the homogeneous electron gas. The results are, in many cases, more accurate than those from other quantum many-body methods, and provide unique capabilities and insights. In this chapter we introduce the general properties of stochastic methods and motivate their use on the quantum many-body problem. In particular, we discuss Markov chains and the computation of error estimates. The methods that we introduce in the next four chapters are quite different from those in Parts II and III: stochastic or quantum Monte Carlo methods. In stochastic methods, instead of solving deterministically for properties of the quantum many-body system, one sets up a random walk that samples for the properties. Historically the most important role of QMC for the electronic structure field has been to provide input into the other methods, most notably the QMC calculation of the HEG [109], used for the exchange– correlation functional in DFT. A second important role has been as benchmarks for other methods such asGW. There are systems for which QMC is uniquely suited, for example the Wigner transition in the low-density electron gas, see Sec. 3.1. In this chapter we introduce general properties of simulations, in particular Markov chains, and error estimates. In the following chapters we will apply this theory to three general classes of quantum Monte Carlo algorithms, namely variational (Ch. 23), projector (Ch. 24), and path-integral Monte Carlo (Ch. 25); Ch. 18 already introduced the QMC calculation of the impurity Green's function used in the dynamical mean-field method.We note that there are a variety of other QMC methods not covered in this book. Simulations First let us define what we mean by a simulation, since the word has other meanings in applied science. The dimensionality of phase space (i.e., the Hilbert space for a quantum system) is large or infinite. Even a classical system requires the positions and momenta of all particles, and, hence, the phase space for N classical particles has dimensionality 6 N .
The motivation for this Masters thesis is to develop numerical algorithms to study the dynamical evolution of non-Markovian open quantum systems. Such systems are of importance if one is interested in modeling solid state systems which are candidates \nfor the qubit - the quantum analog of the binary digit. Such an example may be a trapped spin onto which is encoded a chosen spin state. In reality, such a spin is never completely isolated from the environment, and so from a practical point of view it is of interest to study the dynamics of this interaction between some open system with an environment. The goal here is to create a computer program to simulate this behaviour of all density matrix elements for the open system numerically. Many interesting quantum systems, spin chains as an example, do not behave as a Markovian process, and it is sometimes difficult or perhaps indeed impossible to derive exact analytical solutions. As such, the techniques used in this thesis are aimed at describing non-Markovian processes in a way that approaches the exact solution. The study begins by introducing the reader to important concepts and results in the general study of both closed and open quantum systems. Differences in the treatment of the two types of systems are pointed out, and the necessary standard \nequations used generally are presented. Additionally, two different techniques are explained for the study of open quantum systems, namely the density matrix approach and the stochastic wavefunction approach. Important results from these two methods are presented and the section ends by convincing the reader of their equivalence. \nThe second chapter begins with an example of an open quantum system which exhibits non-Markovian behaviour. The model of the spin star system is described and important results are given from references. This chapter introduces the reader to the model, conceptually explaining the system, and going on to show its exact \nanalytical behaviour. This basic model, with minor changes, will be used throughout this study and the physics, interactions and symmetries, does not really change. This study then shows how one can use the stochastic wavefunction method to solve the dynamics of the spin star model. This chapter follows with deriving stochastic \nequations for the same system as the preceding chapter, and using these equations a numerical algorithm is developed, the results of which provide a good comparison between the exact analytical and exact numerical techniques. As a further example, a similar but slightly more complex system is studied in exactly the same manner, with the only important difference being that the open quantum system to be modeled is now a spin-one particle. Important differences in the results are pointed out and explained, and important similarities are highlighted. In presenting the results of this second simulation, shortcomings of the numerical technique and areas of applicability are discussed. In the final chapter the author considers using this numerical technique's ability to completely map the dynamics for a density matrix to investigate a measure of \nquantumness for an open system. This research has been submitted for publication to a peer reviewed journal.