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

Chinese Physics B

Auxiliary-field Monte Carlo method for frustrated spin systems

Ning Cai, Yuan 源 Gao 高, Wei Li, Yang Qi

Published Jan 1, 2025• 0 citations
Publisher

Abstract

Abstract We extend a semiclassical numerical method, bosonic auxiliary-field Monte Carlo, to quantum spin systems. This method breaks the lattice into clusters, solves each cluster precisely and couples them with classical auxiliary fields through classical Monte Carlo simulation. We test the method with antiferromagnetic spin models in one-dimensional chains, square lattices and triangular lattices, and obtain reasonable results at finite temperatures. This algorithm builds a bridge between classical Monte Carlo method and quantum methods. The algorithm can be improved with either progress in classical Monte Carlo sampling or the development of quantum solvers, and can also be further applied to systems with different lattices or interactions.

DOI
10.1088/1674-1056/ada758

Related papers

Auxiliary-Field Monte Carlo Method to Tackle Strong Interactions and Frustration in Lattice Bosons

Daniele Malpetti, Tommaso Roscilde

We introduce a new numerical technique, the bosonic auxiliary-field Monte Carlo method, which allows us to calculate the thermal properties of large lattice-boson systems within a systematically improvable semiclassical approach, and which is virtually applicable to any bosonic model. Our method amounts to a decomposition of the lattice into clusters, and to an ansatz for the density matrix of the system in the form of a cluster-separable state-with nonentangled, yet classically correlated clusters. This approximation eliminates any sign problem, and can be systematically improved upon by using clusters of growing size. Extrapolation in the cluster size allows us to reproduce numerically exact results for the superfluid transition of hard-core bosons on the square lattice, and to provide a solid quantitative prediction for the superfluid and chiral transition of hardcore bosons on the frustrated triangular lattice.

arXiv:1612.03425•Physical Review Letters•Jul 26, 2017•3 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

Quantum Monte Carlo simulation of generalized Kitaev models

Toshihiro Sato, Fakher F. Assaad

Frustrated spin systems generically suffer from the negative sign problem inherent in Monte Carlo methods. Since the severity of this problem is formulation dependent, optimization strategies can be put forward. We introduce a phase pinning approach in the realm of the auxiliary field quantum Monte Carlo algorithm. If we can find an antiunitary operator that commutes with the one-body Hamiltonian coupled to the auxiliary field, then the phase of the action is pinned to 0 and $\ensuremath{\pi}$. For generalized Kitaev models, we can successfully apply this strategy and observe a remarkable improvement of the average sign. We use this method to study the thermodynamical and dynamical properties of the Kitaev-Heisenberg model down to temperatures corresponding to half of the exchange coupling constant. Our dynamical data reveal finite temperature properties of ordered and spin-liquid phases inherent in this model.

arXiv:2012.12283•Physical review. B./Physical review. B•Aug 10, 2021•27 citations

Auxiliary field Monte Carlo for quantum many-body ground states

G Sugiya, S. E. Koonin

Abstract This paper describes a different Q11C method for solving the Schrödinger equation, one unlike variational, diffusion, and Green’s function methods. It can be applied to many-body systems to produce solutions for ground states. For systems of fermions, antisymmetrization can be imposed to overcome the problem of node location, but the instability of the method is a serious shortcoming, so that the method as described is limited to treating relatively simple systems. Nevertheless, this auxiliary field quantum 1,fonte Carlo (AFMC) method was demonstrated to be successful for test cases reported in this paper, and in time has been improved to allow treatment of realistic systemsa. The method makes use of the imaginary-time propagation of an initial wavefunction toward the ground-state function. It requires use of a trial wavefunction which is the product of single-particle orbitals for bosons or an antisymmetrized product for fermions. A Hubbard-Stratonovich transformation of the propagator changes the many-body problem to a problem of a collection of single particles interacting with a fluctuating (auxiliary) field which replaces the many-body interactions. The authors developed an integral expression for the energy which, after discretization, could be evaluated by a Metropolis Monte Carlo integration forward in time. The algorithm was tested for one-dimensional systems of particles: 6 to 20 bosons with varied interactions, 2 to 6 neutron-proton pairs, others with repulsive potentials. Importance sampling was found to be critical and computational requirements to be large. For spin systems on a lattice the AFMC method was considered feasible, but for general multidimensional systems the method appeared to be limited by its computation requirements.

Oxford University Press eBooks•Jun 18, 2007•0 citations

Sign-problem-free Bosonic Auxiliary Field Quantum Monte Carlo

Yin-Kai Yu, Zhong-Chao Wei, Zi-Xiang Li

The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.

arXiv:2610.31541•Oct 22, 2026•0 citations

Auxiliary-field Monte Carlo for quantum spin and boson systems

M. Ulmke, Richard T. Scalettar

We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary (random) spin systems, however, in general it suffers from the ``minus-sign problem.'' This problem is absent in the case of the Ising model in a transverse field in arbitrary dimensions and geometries. We show test results for the spin-1/2 $\mathrm{XY}$ model, the one-dimensional transverse Ising model with disorder, and the phase transition induced by a transverse field in the two-dimensional Ising model.

arXiv:cond-mat/9905247•Physical review. B, Condensed matter•Apr 1, 2000•6 citations
Abstract We extend a semiclassical numerical method, bosonic auxiliary-field Monte Carlo, to quantum spin systems. This method breaks the lattice into clusters, solves each cluster precisely and couples them with classical auxiliary fields through classical Monte Carlo simulation. We test the method with antiferromagnetic spin models in one-dimensional chains, square lattices and triangular lattices, and obtain reasonable results at finite temperatures. This algorithm builds a bridge between classical Monte Carlo method and quantum methods. The algorithm can be improved with either progress in classical Monte Carlo sampling or the development of quantum solvers, and can also be further applied to systems with different lattices or interactions.
We introduce a new numerical technique, the bosonic auxiliary-field Monte Carlo method, which allows us to calculate the thermal properties of large lattice-boson systems within a systematically improvable semiclassical approach, and which is virtually applicable to any bosonic model. Our method amounts to a decomposition of the lattice into clusters, and to an ansatz for the density matrix of the system in the form of a cluster-separable state-with nonentangled, yet classically correlated clusters. This approximation eliminates any sign problem, and can be systematically improved upon by using clusters of growing size. Extrapolation in the cluster size allows us to reproduce numerically exact results for the superfluid transition of hard-core bosons on the square lattice, and to provide a solid quantitative prediction for the superfluid and chiral transition of hardcore bosons on the frustrated triangular lattice.
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.
Frustrated spin systems generically suffer from the negative sign problem inherent in Monte Carlo methods. Since the severity of this problem is formulation dependent, optimization strategies can be put forward. We introduce a phase pinning approach in the realm of the auxiliary field quantum Monte Carlo algorithm. If we can find an antiunitary operator that commutes with the one-body Hamiltonian coupled to the auxiliary field, then the phase of the action is pinned to 0 and $\ensuremath{\pi}$. For generalized Kitaev models, we can successfully apply this strategy and observe a remarkable improvement of the average sign. We use this method to study the thermodynamical and dynamical properties of the Kitaev-Heisenberg model down to temperatures corresponding to half of the exchange coupling constant. Our dynamical data reveal finite temperature properties of ordered and spin-liquid phases inherent in this model.
Abstract This paper describes a different Q11C method for solving the Schrödinger equation, one unlike variational, diffusion, and Green’s function methods. It can be applied to many-body systems to produce solutions for ground states. For systems of fermions, antisymmetrization can be imposed to overcome the problem of node location, but the instability of the method is a serious shortcoming, so that the method as described is limited to treating relatively simple systems. Nevertheless, this auxiliary field quantum 1,fonte Carlo (AFMC) method was demonstrated to be successful for test cases reported in this paper, and in time has been improved to allow treatment of realistic systemsa. The method makes use of the imaginary-time propagation of an initial wavefunction toward the ground-state function. It requires use of a trial wavefunction which is the product of single-particle orbitals for bosons or an antisymmetrized product for fermions. A Hubbard-Stratonovich transformation of the propagator changes the many-body problem to a problem of a collection of single particles interacting with a fluctuating (auxiliary) field which replaces the many-body interactions. The authors developed an integral expression for the energy which, after discretization, could be evaluated by a Metropolis Monte Carlo integration forward in time. The algorithm was tested for one-dimensional systems of particles: 6 to 20 bosons with varied interactions, 2 to 6 neutron-proton pairs, others with repulsive potentials. Importance sampling was found to be critical and computational requirements to be large. For spin systems on a lattice the AFMC method was considered feasible, but for general multidimensional systems the method appeared to be limited by its computation requirements.
The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.
We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary (random) spin systems, however, in general it suffers from the ``minus-sign problem.'' This problem is absent in the case of the Ising model in a transverse field in arbitrary dimensions and geometries. We show test results for the spin-1/2 XY\mathrm{XY}XY model, the one-dimensional transverse Ising model with disorder, and the phase transition induced by a transverse field in the two-dimensional Ising model.