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

Quantum simulation of open quantum systems.

Ryan Sweke

Published Jan 1, 2016• 0 citations
OpenAlex

Abstract

Over the last two decades the field of quantum simulations has experienced incredible \ngrowth, which, coupled with progress in the development of controllable quantum \nplatforms, has recently begun to allow for the realisation of quantum simulations of a \nplethora of quantum phenomena in a variety of controllable quantum platforms. Within \nthe context of these developments, we investigate within this thesis methods for the \nquantum simulation of open quantum systems. \nMore specically, in the first part of the thesis we consider the simulation of Markovian \nopen quantum systems, and begin by leveraging previously constructed universal \nsets of single-qubit Markovian processes, as well as techniques from Hamiltonian simulation, \nfor the construction of an efficient algorithm for the digital quantum simulation \nof arbitrary single-qubit Markovian open quantum systems. The algorithm we provide, \nwhich requires only a single ancillary qubit, scales slightly superlinearly with respect \nto time, which given a recently proven no fast-forwarding theorem for Markovian dynamics, \nis therefore close to optimal. Building on these results, we then proceed to \nexplicitly construct a universal set of Markovian processes for quantum systems of any \ndimension. Specifically, we prove that any Markovian open quantum system, described \nby a one-parameter semigroup of quantum channels, can be simulated through coherent \noperations and sequential simulations of processes from the universal set. Under the assumption \nthat these universal Markovian processes can be efficiently implemented, this \nallows us to propose an efficient algorithm for a wide class of Markovian open quantum \nsystems, while simultaneously providing a tool for combining and exploiting existing \nsimulation methods. \nIn the second part of this thesis we then consider the simulation of many-body non- \nMarkovian open quantum systems. In particular, we develop an algorithmic procedure \nfor the quantum simulation of system propagators which are not completely positive \nmaps, which allows us to provide an explicit algorithm for the digital quantum simulation \nof many-body locally-indivisible non-Markovian open quantum systems described by \ntime-dependent master equations. Finally we construct generalised Suzuki-Lie-Trotter \ntheorems which allow us to analyse the efficiency of our method, which is expected to \nbe experimentally achievable for a variety of interesting cases.

Related papers

Simulation of single-qubit open quantum systems

Ryan Sweke, Ilya Sinayskiy, Francesco Petruccione

A quantum algorithm is presented for the simulation of arbitrary Markovian dynamics of a qubit, described by a semigroup of single-qubit quantum channels ${{T}_{t}}$ specified by a generator $\mathcal{L}$. This algorithm requires only single-qubit and controlled-not gates and approximates the channel ${T}_{t}={e}^{t\mathcal{L}}$ up to the chosen accuracy $\ensuremath{\epsilon}$, with a slightly superlinear cost ${O((\ensuremath{\parallel}\mathcal{L}\ensuremath{\parallel}}_{(1\ensuremath{\rightarrow}1)}t{)}^{1+1/2k}/{\ensuremath{\epsilon}}^{1/2k})$ for any integer $k$. Inspired by developments in Hamiltonian simulation, a decomposition and recombination technique is utilized which allows for the exploitation of recently developed methods for the approximation of arbitrary single-qubit channels. In particular, as a result of these methods the algorithm requires only a single ancilla qubit, the minimal possible dilation for a nonunitary single-qubit quantum channel.

arXiv:1405.6049•Physical Review A•Aug 27, 2014•33 citations

Universal simulation of Markovian open quantum systems

Ryan Sweke, Ilya Sinayskiy, Denis Bernard +1 more

We consider the problem of constructing a ``universal set'' of Markovian processes, such that any Markovian open quantum system, described by a one-parameter semigroup of quantum channels, can be simulated through sequential simulations of processes from the universal set. In particular, for quantum systems of dimension $d$, we explicitly construct a universal set of semigroup generators, parametrized by ${d}^{2}\ensuremath{-}3$ continuous parameters, and prove that a necessary and sufficient condition for the dynamical simulation of a $d$-dimensional Markovian quantum system is the ability to implement (a) quantum channels from the semigroups generated by elements of the universal set of generators, and (b) unitary operations on the system. Furthermore, we provide an explicit algorithm for simulating the dynamics of a Markovian open quantum system using this universal set of generators, and show that it is efficient, with respect to this universal set, when the number of distinct Lindblad operators (representing physical dissipation processes) scales polynomially with respect to the number of subsystems.

arXiv:1503.05028•Physical Review A•Jun 8, 2015•68 citations

Open quantum systems and quantum information dynamics

́Angel Rivas

In the first part of this thesis we extensively review the general theory of open quantum systems. We introduce new approaches to describe, in a hopefully more transparent way, some aspects which are usually misleading in a broad range of the literature. In addition, we revise new concepts and methods developed in recent years that complement the general theory mainly developed in the 1970s. In the second part, we focus our attention on the so-called Markovian processes which have been described in the previous part. We study the validity of typical equations used in simple systems such as harmonic oscillators, and propose and check different strategies to describe Markovian dynamics in more complicated interacting systems. Finally we propose a counter-intuitive situation where some level of noise can be actually useful for information tasks. In the third and last part, we approach the problem of the non-Markovian description of open quantum systems. To quantify how non-Markovian an open quantum system is we introduce a computable measure and apply it to some relevant situations. We also propose a way of probing the complexity of an environment by visualizing properties of a pair of qubits embedded in it. In addition, we develop a technique based on orthogonal polynomial theory to transform a wide range of environments into simple chains of particles which can be efficiently simulated with numerical techniques.

•Jan 1, 2011•1 citation

Non-Markovian open quantum many-body system dynamics

Regina Finsterhölzl

The study of open quantum systems forms one of the main problems of modern physics. This thesis aims at contributing to this field, and focuses on the investigation of non-Markovian dynamics of open quantum systems. Here, as a special case, quantum many-body systems provide for a rich field of research. With the ability to control them being of essential importance for the development of quantum technologies, the characterization of their dynamical properties has also drawn a lot of interest lately. One of the main methodological tasks in the study of open quantum systems is to reduce the infinite degrees of freedom of the total system. In order to achieve this, the thesis makes use of the tensor network method matrix product states and combines it with the picture of the quantum stochastic Schrödinger equation. However, when computing the dynamics of many-body systems of system size N, even the reduced system dynamics scale with 2N, making larger system sizes difficult to access. Therefore, especially when computing non-Markovian time-dynamics where the information backflow from the reservoir has to be taken into account, efficiently constructed algorithms are required. This thesis proposes these type of algorithms and demonstrates their application. They enable an access to larger system sizes, thus making it possible to investigate non-equilibrium steady-states of quantum many-body systems in a non-Markovian interaction for system sizes up to N=30. This thesis consists of three parts. The first part provides an introduction to the theory of open quantum systems and to the methodology for modeling them. The second part examines many-body system-reservoir interaction in the non-Markovian regime by investigating the case of fully coherent self-feedback. It uses the one-dimensional Heisenberg spin-1/2 chain as a paradigmatic and recently intensely studied many-body system. It is demonstrated that this gives rise to new conditions for the feedback phase and to highly non-trivial states within the system as well as to the possibility of partially characterizing the system non-invasively and storing excitation within it. Next, a novel approach to the boundary-driven Heisenberg chain is presented, where the chain is exposed to a coherent driving field, thus enabling a comparison to the well-studied incoherently driven model. The third part demonstrates the use of an external pump to control the feedback phase of a Lambda-type three-level system, where the external pump pulse is shown to be a new control parameter. The thesis concludes with the proposition to enhance the indistinguishability of two photons by feedback control.

•Jan 1, 2021•0 citations

Digital quantum simulation of many-body non-Markovian dynamics

Ryan Sweke, Mikel Sanz, Ilya Sinayskiy +2 more

We present an algorithmic method for the digital quantum simulation of many-body locally indivisible non-Markovian open quantum systems. It consists of two parts: first, a Suzuki-Lie-Trotter decomposition of the global system propagator into the product of subsystem propagators, which may not be quantum channels, and second, an algorithmic procedure for the implementation of the subsystem propagators through unitary operations and measurements on a dilated space. By providing rigorous error bounds for the relevant Suzuki-Lie-Trotter decomposition, we are able to analyze the efficiency of the method, and connect it with an appropriate measure of the local indivisibility of the system. In light of our analysis, the proposed method is expected to be experimentally achievable for a variety of interesting cases.

arXiv:1604.00203•Physical Review A•Aug 15, 2016•55 citations

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
Over the last two decades the field of quantum simulations has experienced incredible \ngrowth, which, coupled with progress in the development of controllable quantum \nplatforms, has recently begun to allow for the realisation of quantum simulations of a \nplethora of quantum phenomena in a variety of controllable quantum platforms. Within \nthe context of these developments, we investigate within this thesis methods for the \nquantum simulation of open quantum systems. \nMore specically, in the first part of the thesis we consider the simulation of Markovian \nopen quantum systems, and begin by leveraging previously constructed universal \nsets of single-qubit Markovian processes, as well as techniques from Hamiltonian simulation, \nfor the construction of an efficient algorithm for the digital quantum simulation \nof arbitrary single-qubit Markovian open quantum systems. The algorithm we provide, \nwhich requires only a single ancillary qubit, scales slightly superlinearly with respect \nto time, which given a recently proven no fast-forwarding theorem for Markovian dynamics, \nis therefore close to optimal. Building on these results, we then proceed to \nexplicitly construct a universal set of Markovian processes for quantum systems of any \ndimension. Specifically, we prove that any Markovian open quantum system, described \nby a one-parameter semigroup of quantum channels, can be simulated through coherent \noperations and sequential simulations of processes from the universal set. Under the assumption \nthat these universal Markovian processes can be efficiently implemented, this \nallows us to propose an efficient algorithm for a wide class of Markovian open quantum \nsystems, while simultaneously providing a tool for combining and exploiting existing \nsimulation methods. \nIn the second part of this thesis we then consider the simulation of many-body non- \nMarkovian open quantum systems. In particular, we develop an algorithmic procedure \nfor the quantum simulation of system propagators which are not completely positive \nmaps, which allows us to provide an explicit algorithm for the digital quantum simulation \nof many-body locally-indivisible non-Markovian open quantum systems described by \ntime-dependent master equations. Finally we construct generalised Suzuki-Lie-Trotter \ntheorems which allow us to analyse the efficiency of our method, which is expected to \nbe experimentally achievable for a variety of interesting cases.
A quantum algorithm is presented for the simulation of arbitrary Markovian dynamics of a qubit, described by a semigroup of single-qubit quantum channels Tt{{T}_{t}}Tt​ specified by a generator L\mathcal{L}L. This algorithm requires only single-qubit and controlled-not gates and approximates the channel Tt=etL{T}_{t}={e}^{t\mathcal{L}}Tt​=etL up to the chosen accuracy $\ensuremath{\epsilon}$, with a slightly superlinear cost ${O((\ensuremath{\parallel}\mathcal{L}\ensuremath{\parallel}}_{(1\ensuremath{\rightarrow}1)}t{)}^{1+1/2k}/{\ensuremath{\epsilon}}^{1/2k})$ for any integer kkk. Inspired by developments in Hamiltonian simulation, a decomposition and recombination technique is utilized which allows for the exploitation of recently developed methods for the approximation of arbitrary single-qubit channels. In particular, as a result of these methods the algorithm requires only a single ancilla qubit, the minimal possible dilation for a nonunitary single-qubit quantum channel.
We consider the problem of constructing a ``universal set'' of Markovian processes, such that any Markovian open quantum system, described by a one-parameter semigroup of quantum channels, can be simulated through sequential simulations of processes from the universal set. In particular, for quantum systems of dimension ddd, we explicitly construct a universal set of semigroup generators, parametrized by ${d}^{2}\ensuremath{-}3$ continuous parameters, and prove that a necessary and sufficient condition for the dynamical simulation of a ddd-dimensional Markovian quantum system is the ability to implement (a) quantum channels from the semigroups generated by elements of the universal set of generators, and (b) unitary operations on the system. Furthermore, we provide an explicit algorithm for simulating the dynamics of a Markovian open quantum system using this universal set of generators, and show that it is efficient, with respect to this universal set, when the number of distinct Lindblad operators (representing physical dissipation processes) scales polynomially with respect to the number of subsystems.
In the first part of this thesis we extensively review the general theory of open quantum systems. We introduce new approaches to describe, in a hopefully more transparent way, some aspects which are usually misleading in a broad range of the literature. In addition, we revise new concepts and methods developed in recent years that complement the general theory mainly developed in the 1970s. In the second part, we focus our attention on the so-called Markovian processes which have been described in the previous part. We study the validity of typical equations used in simple systems such as harmonic oscillators, and propose and check different strategies to describe Markovian dynamics in more complicated interacting systems. Finally we propose a counter-intuitive situation where some level of noise can be actually useful for information tasks. In the third and last part, we approach the problem of the non-Markovian description of open quantum systems. To quantify how non-Markovian an open quantum system is we introduce a computable measure and apply it to some relevant situations. We also propose a way of probing the complexity of an environment by visualizing properties of a pair of qubits embedded in it. In addition, we develop a technique based on orthogonal polynomial theory to transform a wide range of environments into simple chains of particles which can be efficiently simulated with numerical techniques.
The study of open quantum systems forms one of the main problems of modern physics. This thesis aims at contributing to this field, and focuses on the investigation of non-Markovian dynamics of open quantum systems. Here, as a special case, quantum many-body systems provide for a rich field of research. With the ability to control them being of essential importance for the development of quantum technologies, the characterization of their dynamical properties has also drawn a lot of interest lately. One of the main methodological tasks in the study of open quantum systems is to reduce the infinite degrees of freedom of the total system. In order to achieve this, the thesis makes use of the tensor network method matrix product states and combines it with the picture of the quantum stochastic Schrödinger equation. However, when computing the dynamics of many-body systems of system size N, even the reduced system dynamics scale with 2N, making larger system sizes difficult to access. Therefore, especially when computing non-Markovian time-dynamics where the information backflow from the reservoir has to be taken into account, efficiently constructed algorithms are required. This thesis proposes these type of algorithms and demonstrates their application. They enable an access to larger system sizes, thus making it possible to investigate non-equilibrium steady-states of quantum many-body systems in a non-Markovian interaction for system sizes up to N=30. This thesis consists of three parts. The first part provides an introduction to the theory of open quantum systems and to the methodology for modeling them. The second part examines many-body system-reservoir interaction in the non-Markovian regime by investigating the case of fully coherent self-feedback. It uses the one-dimensional Heisenberg spin-1/2 chain as a paradigmatic and recently intensely studied many-body system. It is demonstrated that this gives rise to new conditions for the feedback phase and to highly non-trivial states within the system as well as to the possibility of partially characterizing the system non-invasively and storing excitation within it. Next, a novel approach to the boundary-driven Heisenberg chain is presented, where the chain is exposed to a coherent driving field, thus enabling a comparison to the well-studied incoherently driven model. The third part demonstrates the use of an external pump to control the feedback phase of a Lambda-type three-level system, where the external pump pulse is shown to be a new control parameter. The thesis concludes with the proposition to enhance the indistinguishability of two photons by feedback control.
We present an algorithmic method for the digital quantum simulation of many-body locally indivisible non-Markovian open quantum systems. It consists of two parts: first, a Suzuki-Lie-Trotter decomposition of the global system propagator into the product of subsystem propagators, which may not be quantum channels, and second, an algorithmic procedure for the implementation of the subsystem propagators through unitary operations and measurements on a dilated space. By providing rigorous error bounds for the relevant Suzuki-Lie-Trotter decomposition, we are able to analyze the efficiency of the method, and connect it with an appropriate measure of the local indivisibility of the system. In light of our analysis, the proposed method is expected to be experimentally achievable for a variety of interesting cases.
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.