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/9306049 · Physical review. B, Condensed matter

Improvement in the negative-sign problem in numerical calculations of a quantum spin system

Tomo Munehisa, Yasuko Munehisa

Published Feb 1, 1994• 12 citations
arXivHTMLPDF

Abstract

We propose an approach to the numerical study of quantum spin systems. Our method is based on the fact that one can use any set of states for the path integral as long as it is a complete set. We apply our method to one-dimensional quantum spin systems with next-to-nearest-neighbor interactions. We find significant improvement in the negative-sign problem.

DOI
10.1103/physrevb.49.3347

Related papers

Re-Structuring Method for the Negative Sign Problem in Quantum Spin Systems

T. Munehisa, Yasuko Munehisa

We present detailed discussion on a new approach we proposed in a previous paper to numerically study quantum spin systems. This method, which we will call re-structuring method hereafter, is based on rearrangement of intermediate states in the path integral formulation. We observed our approach brings remarkable improvement in the negative sign problem when applied to one-dimensional quantum spin-1/2 system with next-nearest-neighbor interactions. In this paper we add some descriptions on our method and show results from analyses by the exact diagonalization and by the transfer matrix method of the system on a small chain. These results also indicate that our method works quite effectively.

arXiv:cond-mat/9405037•Progress of Theoretical Physics•Aug 1, 1994•0 citations

On the Monte Carlo Method for Fermions in Multi-Dimensional Systems

Masatoshi Imada

The negative sign problem is a serious difficulty with most existing Monte Carlo methods of evaluating fermion systems of greater than one-dimension because it makes the computation of physical variables practically impossible. A simple and general averaging method is proposed for many-fermion systems. This method is completely free of the negative sign problem. The efficiency and convergence are verified in the Feynman's path integral calculations of a few simple models.

Journal of the Physical Society of Japan•Sep 15, 1984•14 citations

Lefschetz thimble quantum Monte Carlo for spin systems

T. C. Mooney, Jacob Bringewatt, Neill C. Warrington +1 more

Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically NP hard, many techniques exist for mitigating the sign problem in specific cases; in particular, the technique of deforming the Monte Carlo simulation's plane of integration onto Lefschetz thimbles (complex hypersurfaces of stationary phase) has seen significant success in the context of quantum field theories. We extend this methodology to spin systems by utilizing spin coherent state path integrals to reexpress the spin system's partition function in terms of continuous variables. Using some toy systems, we demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem. The standard formulation of the spin coherent path integral is known to make use of uncontrolled approximations; despite this, for large spins they are typically considered to yield accurate results, so it is somewhat surprising that our results show significant systematic errors. Therefore, possibly of independent interest, our use of Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo enables a novel numerical demonstration of a breakdown in the spin coherent path integral.

arXiv:2110.10699•Physical review. B./Physical review. B•Dec 15, 2022•5 citations

Monte Carlo Calculation of Quantum Systems

Minoru Takahashi, Masatoshi Imada

Thermodynamic properties of non-relativistic quantum systems are treated by the Monte Carlo calculation of path integrals. This method can be applied to the N-body problem. For boson systems the importance sampling of permutation and coordinates is efficient. For fermion systems direct calculation of determinant of propagators is efficient to avoid the negative sign problem.

Journal of the Physical Society of Japan•Mar 1, 1984•177 citations

Quantum-number projection in the path-integral renormalization group method

T. Mizusaki, Masatoshi Imada

We present a quantum-number projection technique which enables us to exactly treat spin, momentum, and other symmetries embedded in the Hubbard model. By combining this projection technique, we extend the path-integral renormalization-group method to improve the efficiency of numerical computations. By taking numerical calculations for the standard Hubbard model and the Hubbard model with next-nearest-neighbor transfer, we show that the present extended method can extremely enhance numerical accuracy and that it can handle excited states, in addition to the ground state.

arXiv:cond-mat/0311005•Physical Review B•Mar 23, 2004•68 citations

Simulation of excited states and the sign problem in the path integral Monte Carlo method

Alexander P. Lyubartsev

An approach is presented to compute properties of excited states in path integral Monte Carlo simulations of quantum systems. The approach is based on the introduction of several images of the studied system which have the total wavefunction antisymmetric over permutations of these images, and a simulation of the whole system at low enough temperature. The success of the approach relies, however, on the solution of the sign problem for the corresponding system. In the cases when the sign problem may be resolved (as for fermions in one dimension), properties of excited states can be computed with high precision. This was demonstrated by a simulation of excited states of a single particle in one- and two-dimensional harmonic oscillators. An example of the simulation of excited states of several interacting electrons in one dimension is also given.

Journal of Physics A Mathematical and General•Jul 13, 2005•41 citations
We propose an approach to the numerical study of quantum spin systems. Our method is based on the fact that one can use any set of states for the path integral as long as it is a complete set. We apply our method to one-dimensional quantum spin systems with next-to-nearest-neighbor interactions. We find significant improvement in the negative-sign problem.
We present detailed discussion on a new approach we proposed in a previous paper to numerically study quantum spin systems. This method, which we will call re-structuring method hereafter, is based on rearrangement of intermediate states in the path integral formulation. We observed our approach brings remarkable improvement in the negative sign problem when applied to one-dimensional quantum spin-1/2 system with next-nearest-neighbor interactions. In this paper we add some descriptions on our method and show results from analyses by the exact diagonalization and by the transfer matrix method of the system on a small chain. These results also indicate that our method works quite effectively.
Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically NP hard, many techniques exist for mitigating the sign problem in specific cases; in particular, the technique of deforming the Monte Carlo simulation's plane of integration onto Lefschetz thimbles (complex hypersurfaces of stationary phase) has seen significant success in the context of quantum field theories. We extend this methodology to spin systems by utilizing spin coherent state path integrals to reexpress the spin system's partition function in terms of continuous variables. Using some toy systems, we demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem. The standard formulation of the spin coherent path integral is known to make use of uncontrolled approximations; despite this, for large spins they are typically considered to yield accurate results, so it is somewhat surprising that our results show significant systematic errors. Therefore, possibly of independent interest, our use of Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo enables a novel numerical demonstration of a breakdown in the spin coherent path integral.
We present a quantum-number projection technique which enables us to exactly treat spin, momentum, and other symmetries embedded in the Hubbard model. By combining this projection technique, we extend the path-integral renormalization-group method to improve the efficiency of numerical computations. By taking numerical calculations for the standard Hubbard model and the Hubbard model with next-nearest-neighbor transfer, we show that the present extended method can extremely enhance numerical accuracy and that it can handle excited states, in addition to the ground state.
An approach is presented to compute properties of excited states in path integral Monte Carlo simulations of quantum systems. The approach is based on the introduction of several images of the studied system which have the total wavefunction antisymmetric over permutations of these images, and a simulation of the whole system at low enough temperature. The success of the approach relies, however, on the solution of the sign problem for the corresponding system. In the cases when the sign problem may be resolved (as for fermions in one dimension), properties of excited states can be computed with high precision. This was demonstrated by a simulation of excited states of a single particle in one- and two-dimensional harmonic oscillators. An example of the simulation of excited states of several interacting electrons in one dimension is also given.