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

Numerical methods for complex quantum dynamics with applications to quantum biology and quantum many-body dynamics

R. Rosenbach

Published Jan 1, 2015• 0 citations
Publisher

Abstract

Multi-component quantum systems that interact strongly with their environments are difficult to simulate numerically. This challenge is approached by introducing the numerically exact Time Evolving Density Matrix with Orthogonal Polynomial Algorithm (TEDOPA). The application of this algorithm allows for the efficient simulation of open quantum system dynamics, including spin-boson models and generalizations of it to multi-component systems. In this thesis, TEDOPA is introduced and applied to pigment-protein complexes that play a key role in the photosynthetic process and that have been studied extensively in the last years. Further methodical and numerical improvements of TEDOPA are developed, resulting in major speed-ups for certain parameter regimes.

DOI
10.18725/oparu-3918

Related papers

Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials

José D. Guimarães, Mikhail I. Vasilevskiy, Lu­ís Soares Barbosa

Classical non-perturbative simulations of open quantum systems' dynamics face several scalability problems, namely, exponential scaling of the computational effort as a function of either the time length of the simulation or the size of the open system. In this work, we propose the use of the Time Evolving Density operator with Orthogonal Polynomials Algorithm (TEDOPA) on a quantum computer, which we term as Quantum TEDOPA (Q-TEDOPA), to simulate non-perturbative dynamics of open quantum systems linearly coupled to a bosonic environment (continuous phonon bath). By performing a change of basis of the Hamiltonian, the TEDOPA yields a chain of harmonic oscillators with only local nearest-neighbour interactions, making this algorithm suitable for implementation on quantum devices with limited qubit connectivity such as superconducting quantum processors. We analyse in detail the implementation of the TEDOPA on a quantum device and show that exponential scalings of computational resources can potentially be avoided for time-evolution simulations of the systems considered in this work. We applied the proposed method to the simulation of the exciton transport between two light-harvesting molecules in the regime of moderate coupling strength to a non-Markovian harmonic oscillator environment on an IBMQ device. Applications of the Q-TEDOPA span problems which can not be solved by perturbation techniques belonging to different areas, such as the dynamics of quantum biological systems and strongly correlated condensed matter systems.

arXiv:2203.14653•Quantum•Feb 5, 2024•10 citations

Efficient Simulation of Strong System-Environment Interactions

Javier Prior, Alex W. Chin, Susana F. Huelga +1 more

Multicomponent quantum systems in strong interaction with their environment are receiving increasing attention due to their importance in a variety of contexts, ranging from solid state quantum information processing to the quantum dynamics of biomolecular aggregates. Unfortunately, these systems are difficult to simulate as the system-bath interactions cannot be treated perturbatively and standard approaches are invalid or inefficient. Here we combine the time-dependent density matrix renormalization group with techniques from the theory of orthogonal polynomials to provide an efficient method for simulating open quantum systems, including spin-boson models and their generalizations to multicomponent systems.

arXiv:1003.5503•Physical Review Letters•Jul 30, 2010•480 citations

Managing temperature in open quantum systems strongly coupled with structured environments

Brieuc Le Dé, Amine Jaouadi, Étienne Mangaud +2 more

In non-perturbative non-Markovian open quantum systems, reaching either low temperatures with the hierarchical equations of motion (HEOM) or high temperatures with the Thermalized Time Evolving Density Operator with Orthogonal Polynomials Algorithm (T-TEDOPA) formalism in Hilbert space remains challenging. We compare different ways of modeling the environment. Sampling the Fourier transform of the bath correlation function, also called temperature dependent spectral density, proves to be very effective. T-TEDOPA [Tamascelli et al., Phys. Rev. Lett. 123, 090402 (2019)] uses a linear chain of oscillators with positive and negative frequencies, while HEOM is based on the complex poles of an optimized rational decomposition of the temperature dependent spectral density [Xu et al., Phys. Rev. Lett. 129, 230601 (2022)]. Resorting to the poles of the temperature independent spectral density and of the Bose function separately is an alternative when the problem due to the huge number of Bose poles at low temperatures is circumvented. Two examples illustrate the effectiveness of the HEOM and T-TEDOPA approaches: a benchmark pure dephasing case and a two-bath model simulating the dynamics of excited electronic states coupled through a conical intersection. We show the efficiency of T-TEDOPA to simulate dynamics at a finite temperature by using either continuous spectral densities or only all the intramolecular oscillators of a linear vibronic model calibrated from ab initio data of a phenylene ethynylene dimer.

arXiv:2406.13512•The Journal of Chemical Physics•Jun 24, 2024•16 citations

Numerical Treatment of the Liouville-von Neumann Equation for Quantum Spin Dynamics

Giacomo Mazzi

This thesis is concerned with the design of numerical methods for quantum simulation and the development of improved models for quantum relaxation. Analysis is presented for the treatment of quantum systems using the density matrix formalism. This approach has been developed from the early days of quantum mechanics as a tool to describe from a statistical point of view a large number of identical quantum ensembles. Traditional methods are well established and reliable, but they perform poorly for practical simulation as the system size is scaled up. Ad hoc schemes for nuclear spin dynamics appearing in the literature can be shown to fail in certain situations. The challenge is therefore to identify efficient reduction methods for the quantum system which are also based on a rigorous foundation. The method presented in the thesis, for the time–independent Hamiltonian case, combines a quantum density matrix formalism with a procedure based on Chebyshev polynomials; application of the method to Nuclear Magnetic Resonance (NMR) spectroscopy is considered, and it is shown that the new technique outperforms existing alternatives in term of computational costs. The case of a time–dependent Hamiltonian in NMR simulation is studied as well and some splitting methods are presented. To the author’s knowledge this is the first time such methods have been applied within the NMR framework, and the numerical results show a better error–to–cost rate than traditional methods. In a separate strand of research, formulations for open quantum systems are studied and new dynamical systems approaches are considered for this problem. Motivations This thesis work is mainly focused on nuclear spin dynamics. Nuclear spin dynamics constitutes the basis for NMR, which is a very powerful spectroscopy technique that exploits the interaction between nuclear spins and magnetic fields. The same technique is used to reveal the presence of hydrogen atoms in the blood for Magnetic Resonance Imaging (MRI). Within this framework the role of simulations is extremely important, as it provides a benchmark for studies of new materials, and the development of new magnetic fields. The main computational issue is that with current software for NMR simulation it is extremely expensive to deal with systems made of more than few (7–10) spins. There is therefore a strong need to develop new algorithms capable of simulating larger systems. In recent years NMR simulations have been found to be one of the most favorable candidates for quantum computing. There are two reasons for this: nuclear quantum states maintain extremely long coherences, and it is possible to attain a very strong control on the quantum state via the application of sequences of pulses. In order to develop a proper quantum computer it is fundamental to understand how the entangled states lose coherence and relax back to equilibrium by means of external interactions. This process is described as relaxation in an open quantum system. The theory for such systems has been available for 50 years but there are still substantial limitations in the two main approaches. There are also relatively few numerical approaches for the simulation of such systems, for this reason it is important to develop numerical alternatives for the description of open quantum systems. Thesis Outline The thesis is organized as follow: the first two chapters provide background material to familiarize the reader with fundamental concepts of both quantum mechanics and nuclear spin dynamics; in this part of the thesis no new results are presented. The first chapter introduces the concept of quantum systems and the mathematical environment with which we describe those systems. We also present the main equations we need to solve to determine the dynamics of a quantum system in a statistical framework. In the second chapter we introduce the nuclear spin system, that is the physical system that has been the main reference frame in this work, for both tests and practical applications of the new algorithms. We describe how nuclear spin systems are at the basis of very important applications like NMR spectroscopy and MRI. We present in some detail the physical features of the NMR technique and the equations we need to solve to describe the dynamics of a spin system; we also focus on the relevance of numerical simulations for these systems, and consequently which must be the interest in developing new algorithms, and the major obstacles which must be overcome. In the third chapter we investigate the numerical challenges that arise in simulation of quantum systems, we describe some of the methods that have been developed in the literature, focusing on the performances and the computational costs of them, setting the new developments of this thesis in the proper research frame. We discuss one of the major issues: the evaluation of the matrix exponential. We also present the analysis we have done of a recent method called Zero Track Elimination (ZTE) that has been developed specifically for NMR simulations. This analysis shows the limitations of this method but also gives a mathematical explanation of why–and in which cases–it works. In the fourth chapter we present the main result of the thesis, the development of a new method that directly evaluates the expectation values for a quantum simulation via a different application of the well known Chebyshev expansion. We have proved that this new method can provide an excellent boost in terms of performance, with computational costs that can be reduced by a factor ten in common cases. (The results of this chapter and the new method have been presented in international conferences and recently they have been submitted for publication). We also present some attempts we have made in the application of splitting methods for the evolution of the system in a time dependent environment. To our knowledge this is the first time splitting methods have been used for NMR simulations. The results of this approach are as follows: for a particular splitting technique combined with a Lanczos iteration method it is possible to speed up the calculation by a third if compared with a Lanczos type method whilst keeping the error below a critical threshold. This last approach is still a work in progress especially in terms of developing clever ways to split the Hamiltonian. The last chapter of this thesis deals with simulation of quantum systems interacting with an external environment. After presenting the main theoretical approaches for the description of such systems we then survey several the techniques that are currently used for the numerical implementation of such theories. As a work in progress we present a considerably different new approach we have been developing aiming to overcome some of the issues that arise when treating this kind of system within usual frameworks. This is somewhat speculative work that gives rise to some new directions in the development of a numerical description for open quantum systems. We also present some numerical results. (The main core of this chapter has been presented in international conferences).

•Jan 1, 2010•1 citation

Tensor network simulations of open quantum systems

Dainius Kilda

The nonequilibrium effects of dissipation and drive play a key role in an immense variety of nanoscale and mesoscale quantum systems. To understand the behaviour of open quantum systems, we need accurate methods that capture the influence of the environment on the system, while managing the exponentially large Hilbert space required to describe the system. Tensor network algorithms offer an efficient way to approach this challenge. In this thesis, we develop and apply tensor network techniques to study the dynamics and steady states of various open quantum systems. The first part of the thesis focuses on the driven dissipative many body physics in coupled cavity arrays described by Born-Markov master equations. We extend transfer matrix product operator methods to Liouvillian dynamics, and utilize them to compute dynamical correlation functions and fluorescence spectrum of an infinite coupled cavity array in 1D. We also investigate thermalization, and observe the emergence of a quasi-thermal steady state with a negative effective temperature. In another study, we use infinite projected entangled pair state (iPEPS) methods to compute steady states of coupled cavity lattices in 2D. We find that a straightforward adaptation of iPEPS to Liouvillian dynamics is unstable, contradicting a recent publication in the field. The second part investigates more general systems involving strong couplings and structured environments that induce non-Markovian dynamics. We develop a powerful time-evolving matrix product operator (TEMPO) algorithm that builds on Feynman-Vernon influence functional formalism, and uses matrix product states (MPS) to represent the temporal non-Markovian correlations efficiently. We apply TEMPO to study the localization phase transition of the spin-boson model and the dynamics of two spatially separated two-level systems coupled to a common environment. Finally, we propose the Toblerone TEMPO algorithm, which extends TEMPO to many-body systems interacting with general bosonic environments.

•Mar 3, 2020•0 citations

Chain representations of open quantum systems and their numerical simulation with time-adapative density matrix renormalisation group methods

Alex W. Chin, Susana F. Huelga, Martin Bodo Plenio

This chapter gives a self-contained review of the how standard open quantum system Hamiltonians can be mapped analytically onto representations in which the environments appear as one dimensional harmonic chains with nearest neighbour interactions. This mapping, carried out rigorously using orthogonal polynomial theory, then allows the full evolution of the system and environment to be simulated using time-adaptive density matrix renormalisation group methods. With the combination of these two techniques, numerically-exact results can be obtained for dissipative quantum systems in the presence of arbitrarily complex environmental spectral functions, and the correlations and processes in the environment which drive the effectively irreversible dynamics of the reduced state of the quantum system can be explored in real time. The chain representation also reveals a number of universal features of harmonic environments characterised by a spectral density which are discussed here.

arXiv:1112.6280•Dec 29, 2011•3 citations
Multi-component quantum systems that interact strongly with their environments are difficult to simulate numerically. This challenge is approached by introducing the numerically exact Time Evolving Density Matrix with Orthogonal Polynomial Algorithm (TEDOPA). The application of this algorithm allows for the efficient simulation of open quantum system dynamics, including spin-boson models and generalizations of it to multi-component systems. In this thesis, TEDOPA is introduced and applied to pigment-protein complexes that play a key role in the photosynthetic process and that have been studied extensively in the last years. Further methodical and numerical improvements of TEDOPA are developed, resulting in major speed-ups for certain parameter regimes.
Classical non-perturbative simulations of open quantum systems' dynamics face several scalability problems, namely, exponential scaling of the computational effort as a function of either the time length of the simulation or the size of the open system. In this work, we propose the use of the Time Evolving Density operator with Orthogonal Polynomials Algorithm (TEDOPA) on a quantum computer, which we term as Quantum TEDOPA (Q-TEDOPA), to simulate non-perturbative dynamics of open quantum systems linearly coupled to a bosonic environment (continuous phonon bath). By performing a change of basis of the Hamiltonian, the TEDOPA yields a chain of harmonic oscillators with only local nearest-neighbour interactions, making this algorithm suitable for implementation on quantum devices with limited qubit connectivity such as superconducting quantum processors. We analyse in detail the implementation of the TEDOPA on a quantum device and show that exponential scalings of computational resources can potentially be avoided for time-evolution simulations of the systems considered in this work. We applied the proposed method to the simulation of the exciton transport between two light-harvesting molecules in the regime of moderate coupling strength to a non-Markovian harmonic oscillator environment on an IBMQ device. Applications of the Q-TEDOPA span problems which can not be solved by perturbation techniques belonging to different areas, such as the dynamics of quantum biological systems and strongly correlated condensed matter systems.
Multicomponent quantum systems in strong interaction with their environment are receiving increasing attention due to their importance in a variety of contexts, ranging from solid state quantum information processing to the quantum dynamics of biomolecular aggregates. Unfortunately, these systems are difficult to simulate as the system-bath interactions cannot be treated perturbatively and standard approaches are invalid or inefficient. Here we combine the time-dependent density matrix renormalization group with techniques from the theory of orthogonal polynomials to provide an efficient method for simulating open quantum systems, including spin-boson models and their generalizations to multicomponent systems.
In non-perturbative non-Markovian open quantum systems, reaching either low temperatures with the hierarchical equations of motion (HEOM) or high temperatures with the Thermalized Time Evolving Density Operator with Orthogonal Polynomials Algorithm (T-TEDOPA) formalism in Hilbert space remains challenging. We compare different ways of modeling the environment. Sampling the Fourier transform of the bath correlation function, also called temperature dependent spectral density, proves to be very effective. T-TEDOPA [Tamascelli et al., Phys. Rev. Lett. 123, 090402 (2019)] uses a linear chain of oscillators with positive and negative frequencies, while HEOM is based on the complex poles of an optimized rational decomposition of the temperature dependent spectral density [Xu et al., Phys. Rev. Lett. 129, 230601 (2022)]. Resorting to the poles of the temperature independent spectral density and of the Bose function separately is an alternative when the problem due to the huge number of Bose poles at low temperatures is circumvented. Two examples illustrate the effectiveness of the HEOM and T-TEDOPA approaches: a benchmark pure dephasing case and a two-bath model simulating the dynamics of excited electronic states coupled through a conical intersection. We show the efficiency of T-TEDOPA to simulate dynamics at a finite temperature by using either continuous spectral densities or only all the intramolecular oscillators of a linear vibronic model calibrated from ab initio data of a phenylene ethynylene dimer.
This thesis is concerned with the design of numerical methods for quantum simulation and the development of improved models for quantum relaxation. Analysis is presented for the treatment of quantum systems using the density matrix formalism. This approach has been developed from the early days of quantum mechanics as a tool to describe from a statistical point of view a large number of identical quantum ensembles. Traditional methods are well established and reliable, but they perform poorly for practical simulation as the system size is scaled up. Ad hoc schemes for nuclear spin dynamics appearing in the literature can be shown to fail in certain situations. The challenge is therefore to identify efficient reduction methods for the quantum system which are also based on a rigorous foundation. The method presented in the thesis, for the time–independent Hamiltonian case, combines a quantum density matrix formalism with a procedure based on Chebyshev polynomials; application of the method to Nuclear Magnetic Resonance (NMR) spectroscopy is considered, and it is shown that the new technique outperforms existing alternatives in term of computational costs. The case of a time–dependent Hamiltonian in NMR simulation is studied as well and some splitting methods are presented. To the author’s knowledge this is the first time such methods have been applied within the NMR framework, and the numerical results show a better error–to–cost rate than traditional methods. In a separate strand of research, formulations for open quantum systems are studied and new dynamical systems approaches are considered for this problem. Motivations This thesis work is mainly focused on nuclear spin dynamics. Nuclear spin dynamics constitutes the basis for NMR, which is a very powerful spectroscopy technique that exploits the interaction between nuclear spins and magnetic fields. The same technique is used to reveal the presence of hydrogen atoms in the blood for Magnetic Resonance Imaging (MRI). Within this framework the role of simulations is extremely important, as it provides a benchmark for studies of new materials, and the development of new magnetic fields. The main computational issue is that with current software for NMR simulation it is extremely expensive to deal with systems made of more than few (7–10) spins. There is therefore a strong need to develop new algorithms capable of simulating larger systems. In recent years NMR simulations have been found to be one of the most favorable candidates for quantum computing. There are two reasons for this: nuclear quantum states maintain extremely long coherences, and it is possible to attain a very strong control on the quantum state via the application of sequences of pulses. In order to develop a proper quantum computer it is fundamental to understand how the entangled states lose coherence and relax back to equilibrium by means of external interactions. This process is described as relaxation in an open quantum system. The theory for such systems has been available for 50 years but there are still substantial limitations in the two main approaches. There are also relatively few numerical approaches for the simulation of such systems, for this reason it is important to develop numerical alternatives for the description of open quantum systems. Thesis Outline The thesis is organized as follow: the first two chapters provide background material to familiarize the reader with fundamental concepts of both quantum mechanics and nuclear spin dynamics; in this part of the thesis no new results are presented. The first chapter introduces the concept of quantum systems and the mathematical environment with which we describe those systems. We also present the main equations we need to solve to determine the dynamics of a quantum system in a statistical framework. In the second chapter we introduce the nuclear spin system, that is the physical system that has been the main reference frame in this work, for both tests and practical applications of the new algorithms. We describe how nuclear spin systems are at the basis of very important applications like NMR spectroscopy and MRI. We present in some detail the physical features of the NMR technique and the equations we need to solve to describe the dynamics of a spin system; we also focus on the relevance of numerical simulations for these systems, and consequently which must be the interest in developing new algorithms, and the major obstacles which must be overcome. In the third chapter we investigate the numerical challenges that arise in simulation of quantum systems, we describe some of the methods that have been developed in the literature, focusing on the performances and the computational costs of them, setting the new developments of this thesis in the proper research frame. We discuss one of the major issues: the evaluation of the matrix exponential. We also present the analysis we have done of a recent method called Zero Track Elimination (ZTE) that has been developed specifically for NMR simulations. This analysis shows the limitations of this method but also gives a mathematical explanation of why–and in which cases–it works. In the fourth chapter we present the main result of the thesis, the development of a new method that directly evaluates the expectation values for a quantum simulation via a different application of the well known Chebyshev expansion. We have proved that this new method can provide an excellent boost in terms of performance, with computational costs that can be reduced by a factor ten in common cases. (The results of this chapter and the new method have been presented in international conferences and recently they have been submitted for publication). We also present some attempts we have made in the application of splitting methods for the evolution of the system in a time dependent environment. To our knowledge this is the first time splitting methods have been used for NMR simulations. The results of this approach are as follows: for a particular splitting technique combined with a Lanczos iteration method it is possible to speed up the calculation by a third if compared with a Lanczos type method whilst keeping the error below a critical threshold. This last approach is still a work in progress especially in terms of developing clever ways to split the Hamiltonian. The last chapter of this thesis deals with simulation of quantum systems interacting with an external environment. After presenting the main theoretical approaches for the description of such systems we then survey several the techniques that are currently used for the numerical implementation of such theories. As a work in progress we present a considerably different new approach we have been developing aiming to overcome some of the issues that arise when treating this kind of system within usual frameworks. This is somewhat speculative work that gives rise to some new directions in the development of a numerical description for open quantum systems. We also present some numerical results. (The main core of this chapter has been presented in international conferences).
The nonequilibrium effects of dissipation and drive play a key role in an immense variety of nanoscale and mesoscale quantum systems. To understand the behaviour of open quantum systems, we need accurate methods that capture the influence of the environment on the system, while managing the exponentially large Hilbert space required to describe the system. Tensor network algorithms offer an efficient way to approach this challenge. In this thesis, we develop and apply tensor network techniques to study the dynamics and steady states of various open quantum systems. The first part of the thesis focuses on the driven dissipative many body physics in coupled cavity arrays described by Born-Markov master equations. We extend transfer matrix product operator methods to Liouvillian dynamics, and utilize them to compute dynamical correlation functions and fluorescence spectrum of an infinite coupled cavity array in 1D. We also investigate thermalization, and observe the emergence of a quasi-thermal steady state with a negative effective temperature. In another study, we use infinite projected entangled pair state (iPEPS) methods to compute steady states of coupled cavity lattices in 2D. We find that a straightforward adaptation of iPEPS to Liouvillian dynamics is unstable, contradicting a recent publication in the field. The second part investigates more general systems involving strong couplings and structured environments that induce non-Markovian dynamics. We develop a powerful time-evolving matrix product operator (TEMPO) algorithm that builds on Feynman-Vernon influence functional formalism, and uses matrix product states (MPS) to represent the temporal non-Markovian correlations efficiently. We apply TEMPO to study the localization phase transition of the spin-boson model and the dynamics of two spatially separated two-level systems coupled to a common environment. Finally, we propose the Toblerone TEMPO algorithm, which extends TEMPO to many-body systems interacting with general bosonic environments.
This chapter gives a self-contained review of the how standard open quantum system Hamiltonians can be mapped analytically onto representations in which the environments appear as one dimensional harmonic chains with nearest neighbour interactions. This mapping, carried out rigorously using orthogonal polynomial theory, then allows the full evolution of the system and environment to be simulated using time-adaptive density matrix renormalisation group methods. With the combination of these two techniques, numerically-exact results can be obtained for dissipative quantum systems in the presence of arbitrarily complex environmental spectral functions, and the correlations and processes in the environment which drive the effectively irreversible dynamics of the reduced state of the quantum system can be explored in real time. The chain representation also reveals a number of universal features of harmonic environments characterised by a spectral density which are discussed here.