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:2403.08642 · Physical review. B./Physical review. B

Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations

Yi-Ming Ding, Junsong Sun, Nvsen Ma, Gaopei Pan, Chen Cheng, Zheng Yan

Published Oct 22, 2024• 15 citations
arXivHTMLPDF

Abstract

Efficient and accurate algorithms for partition function, free energy, and thermal entropy calculations is of great significance in statistical physics and quantum many-body physics. Here we present an unbiased but low-technical-barrier algorithm within the quantum Monte Carlo framework, which has exceptionally high accuracy and no systemic error. Compared with the conventional specific heat integral method and Wang-Landau sampling algorithm, our method can obtain a much more accurate result of the subleading coefficient of the entropy consistent with theory. This method can be widely used in both classical and quantum Monte Carlo simulations and is easy to be parallelized on a computer.

DOI
10.1103/physrevb.110.165152

Related papers

Bipartite reweight-annealing algorithm of quantum Monte Carlo to extract large-scale data of entanglement entropy and its derivative

Zhe Wang, Zhiyan Wang, Yi-Ming Ding +2 more

Entanglement entropy (EE) plays a central role in the intersection of quantum information science and condensed matter physics. However, scanning the EE for two-dimensional and higher-dimensional systems still remains challenging. To address this challenge, we propose a quantum Monte Carlo scheme capable of extracting large-scale data of Rényi EE with high precision and low technical barrier. Its advantages lie in the following aspects: a single simulation can obtain the continuous variation curve of EE with respect to parameters, greatly reducing the computational cost; the algorithm implementation is simplified, and there is no need to alter the spacetime manifold during the simulation, making the code easily extendable to various many-body models. Additionally, we introduce a formula to calculate the derivative of EE without resorting to numerical differentiation from dense EE data. We then demonstrate the feasibility of using EE and its derivative to find phase transition points, critical exponents, and various phases. Entanglement entropy is a crucial quantity in several research fields, yet its calculation in higher-dimensional systems remains challenging. Here the authors develop a quantum Monte Carlo-based algorithm to efficiently extract large-scale entanglement entropy data and apply it to quantum critical systems.

arXiv:2406.05324•Nature Communications•Jul 1, 2025•22 citations

Estimating the partition function zeros by using the Wang-Landau Monte Carlo algorithm

Seung‐Yeon Kim

The concept of the partition function zeros is one of the most efficient methods for investigating the phase transitions and the critical phenomena in various physical systems. Estimating the partition function zeros requires information on the density of states Ω( E ) as a function of the energy E . Currently, the Wang-Landau Monte Carlo algorithm is one of the best methods for calculating Ω( E ). The partition function zeros in the complex temperature plane of the Ising model on an L × L square lattice ( L = 10 ~ 80) with a periodic boundary condition have been estimated by using the Wang-Landau Monte Carlo algorithm. The efficiency of the Wang-Landau Monte Carlo algorithm and the accuracies of the partition function zeros have been evaluated for three different, 5%, 10%, and 20%, flatness criteria for the histogram H ( E ).

Journal of the Korean Physical Society•Mar 1, 2017•4 citations

Off-diagonal expansion quantum Monte Carlo

Tameem Albash, Gene Wagenbreth, Itay Hen

We propose a Monte Carlo algorithm designed to simulate quantum as well as classical systems at equilibrium, bridging the algorithmic gap between quantum and classical thermal simulation algorithms. The method is based on a decomposition of the quantum partition function that can be viewed as a series expansion about its classical part. We argue that the algorithm not only provides a theoretical advancement in the field of quantum Monte Carlo simulations, but is optimally suited to tackle quantum many-body systems that exhibit a range of behaviors from "fully quantum" to "fully classical," in contrast to many existing methods. We demonstrate the advantages, sometimes by orders of magnitude, of the technique by comparing it against existing state-of-the-art schemes such as path integral quantum Monte Carlo and stochastic series expansion. We also illustrate how our method allows for the unification of quantum and classical thermal parallel tempering techniques into a single algorithm and discuss its practical significance.

arXiv:1701.01499•Physical review. E•Dec 20, 2017•31 citations

Addressing general measurements in quantum Monte Carlo

Zhiyan Wang, Zenan Liu, Bin-Bin Mao +2 more

Quantum Monte Carlo is among the most accurate methods for quantum many-body systems but has been hindered by the difficulty of computing arbitrary off-diagonal observables. Wang et al. introduce a universal scheme based on bipartite reweight annealing for direct and reliable evaluation of general observables.

arXiv:2412.01384•Nature Communications•Jan 2, 2026•7 citations

Evaluation of an Efficient Monte Carlo Algorithm to Calculate the Density of States

Seung‐Yeon Kim

Phase transitions and critical phenomena are the most universal phenomena in nature.To understand the phase transitions and critical phenomena of a given system as a continuous function of temperature and to obtain the partition function zeros in the complex temperature plane indicating most effectively phase transitions and critical phenomena, we need to calculate the density of states.Currently, Wang-Landau Monte Carlo algorithm is one of the most efficient Monte Carlo methods to calculate the approximate density of states.Using Wang-Landau Monte Carlo algorithm, the density of states for the Ising model on L x L square lattices (L = 4 ~ 32) with periodic boundary conditions is obtained, and the partition function zeros of the Ising model are evaluated in the complex temperature plane.By examining the behavior of the first partition function zero (partition function zero closest to the positive real axis), phase transitions and critical phenomena can be much more accurately analyzed.The approximate first zeros of the Ising ferromagnet, obtained from Wang-Landau algorithm, are quite close to the exact ones, indicating that it is a reliable method for calculating the density of states and the first partition function zeros.

International Journal of Machine Learning and Computing•Jan 1, 2012•2 citations

Partition Function Estimation Using Analog Quantum Processors

Thinh Le, Elijah Pelofske

We evaluate using programmable superconducting flux qubit D-Wave quantum annealers to approximate the partition function of Ising models. We propose the use of two distinct quantum annealer sampling methods: chains of Monte Carlo-like reverse quantum anneals, and standard linear-ramp quantum annealing. The control parameters used to attenuate the quality of the simulations are the effective analog energy scale of the J coupling, the total annealing time, and for the case of reverse annealing the anneal-pause. The core estimation technique is to sample across the energy spectrum of the classical Hamiltonian of interest, and therefore obtain a density of states estimate for each energy level, which in turn can be used to compute an estimate of the partition function with some sampling error. This estimation technique is powerful because once the distribution is sampled it allows thermodynamic quantity computation at arbitrary temperatures. On a $25$ spin $\pm J$ hardware graph native Ising model we find parameter regimes of the D-Wave processors that provide comparable result quality to two standard classical Monte Carlo methods, Multiple Histogram Reweighting and Wang-Landau. Remarkably, we find that fast quench-like anneals can quickly generate ensemble distributions that are very good estimates of the true partition function of the classical Ising model; on a Pegasus graph-structured QPU we report a logarithmic relative error of $7.6 \times 10^{-6}$, from $171,000$ samples generated using $0.2$ seconds of QPU time with an anneal time of $8$ nanoseconds per sample which is interestingly within the closed system dynamics timescale of the superconducting qubits.

quant-pharXiv:2512.19685•Dec 23, 2025•0 citations
Efficient and accurate algorithms for partition function, free energy, and thermal entropy calculations is of great significance in statistical physics and quantum many-body physics. Here we present an unbiased but low-technical-barrier algorithm within the quantum Monte Carlo framework, which has exceptionally high accuracy and no systemic error. Compared with the conventional specific heat integral method and Wang-Landau sampling algorithm, our method can obtain a much more accurate result of the subleading coefficient of the entropy consistent with theory. This method can be widely used in both classical and quantum Monte Carlo simulations and is easy to be parallelized on a computer.
Entanglement entropy (EE) plays a central role in the intersection of quantum information science and condensed matter physics. However, scanning the EE for two-dimensional and higher-dimensional systems still remains challenging. To address this challenge, we propose a quantum Monte Carlo scheme capable of extracting large-scale data of Rényi EE with high precision and low technical barrier. Its advantages lie in the following aspects: a single simulation can obtain the continuous variation curve of EE with respect to parameters, greatly reducing the computational cost; the algorithm implementation is simplified, and there is no need to alter the spacetime manifold during the simulation, making the code easily extendable to various many-body models. Additionally, we introduce a formula to calculate the derivative of EE without resorting to numerical differentiation from dense EE data. We then demonstrate the feasibility of using EE and its derivative to find phase transition points, critical exponents, and various phases. Entanglement entropy is a crucial quantity in several research fields, yet its calculation in higher-dimensional systems remains challenging. Here the authors develop a quantum Monte Carlo-based algorithm to efficiently extract large-scale entanglement entropy data and apply it to quantum critical systems.
The concept of the partition function zeros is one of the most efficient methods for investigating the phase transitions and the critical phenomena in various physical systems. Estimating the partition function zeros requires information on the density of states Ω( E ) as a function of the energy E . Currently, the Wang-Landau Monte Carlo algorithm is one of the best methods for calculating Ω( E ). The partition function zeros in the complex temperature plane of the Ising model on an L × L square lattice ( L = 10 ~ 80) with a periodic boundary condition have been estimated by using the Wang-Landau Monte Carlo algorithm. The efficiency of the Wang-Landau Monte Carlo algorithm and the accuracies of the partition function zeros have been evaluated for three different, 5%, 10%, and 20%, flatness criteria for the histogram H ( E ).
We propose a Monte Carlo algorithm designed to simulate quantum as well as classical systems at equilibrium, bridging the algorithmic gap between quantum and classical thermal simulation algorithms. The method is based on a decomposition of the quantum partition function that can be viewed as a series expansion about its classical part. We argue that the algorithm not only provides a theoretical advancement in the field of quantum Monte Carlo simulations, but is optimally suited to tackle quantum many-body systems that exhibit a range of behaviors from "fully quantum" to "fully classical," in contrast to many existing methods. We demonstrate the advantages, sometimes by orders of magnitude, of the technique by comparing it against existing state-of-the-art schemes such as path integral quantum Monte Carlo and stochastic series expansion. We also illustrate how our method allows for the unification of quantum and classical thermal parallel tempering techniques into a single algorithm and discuss its practical significance.
Phase transitions and critical phenomena are the most universal phenomena in nature.To understand the phase transitions and critical phenomena of a given system as a continuous function of temperature and to obtain the partition function zeros in the complex temperature plane indicating most effectively phase transitions and critical phenomena, we need to calculate the density of states.Currently, Wang-Landau Monte Carlo algorithm is one of the most efficient Monte Carlo methods to calculate the approximate density of states.Using Wang-Landau Monte Carlo algorithm, the density of states for the Ising model on L x L square lattices (L = 4 ~ 32) with periodic boundary conditions is obtained, and the partition function zeros of the Ising model are evaluated in the complex temperature plane.By examining the behavior of the first partition function zero (partition function zero closest to the positive real axis), phase transitions and critical phenomena can be much more accurately analyzed.The approximate first zeros of the Ising ferromagnet, obtained from Wang-Landau algorithm, are quite close to the exact ones, indicating that it is a reliable method for calculating the density of states and the first partition function zeros.
We evaluate using programmable superconducting flux qubit D-Wave quantum annealers to approximate the partition function of Ising models. We propose the use of two distinct quantum annealer sampling methods: chains of Monte Carlo-like reverse quantum anneals, and standard linear-ramp quantum annealing. The control parameters used to attenuate the quality of the simulations are the effective analog energy scale of the J coupling, the total annealing time, and for the case of reverse annealing the anneal-pause. The core estimation technique is to sample across the energy spectrum of the classical Hamiltonian of interest, and therefore obtain a density of states estimate for each energy level, which in turn can be used to compute an estimate of the partition function with some sampling error. This estimation technique is powerful because once the distribution is sampled it allows thermodynamic quantity computation at arbitrary temperatures. On a 252525 spin ±J\pm J±J hardware graph native Ising model we find parameter regimes of the D-Wave processors that provide comparable result quality to two standard classical Monte Carlo methods, Multiple Histogram Reweighting and Wang-Landau. Remarkably, we find that fast quench-like anneals can quickly generate ensemble distributions that are very good estimates of the true partition function of the classical Ising model; on a Pegasus graph-structured QPU we report a logarithmic relative error of 7.6×10−67.6 \times 10^{-6}7.6×10−6, from 171,000171,000171,000 samples generated using 0.20.20.2 seconds of QPU time with an anneal time of 888 nanoseconds per sample which is interestingly within the closed system dynamics timescale of the superconducting qubits.