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

arXiv:cond-mat/0312645 · Journal of the Physical Society of Japan

Transition-Matrix Monte Carlo Method for Quantum Systems

Chiaki Yamaguchi, Naoki Kawashima, Yutaka Okabe

Published Jul 15, 2004• 4 citations
arXivHTMLPDF

Abstract

We propose an efficient method for Monte Carlo simulation of quantum lattice models. Unlike most other quantum Monte Carlo methods, a single run of the proposed method yields the free energy and the entropy with high precision for the whole range of temperature. The method is based on several recent findings in Monte Carlo techniques, such as the loop algorithm and the transition matrix Monte Carlo method. In particular, we derive an exact relation between the DOS and the expectation value of the transition probability for quantum systems, which turns out to be useful in reducing the statistical errors in various estimates.

DOI
10.1143/jpsj.73.1728

Related papers

Density-matrix quantum Monte Carlo method

Nick S. Blunt, Thomas W. Rogers, James S. Spencer +1 more

We present a quantum Monte Carlo method capable of sampling the full density matrix of a many-particle system at finite temperature. This allows arbitrary reduced density matrix elements and expectation values of complicated nonlocal observables to be evaluated easily. The method resembles full configuration interaction quantum Monte Carlo but works in the space of many-particle operators instead of the space of many-particle wave functions. One simulation provides the density matrix at all temperatures simultaneously, from $T=\ensuremath{\infty}$ to $T=0$, allowing the temperature dependence of expectation values to be studied. The direct sampling of the density matrix also allows the calculation of some previously inaccessible entanglement measures. We explain the theory underlying the method, describe the algorithm, and introduce an importance-sampling procedure to improve the stochastic efficiency. To demonstrate the potential of our approach, the energy and staggered magnetization of the isotropic antiferromagnetic Heisenberg model on small lattices, the concurrence of one-dimensional spin rings, and the Renyi ${S}_{2}$ entanglement entropy of various sublattices of the $6\ifmmode\times\else\texttimes\fi{}6$ Heisenberg model are calculated. The nature of the sign problem in the method is also investigated.

arXiv:1303.5007•Physical Review B•Jun 18, 2014•108 citations

Efficient Monte Carlo Algorithm in Quasi-One-Dimensional Ising Spin Systems

Tota Nakamura

We develop an efficient Monte Carlo algorithm, which accelerates slow Monte Carlo dynamics in quasi-one-dimensional Ising spin systems. The loop algorithm of the quantum Monte Carlo method is applied to the classical spin models with highly anisotropic exchange interactions. Both correlation time and real CPU time are reduced drastically. The algorithm is demonstrated in the layered triangular-lattice antiferromagnetic Ising model. We have obtained the relation between the transition temperature and the exchange interaction parameters, which modifies the result of the chain-mean-field theory.

arXiv:0809.2969•Physical Review Letters•Nov 20, 2008•20 citations

Local-states method for the calculation of free energies in Monte Carlo simulations of lattice models

A. G. Schlijper, A. R. D. van Bergen, Berend Smit

We present and demonstrate an accurate, reliable, and computationally cheap method for the calculation of free energies in Monte Carlo simulations of lattice models. Even in the critical region it yields good results with comparatively short simulation runs. The method combines upper and lower bounds on the thermodynamic limit entropy density to yield not only an accurate estimate of the free energy but a bound on the possible error as well. The method is demonstrated on the two- and three-dimensional Ising models and the three-dimensional, three-states Potts model.

Physical Review A•Jan 1, 1990•21 citations

Efficient continuous-time quantum Monte Carlo algorithm for fermionic lattice models

Mauro Iazzi, Matthias Troyer

Efficient continuous-time quantum Monte Carlo (CT-QMC) algorithms that do not suffer from time discretization errors have become the state of the art for most discrete quantum models. They have not been widely used yet for fermionic quantum lattice models, such as the Hubbard model, nor other fermionic lattice systems due to a suboptimal scaling of $O({\ensuremath{\beta}}^{3})$ with inverse temperature $\ensuremath{\beta}$, compared to the linear scaling of discrete-time algorithms. Here we present a CT-QMC algorithm for fermionic lattice systems that matches the scaling of discrete-time methods but is more efficient and free of time discretization errors. This provides an efficient simulation scheme that is free from the systematic errors opening an avenue to more precise studies of large systems at low and zero temperature.

arXiv:1411.0683•Physical Review B•Jun 30, 2015•32 citations

New Monte Carlo technique for studying phase transitions

Alan M. Ferrenberg, Robert H. Swendsen

We present a new method for using the data from Monte Carlo simulations that can increase the efficiency by 2 or more orders of magnitude. A single Monte Carlo simulation is sufficient to obtain complete thermodynamic information over the entire scaling region near a phase transition. The accuracy of the method is demonstrated by comparison with exact results for the d=2 Ising model. New results for d=2 eight-state Potts model are also presented. The method is generally applicable to statistical models and lattice-gauge theories.

Physical Review Letters•Dec 5, 1988•2,675 citations

A universal black-box quantum Monte Carlo approach to quantum phase transitions

Nic Ezzell, Lev Barash, Itay Hen

Abstract We derive exact, universal, closed-form quantum Monte Carlo estimators for finite-temperature energy susceptibility and fidelity susceptibility, applicable to essentially arbitrary Hamiltonians. Combined with recent advancements in Monte Carlo, our approach enables a black-box framework for studying quantum phase transitions —without requiring prior knowledge of an order parameter or the manual design of model-specific ergodic quantum Monte Carlo update rules. We demonstrate the utility of our method by applying a single implementation to the transverse-field Ising model, the XXZ model, and an ensemble of models related by random unitaries.

arXiv:2408.03924•npj Computational Materials•Dec 6, 2025•4 citations
We propose an efficient method for Monte Carlo simulation of quantum lattice models. Unlike most other quantum Monte Carlo methods, a single run of the proposed method yields the free energy and the entropy with high precision for the whole range of temperature. The method is based on several recent findings in Monte Carlo techniques, such as the loop algorithm and the transition matrix Monte Carlo method. In particular, we derive an exact relation between the DOS and the expectation value of the transition probability for quantum systems, which turns out to be useful in reducing the statistical errors in various estimates.
We present a quantum Monte Carlo method capable of sampling the full density matrix of a many-particle system at finite temperature. This allows arbitrary reduced density matrix elements and expectation values of complicated nonlocal observables to be evaluated easily. The method resembles full configuration interaction quantum Monte Carlo but works in the space of many-particle operators instead of the space of many-particle wave functions. One simulation provides the density matrix at all temperatures simultaneously, from $T=\ensuremath{\infty}$ to T=0T=0T=0, allowing the temperature dependence of expectation values to be studied. The direct sampling of the density matrix also allows the calculation of some previously inaccessible entanglement measures. We explain the theory underlying the method, describe the algorithm, and introduce an importance-sampling procedure to improve the stochastic efficiency. To demonstrate the potential of our approach, the energy and staggered magnetization of the isotropic antiferromagnetic Heisenberg model on small lattices, the concurrence of one-dimensional spin rings, and the Renyi S2{S}_{2}S2​ entanglement entropy of various sublattices of the $6\ifmmode\times\else\texttimes\fi{}6$ Heisenberg model are calculated. The nature of the sign problem in the method is also investigated.
We develop an efficient Monte Carlo algorithm, which accelerates slow Monte Carlo dynamics in quasi-one-dimensional Ising spin systems. The loop algorithm of the quantum Monte Carlo method is applied to the classical spin models with highly anisotropic exchange interactions. Both correlation time and real CPU time are reduced drastically. The algorithm is demonstrated in the layered triangular-lattice antiferromagnetic Ising model. We have obtained the relation between the transition temperature and the exchange interaction parameters, which modifies the result of the chain-mean-field theory.
We present and demonstrate an accurate, reliable, and computationally cheap method for the calculation of free energies in Monte Carlo simulations of lattice models. Even in the critical region it yields good results with comparatively short simulation runs. The method combines upper and lower bounds on the thermodynamic limit entropy density to yield not only an accurate estimate of the free energy but a bound on the possible error as well. The method is demonstrated on the two- and three-dimensional Ising models and the three-dimensional, three-states Potts model.
Efficient continuous-time quantum Monte Carlo (CT-QMC) algorithms that do not suffer from time discretization errors have become the state of the art for most discrete quantum models. They have not been widely used yet for fermionic quantum lattice models, such as the Hubbard model, nor other fermionic lattice systems due to a suboptimal scaling of $O({\ensuremath{\beta}}^{3})$ with inverse temperature $\ensuremath{\beta}$, compared to the linear scaling of discrete-time algorithms. Here we present a CT-QMC algorithm for fermionic lattice systems that matches the scaling of discrete-time methods but is more efficient and free of time discretization errors. This provides an efficient simulation scheme that is free from the systematic errors opening an avenue to more precise studies of large systems at low and zero temperature.
We present a new method for using the data from Monte Carlo simulations that can increase the efficiency by 2 or more orders of magnitude. A single Monte Carlo simulation is sufficient to obtain complete thermodynamic information over the entire scaling region near a phase transition. The accuracy of the method is demonstrated by comparison with exact results for the d=2 Ising model. New results for d=2 eight-state Potts model are also presented. The method is generally applicable to statistical models and lattice-gauge theories.
Abstract We derive exact, universal, closed-form quantum Monte Carlo estimators for finite-temperature energy susceptibility and fidelity susceptibility, applicable to essentially arbitrary Hamiltonians. Combined with recent advancements in Monte Carlo, our approach enables a black-box framework for studying quantum phase transitions —without requiring prior knowledge of an order parameter or the manual design of model-specific ergodic quantum Monte Carlo update rules. We demonstrate the utility of our method by applying a single implementation to the transverse-field Ising model, the XXZ model, and an ensemble of models related by random unitaries.