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

Cluster Monte Carlo Algorithms for Dissipative Quantum Systems

Matthias Troyer

Published Jan 1, 2005• 8 citations
OpenAlex

Abstract

We review efficient Monte Carlo methods for simulating quantum systems which couple to a dissipative environment. A brief introduction of the Caldeira-Leggett model and the Monte Carlo method will be followed by a detailed discussion of cluster algorithms and the treatment of long-range interactions. Dissipative quantum spins and resistively shunted Josephson junctions will be considered. Dissipation and decoherence in quantum systems have important practical implications, from stabilizing superconductivity in granular materials, to the loss of information stored in qubits. In all the models we study, energy dissipation is introduced by coupling a quantum mechanical degree of freedom to a bath of suitably

Related papers

Cluster Monte Carlo Algorithms for Dissipative Quantum Systems

Philipp Werner, Matthias Troyer

We review efficient Monte Carlo methods for simulating quantum systems which couple to a dissipative environment. A brief introduction of the Caldeira-Leggett model and the Monte Carlo method will be followed by a detailed discussion of cluster algorithms and the treatment of long-range interactions. Dissipative quantum spins and resistively shunted Josephson junctions will be considered.

arXiv:cond-mat/0508165•Progress of Theoretical Physics Supplement•Jan 1, 2005•13 citations

Cluster Monte Carlo Algorithms for Dissipative Quantum Phase Transitions

Philipp Werner, Matthias Troyer

Dissipation and decoherence in quantum systems have important practical implications, from stabilizing superconductivity in granular materials, to the loss of information stored in qubits. In the models we consider in this chapter, energy dissipation is introduced by coupling a quantum mechanical degree of freedom to a bath of suitably chosen harmonic oscillators. The degrees of freedom of this bath can be integrated out analytically, which leads to an effective action with long-range interactions in imaginary time. We will review and present a number of recently developed efficient cluster Monte Carlo algorithms for various dissipative quantum systems. This chapter is based in large part on Refs. [1, 2] but has been updated with more recent developments, especially in the applications section.

CRC Press eBooks•Nov 2, 2010•0 citations

Efficient simulation of a pair of dissipative qubits antiferromagnetically coupled

Francesco Giuseppe Capone, G. De Filippis, V. Cataudella +1 more

We investigate the efficiency of different quantum Monte Carlo simulations of a pair of antiferromagnetically coupled qubits in an Ohmic dissipative environment. Using a Trotter-Suzuki decomposition and integrating out the degrees of freedom of the thermal bath, the model maps onto a frustrated long-range double-chain Ising lattice. We prove that: (i) due to frustration, the conventional Swendsen-Wang approach to cluster dynamics turns out to suffer from a severe inefficiency, stemming from the mismatch between spin correlations and cluster connectivity; (ii) the Kandel-Domany approach is extremely effective in the study of dissipative quantum qubits. We partition the double-chain into different types of plaquettes and minimize the weight of graphs containing antiferromagnetic bonds by using both analytic and numerical approaches. Monte Carlo simulation results, based on the analysis of the autocorrelation time, show that "long-range" plaquette decompositions are more efficient than the "local" ones, especially for high levels of dissipation.

arXiv:2509.17110•Physical review. E•Apr 1, 2026•0 citations

Quantum Monte Carlo Methods: Algorithms for Lattice Models

James E. Gubernatis, Naoki Kawashima, Philipp Werner

Featuring detailed explanations of the major algorithms used in quantum Monte Carlo simulations, this is the first textbook of its kind to provide a pedagogical overview of the field and its applications. The book provides a comprehensive introduction to the Monte Carlo method, its use, and its foundations, and examines algorithms for the simulation of quantum many-body lattice problems at finite and zero temperature. These algorithms include continuous-time loop and cluster algorithms for quantum spins, determinant methods for simulating fermions, power methods for computing ground and excited states, and the variational Monte Carlo method. Also discussed are continuous-time algorithms for quantum impurity models and their use within dynamical mean-field theory, along with algorithms for analytically continuing imaginary-time quantum Monte Carlo data. The parallelization of Monte Carlo simulations is also addressed. This is an essential resource for graduate students, teachers, and researchers interested in quantum Monte Carlo techniques.

•Jun 24, 2016•47 citations

Quantum Markov chain Monte Carlo with digital dissipative dynamics on quantum computers

Mekena Metcalf, Emma Stone, Katherine Klymko +3 more

Abstract Modeling the dynamics of a quantum system connected to the environment is critical for advancing our understanding of complex quantum processes, as most quantum processes in nature are affected by an environment. Modeling a macroscopic environment on a quantum simulator may be achieved by coupling independent ancilla qubits that facilitate energy exchange in an appropriate manner with the system and mimic an environment. This approach requires a large, and possibly exponential number of ancillary degrees of freedom which is impractical. In contrast, we develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits. By combining periodic modulation of the ancilla energies, or spectral combing, with periodic reset operations, we are able to mimic interaction with a large environment and generate thermal states of interacting many-body systems. We evaluate the algorithm by simulating preparation of thermal states of the transverse Ising model. Our algorithm can also be viewed as a quantum Markov chain Monte Carlo process that allows sampling of the Gibbs distribution of a multivariate model. To demonstrate this we evaluate the accuracy of sampling Gibbs distributions of simple probabilistic graphical models using the algorithm.

arXiv:2103.03207•Quantum Science and Technology•Feb 11, 2022•8 citations

Focus on Quantum Dissipation in Unconventional Environments

Milena Grifoni, Elisabetta Paladino

Quantum dissipation has been the object of study within the physics and chemistry communities for many years. Despite this, the field is in constant evolution, largely due to the fact that novel systems where the understanding of dissipation and dephasing processes is of crucial importance have become experimentally accessible in recent years. Among the ongoing research themes, we mention the defeat of decoherence in solid state-based quantum bits (qubits) (e.g. superconducting qubits or quantum dot based qubits), or dissipation due to non-equilibrium Fermi reservoirs, as is the case for quantum transport through meso- and nanoscale structures. A close inspection of dissipation in such systems reveals that one has to deal with 'unconventional' environments, where common assumptions of, for example, linearity of the bath and/or equilibrium reservoir have to be abandoned. Even for linear baths at equilibrium it might occur that the bath presents some internal structure, due, for example, to the presence of localized bath modes. A large part of this focus issue is devoted to topics related to the rapidly developing fields of quantum computation and information with solid state nanodevices. In these implementations, single and two-qubit gates as well as quantum information transmission takes place in the presence of broadband noise that is typically non-Markovian and nonlinear. On both the experimental and theory side, understanding and defeating such noise sources has become a crucial step towards the implementation of efficient nanodevices. On a more fundamental level, electron and spin transport through quantum dot nanostructures may suffer from 'unconventional' dissipation mechanisms such as the simultaneous presence of spin relaxation and fermionic dissipation, or may represent themselves out of equilibrium baths for nearby mesoscopic systems. Finally, although not expected from the outset, the present collection of articles has revealed that different 'unconventional' questions were still open on the standard harmonic oscillator and spin baths. This includes both fundamental issues, such as the possibility of estimating the specific heat for a free particle in the presence of dissipation, and the development of methods suitable to dealing with long range correlations at zero temperature and with quantum chaotic environments. We believe that the present focus issue on Quantum Dissipation in Unconventional Environments , although certainly not exhaustive, provides an important open-access resource that presents the latest state of the art of research in this field along its different lines. Focus on Quantum Dissipation in Unconventional Environments Contents Coherent control of an effective two-level system in a non-Markovian biomolecular environment J Eckel, J H Reina and M Thorwart Charge transfer dynamics in driven molecular ratchets: quantum Monte Carlo results and rate models L Mühlbacher and J Ankerhold Decoherence in qubits due to low-frequency noise J Bergli, Y M Galperin and B L Altshuler Dephasing by electron–electron interactions in a ballistic Mach–Zehnder interferometer Clemens Neuenhahn and Florian Marquardt Quantum frustration of dissipation by a spin bath D D Bhaktavatsala Rao, Heiner Kohler and Fernando Sols A random matrix theory of decoherence T Gorin, C Pineda, H Kohler and T H Seligman Dissipative dynamics of a biased qubit coupled to a harmonic oscillator: analytical results beyond the rotating wave approximation Johannes Hausinger and Milena Grifoni Dissipative dynamics of a two-level system resonantly coupled to a harmonic mode Frederico Brito and Amir O Caldeira Spin correlations in spin blockade Rafael Sánchez, Sigmund Kohler and Gloria Platero Landau–Zener tunnelling in dissipative circuit QED David Zueco, Peter Hänggi and Sigmund Kohler Quantum oscillations in the spin-boson model: reduced visibility from non-Markovian effects and initial entanglement F K Wilhelm Dynamics of dissipative coupled spins: decoherence, relaxation and effects of a spin-boson bath P Nägele, G Campagnano and U Weiss Spin chain model for correlated quantum channels Davide Rossini, Vittorio Giovannetti and Simone Montangero Finite quantum dissipation: the challenge of obtaining specific heat Peter Hänggi, Gert-Ludwig Ingold and Peter Talkner Dynamics of large anisotropic spin in a sub-ohmic dissipative environment close to a quantum-phase transition Frithjof B Anders Effects of low-frequency noise cross-correlations in coupled superconducting qubits A D'Arrigo, A Mastellone, E Paladino and G Falci From coherent motion to localization: dynamics of the spin-boson model at zero temperature Haobin Wang and Michael Thoss Phonon distributions of a single-bath mode coupled to a quantum dot F Cavaliere, G Piovano, E Paladino and M Sassetti

New Journal of Physics•Nov 20, 2008•6 citations
We review efficient Monte Carlo methods for simulating quantum systems which couple to a dissipative environment. A brief introduction of the Caldeira-Leggett model and the Monte Carlo method will be followed by a detailed discussion of cluster algorithms and the treatment of long-range interactions. Dissipative quantum spins and resistively shunted Josephson junctions will be considered. Dissipation and decoherence in quantum systems have important practical implications, from stabilizing superconductivity in granular materials, to the loss of information stored in qubits. In all the models we study, energy dissipation is introduced by coupling a quantum mechanical degree of freedom to a bath of suitably
Dissipation and decoherence in quantum systems have important practical implications, from stabilizing superconductivity in granular materials, to the loss of information stored in qubits. In the models we consider in this chapter, energy dissipation is introduced by coupling a quantum mechanical degree of freedom to a bath of suitably chosen harmonic oscillators. The degrees of freedom of this bath can be integrated out analytically, which leads to an effective action with long-range interactions in imaginary time. We will review and present a number of recently developed efficient cluster Monte Carlo algorithms for various dissipative quantum systems. This chapter is based in large part on Refs. [1, 2] but has been updated with more recent developments, especially in the applications section.
We investigate the efficiency of different quantum Monte Carlo simulations of a pair of antiferromagnetically coupled qubits in an Ohmic dissipative environment. Using a Trotter-Suzuki decomposition and integrating out the degrees of freedom of the thermal bath, the model maps onto a frustrated long-range double-chain Ising lattice. We prove that: (i) due to frustration, the conventional Swendsen-Wang approach to cluster dynamics turns out to suffer from a severe inefficiency, stemming from the mismatch between spin correlations and cluster connectivity; (ii) the Kandel-Domany approach is extremely effective in the study of dissipative quantum qubits. We partition the double-chain into different types of plaquettes and minimize the weight of graphs containing antiferromagnetic bonds by using both analytic and numerical approaches. Monte Carlo simulation results, based on the analysis of the autocorrelation time, show that "long-range" plaquette decompositions are more efficient than the "local" ones, especially for high levels of dissipation.
Featuring detailed explanations of the major algorithms used in quantum Monte Carlo simulations, this is the first textbook of its kind to provide a pedagogical overview of the field and its applications. The book provides a comprehensive introduction to the Monte Carlo method, its use, and its foundations, and examines algorithms for the simulation of quantum many-body lattice problems at finite and zero temperature. These algorithms include continuous-time loop and cluster algorithms for quantum spins, determinant methods for simulating fermions, power methods for computing ground and excited states, and the variational Monte Carlo method. Also discussed are continuous-time algorithms for quantum impurity models and their use within dynamical mean-field theory, along with algorithms for analytically continuing imaginary-time quantum Monte Carlo data. The parallelization of Monte Carlo simulations is also addressed. This is an essential resource for graduate students, teachers, and researchers interested in quantum Monte Carlo techniques.
Abstract Modeling the dynamics of a quantum system connected to the environment is critical for advancing our understanding of complex quantum processes, as most quantum processes in nature are affected by an environment. Modeling a macroscopic environment on a quantum simulator may be achieved by coupling independent ancilla qubits that facilitate energy exchange in an appropriate manner with the system and mimic an environment. This approach requires a large, and possibly exponential number of ancillary degrees of freedom which is impractical. In contrast, we develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits. By combining periodic modulation of the ancilla energies, or spectral combing, with periodic reset operations, we are able to mimic interaction with a large environment and generate thermal states of interacting many-body systems. We evaluate the algorithm by simulating preparation of thermal states of the transverse Ising model. Our algorithm can also be viewed as a quantum Markov chain Monte Carlo process that allows sampling of the Gibbs distribution of a multivariate model. To demonstrate this we evaluate the accuracy of sampling Gibbs distributions of simple probabilistic graphical models using the algorithm.
Quantum dissipation has been the object of study within the physics and chemistry communities for many years. Despite this, the field is in constant evolution, largely due to the fact that novel systems where the understanding of dissipation and dephasing processes is of crucial importance have become experimentally accessible in recent years. Among the ongoing research themes, we mention the defeat of decoherence in solid state-based quantum bits (qubits) (e.g. superconducting qubits or quantum dot based qubits), or dissipation due to non-equilibrium Fermi reservoirs, as is the case for quantum transport through meso- and nanoscale structures. A close inspection of dissipation in such systems reveals that one has to deal with 'unconventional' environments, where common assumptions of, for example, linearity of the bath and/or equilibrium reservoir have to be abandoned. Even for linear baths at equilibrium it might occur that the bath presents some internal structure, due, for example, to the presence of localized bath modes. A large part of this focus issue is devoted to topics related to the rapidly developing fields of quantum computation and information with solid state nanodevices. In these implementations, single and two-qubit gates as well as quantum information transmission takes place in the presence of broadband noise that is typically non-Markovian and nonlinear. On both the experimental and theory side, understanding and defeating such noise sources has become a crucial step towards the implementation of efficient nanodevices. On a more fundamental level, electron and spin transport through quantum dot nanostructures may suffer from 'unconventional' dissipation mechanisms such as the simultaneous presence of spin relaxation and fermionic dissipation, or may represent themselves out of equilibrium baths for nearby mesoscopic systems. Finally, although not expected from the outset, the present collection of articles has revealed that different 'unconventional' questions were still open on the standard harmonic oscillator and spin baths. This includes both fundamental issues, such as the possibility of estimating the specific heat for a free particle in the presence of dissipation, and the development of methods suitable to dealing with long range correlations at zero temperature and with quantum chaotic environments. We believe that the present focus issue on Quantum Dissipation in Unconventional Environments , although certainly not exhaustive, provides an important open-access resource that presents the latest state of the art of research in this field along its different lines. Focus on Quantum Dissipation in Unconventional Environments Contents Coherent control of an effective two-level system in a non-Markovian biomolecular environment J Eckel, J H Reina and M Thorwart Charge transfer dynamics in driven molecular ratchets: quantum Monte Carlo results and rate models L Mühlbacher and J Ankerhold Decoherence in qubits due to low-frequency noise J Bergli, Y M Galperin and B L Altshuler Dephasing by electron–electron interactions in a ballistic Mach–Zehnder interferometer Clemens Neuenhahn and Florian Marquardt Quantum frustration of dissipation by a spin bath D D Bhaktavatsala Rao, Heiner Kohler and Fernando Sols A random matrix theory of decoherence T Gorin, C Pineda, H Kohler and T H Seligman Dissipative dynamics of a biased qubit coupled to a harmonic oscillator: analytical results beyond the rotating wave approximation Johannes Hausinger and Milena Grifoni Dissipative dynamics of a two-level system resonantly coupled to a harmonic mode Frederico Brito and Amir O Caldeira Spin correlations in spin blockade Rafael Sánchez, Sigmund Kohler and Gloria Platero Landau–Zener tunnelling in dissipative circuit QED David Zueco, Peter Hänggi and Sigmund Kohler Quantum oscillations in the spin-boson model: reduced visibility from non-Markovian effects and initial entanglement F K Wilhelm Dynamics of dissipative coupled spins: decoherence, relaxation and effects of a spin-boson bath P Nägele, G Campagnano and U Weiss Spin chain model for correlated quantum channels Davide Rossini, Vittorio Giovannetti and Simone Montangero Finite quantum dissipation: the challenge of obtaining specific heat Peter Hänggi, Gert-Ludwig Ingold and Peter Talkner Dynamics of large anisotropic spin in a sub-ohmic dissipative environment close to a quantum-phase transition Frithjof B Anders Effects of low-frequency noise cross-correlations in coupled superconducting qubits A D'Arrigo, A Mastellone, E Paladino and G Falci From coherent motion to localization: dynamics of the spin-boson model at zero temperature Haobin Wang and Michael Thoss Phonon distributions of a single-bath mode coupled to a quantum dot F Cavaliere, G Piovano, E Paladino and M Sassetti