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

Journal of the Physical Society of Japan

Transfer-Matrix Monte Carlo Method –A Practical Solution for the Negative Sign Problem–

Seiji Miyashita

Published Jul 15, 1994• 12 citations
Publisher

Abstract

An idea to overcome the negative sign problem in the quantum Monte Carlo method, using the world line update is proposed and demonstrated in an antiferromagnetic Heisenberg model ( s =1/2) on the Δ chain.
DOI
10.1143/jpsj.63.2449

Related papers

QUANTUM MONTE CARLO AND RELATED METHODS — RECENT DEVELOPMENTS —

Naomichi Hatano, Masuo Suzuki

Quantum Monte Carlo methods are reviewed with emphasis on their methodological aspects. Methods based on the Suzuki-Trotter approximation, namely the world-line approach and the auxiliary-field approach, are mainly described. The transfer-matrix method, which is closely related to the quantum Monte Carlo methods, is also reviewed. Recently developed arguments on the negative-sign problem are presented.

WORLD SCIENTIFIC eBooks•Dec 1, 1993•13 citations

4p-D-17 Transfer-Matrix Monte Carlo Method as a practical solution for the negative sign problem

Seiji Miyashita

Abstracts of the meeting of the Physical Society of Japan. Sectional meeting•Aug 16, 1994•0 citations

Quantum Monte Carlo scheme for frustrated Heisenberg antiferromagnets

Jacek Wojtkiewicz

When one tries to simulate quantum spin systems by the Monte Carlo method, often the ``minus-sign problem'' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper, the method has been proposed which allows to avoid the minus-sign problem for certain class of frustrated Heisenberg models. The systems where this method is applicable are, for instance, the pyrochlore lattice and the ${J}_{1}\ensuremath{-}{J}_{2}$ Heisenberg model. The method works in singlet sector. It relies on the expression of wave functions in dimer (pseudo)basis and writing down the Hamiltonian as a sum over plaquettes. In such a formulation, matrix elements of the exponent of Hamiltonian are positive.

arXiv:cond-mat/0611550•Physical Review B•May 15, 2007•2 citations

Reduction of the sign problem near T=0 in quantum Monte Carlo simulations

Jonathan D’Emidio, Stefan Weßel, Frédéric Mila

Building on a recent investigation of the Shastry-Sutherland model [S. Wessel et al., Phys. Rev. B 98, 174432 (2018)], we develop a general strategy to eliminate the Monte Carlo sign problem near the zero-temperature limit in frustrated quantum spin models. If the Hamiltonian of interest and the sign-problem-free Hamiltonian, obtained by making all off-diagonal elements negative in a given basis, have the same ground state and this state is a member of the computational basis, then the average sign returns to one as the temperature goes to zero. We illustrate this technique by studying the triangular and kagome lattice Heisenberg antiferrromagnet in a magnetic field above saturation, as well as the Heisenberg antiferromagnet on a modified Husimi cactus in the dimer basis. We also provide detailed Appendices on using linear programming techniques to automatically generate efficient directed loop updates in quantum Monte Carlo simulations.

arXiv:2003.13356•Physical review. B./Physical review. B•Aug 20, 2020•11 citations

Reweighting Method for Quantum Monte Carlo Simulations with the Negative-Sign Problem

Tota Nakamura, Naomichi Hatano, Hidetoshi Nishimori

We propose a new method for quantum Monte Carlo simulations with the negative-sign problem. In the conventional method, one simulates a virtual system whose Boltzmann factors are the absolute values of the original one, and analyzes the data so that the correct expression for physical quantities may be recovered. We simulate a different virtual system with properties closer to the original system and yet without the negative-sign problem. Comparison between the present method and the conventional one is made for the antiferromagnetic Heisenberg model on the 4×h4 square lattice with frustrations ( J 1 - J 2 model). We conclude that the present method is useful in the low-temperature region where the negative-sign problem becomes serious. It is also shown that the method is considerably efficient on the point that quantities for different parameters can be obtained in a single run.

Journal of the Physical Society of Japan•Oct 15, 1992•24 citations

Quantum Monte Carlo Study on Magnetization Processes

Hiroaki Onishi, Masamichi Nishino, Naoki Kawashima +1 more

A quantum Monte Carlo method combining update of the loop algorithm with the global flip of the world line is proposed as an efficient method to study the magnetization process in an external field, which has been difficult because of inefficiency of the update of the total magnetization. The method is demonstrated in the one dimensional antiferromagnetic Heisenberg model and the trimer model. We attempted various other Monte Carlo algorithms to study systems in the external field and compared their efficiency.

arXiv:cond-mat/9903375•Journal of the Physical Society of Japan•Aug 15, 1999•9 citations
When one tries to simulate quantum spin systems by the Monte Carlo method, often the ``minus-sign problem'' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper, the method has been proposed which allows to avoid the minus-sign problem for certain class of frustrated Heisenberg models. The systems where this method is applicable are, for instance, the pyrochlore lattice and the ${J}_{1}\ensuremath{-}{J}_{2}$ Heisenberg model. The method works in singlet sector. It relies on the expression of wave functions in dimer (pseudo)basis and writing down the Hamiltonian as a sum over plaquettes. In such a formulation, matrix elements of the exponent of Hamiltonian are positive.
Building on a recent investigation of the Shastry-Sutherland model [S. Wessel et al., Phys. Rev. B 98, 174432 (2018)], we develop a general strategy to eliminate the Monte Carlo sign problem near the zero-temperature limit in frustrated quantum spin models. If the Hamiltonian of interest and the sign-problem-free Hamiltonian, obtained by making all off-diagonal elements negative in a given basis, have the same ground state and this state is a member of the computational basis, then the average sign returns to one as the temperature goes to zero. We illustrate this technique by studying the triangular and kagome lattice Heisenberg antiferrromagnet in a magnetic field above saturation, as well as the Heisenberg antiferromagnet on a modified Husimi cactus in the dimer basis. We also provide detailed Appendices on using linear programming techniques to automatically generate efficient directed loop updates in quantum Monte Carlo simulations.
We propose a new method for quantum Monte Carlo simulations with the negative-sign problem. In the conventional method, one simulates a virtual system whose Boltzmann factors are the absolute values of the original one, and analyzes the data so that the correct expression for physical quantities may be recovered. We simulate a different virtual system with properties closer to the original system and yet without the negative-sign problem. Comparison between the present method and the conventional one is made for the antiferromagnetic Heisenberg model on the 4×h4 square lattice with frustrations ( J 1 - J 2 model). We conclude that the present method is useful in the low-temperature region where the negative-sign problem becomes serious. It is also shown that the method is considerably efficient on the point that quantities for different parameters can be obtained in a single run.
A quantum Monte Carlo method combining update of the loop algorithm with the global flip of the world line is proposed as an efficient method to study the magnetization process in an external field, which has been difficult because of inefficiency of the update of the total magnetization. The method is demonstrated in the one dimensional antiferromagnetic Heisenberg model and the trimer model. We attempted various other Monte Carlo algorithms to study systems in the external field and compared their efficiency.