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:1208.0188 · Physical Review B

Sign problem in the Bethe approximation

Abolfazl Ramezanpour, Riccardo Zecchina

Published Oct 25, 2012• 12 citations
arXivHTMLPDF

Abstract

We propose a message-passing algorithm to compute the Hamiltonian expectation with respect to an appropriate class of trial wave functions for an interacting system of fermions. To this end, we connect the quantum expectations to average quantities in a classical system with both local and global interactions, which are related to the variational parameters and use the Bethe approximation to estimate the average energy within the replica-symmetric approximation. The global interactions, which are needed to obtain a good estimation of the average fermion sign, make the average energy a nonlocal function of the variational parameters. We use some heuristic minimization algorithms to find approximate ground states of the Hubbard model on random regular graphs and observe significant qualitative improvements with respect to the mean-field approxi- mation.

DOI
10.1103/physrevb.86.155147

Related papers

Cavity approach to variational quantum mechanics

Abolfazl Ramezanpour

A local and distributive algorithm is proposed to find an optimal trial wave function minimizing the Hamiltonian expectation in a quantum system. To this end, the quantum state of the system is connected to the Gibbs state of a classical system with the set of couplings playing the role of variational parameters. The average energy is written within the replica-symmetric approximation, and the optimal parameters are obtained by a heuristic message-passing algorithm based on the Bethe approximation. The performance of this approximate algorithm depends on the structure and quality of the trial wave functions, starting from a classical system of isolated elements, i.e., mean-field approximation, and improving on that by considering the higher-order many-body interactions. The method is applied to some disordered quantum Ising models in transverse fields, and the results are compared with the exact ones for small systems.

arXiv:1111.3291•Physical Review B•Mar 27, 2012•9 citations

Constrained path Monte Carlo method for fermion ground states

Shiwei Zhang, Joseph Carlson, James E. Gubernatis

We describe and discuss a recently proposed quantum Monte Carlo algorithm to compute the ground-state properties of various systems of interacting fermions. In this method, the ground state is projected from an initial wave function by a branching random walk in an overcomplete basis of Slater determinants. By constraining the determinants according to a trial wave function |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉 is exact. We illustrate the method by describing in detail its implementation for the two-dimensional one-band Hubbard model. We show results for lattice sizes up to 16\ifmmode\times\else\texttimes\fi{}16 and for various electron fillings and interaction strengths. With simple single-determinant wave functions as |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, the method yields accurate (often to within a few percent) estimates of the ground-state energy as well as correlation functions, such as those for electron pairing. We conclude by discussing possible extensions of the algorithm.

arXiv:cond-mat/9607062•Physical review. B, Condensed matter•Mar 15, 1997•405 citations

Systematically improvable mean-field variational ansatz for strongly correlated systems: Application to the Hubbard model

Sandro Sorella

A systematically improvable wave function is proposed for the numerical solution of strongly correlated systems. With a stochastic optimization method, based on the auxiliary field quantum Monte Carlo technique, an effective temperature ${T}_{\mathrm{eff}}$ is defined, probing the distance of the ground-state properties of the model in the thermodynamic limit from the ones of the proposed correlated mean-field ansatz. In this way, their uncertainties from the unbiased zero temperature limit may be estimated by simple and stable extrapolations well before the so-called sign problem gets prohibitive. At finite ${T}_{\mathrm{eff}}$, the convergence of the energy to the thermodynamic limit is indeed shown to already be possible in the Hubbard model for relatively small square lattices with linear dimension $L\ensuremath{\simeq}10$, thanks to appropriate averages over several twisted boundary conditions. Within the estimated energy accuracy of the proposed variational ansatz, two clear phases are identified, as the energy is lowered by spontaneously breaking some symmetries satisfied by the Hubbard Hamiltonian: (a) a stripe phase where both spin and translation symmetries are broken and (b) a strong coupling $d$-wave superconducting phase when the particle number is not conserved and global $U(1)$ symmetry is broken. On the other hand, the symmetric phase is stable in a wide region at large doping and small coupling.

Physical review. B./Physical review. B•Mar 15, 2023•16 citations

Upper bound for the ground-state energy of fermion lattice models

Matteo Beccaria A

We present an improved upper bound for the ground-state energy of lattice fermion models with a sign problem. The bound can be computed by numerical simulation of a recently proposed family of deformed Hamiltonians with no sign problem. For one-dimensional models, we expect the bound to be particularly effective and practical extrapolation procedures are discussed. In particular, in a model of spinless interacting fermions and in the Hubbard model at various filling and Coulomb repulsion we show how such techniques can estimate the ground-state energies and correlation function with great accuracy.

arXiv:hep-lat/0105025•Physical review. B, Condensed matter•Jul 26, 2001•5 citations

Constrained Path Quantum Monte Carlo Method for Fermion Ground States

Shiwei Zhang, Joseph Carlson, James E. Gubernatis

We propose a new quantum Monte Carlo algorithm to compute fermion ground-state properties. The ground state is projected from an initial wave function by a branching random walk in an over-complete basis space of Slater determinants. By constraining the determinants according to a trial wave function $|{\ensuremath{\Psi}}_{T}〉$, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if $|{\ensuremath{\Psi}}_{T}〉$ is exact. We report results on the two-dimensional Hubbard model up to size $16\ifmmode\times\else\texttimes\fi{}16$, for various electron fillings and interaction strengths.

arXiv:cond-mat/9503055•Physical Review Letters•May 1, 1995•239 citations

Low-temperature excitations within the Bethe approximation

Indaco Biazzo, Abolfazl Ramezanpour

We propose the variational quantum cavity method to construct a minimal energy subspace of wavevectors that are used to obtain some upper bounds for the energy cost of the low-temperature excitations. Given a trial wavefunction we use the cavity method of statistical physics to estimate the Hamiltonian expectation and to find the optimal variational parameters in the subspace of wavevectors orthogonal to the lower-energy wavefunctions. To this end, we write the overlap between two wavefunctions within the Bethe approximation, which allows us to replace the global orthogonality constraint with some local constraints on the variational parameters. The method is applied to the transverse Ising model and different levels of approximations are compared with the exact numerical solutions for small systems.

arXiv:1301.2924•Journal of Statistical Mechanics Theory and Experiment•Apr 2, 2013•6 citations
We propose a message-passing algorithm to compute the Hamiltonian expectation with respect to an appropriate class of trial wave functions for an interacting system of fermions. To this end, we connect the quantum expectations to average quantities in a classical system with both local and global interactions, which are related to the variational parameters and use the Bethe approximation to estimate the average energy within the replica-symmetric approximation. The global interactions, which are needed to obtain a good estimation of the average fermion sign, make the average energy a nonlocal function of the variational parameters. We use some heuristic minimization algorithms to find approximate ground states of the Hubbard model on random regular graphs and observe significant qualitative improvements with respect to the mean-field approxi- mation.
A local and distributive algorithm is proposed to find an optimal trial wave function minimizing the Hamiltonian expectation in a quantum system. To this end, the quantum state of the system is connected to the Gibbs state of a classical system with the set of couplings playing the role of variational parameters. The average energy is written within the replica-symmetric approximation, and the optimal parameters are obtained by a heuristic message-passing algorithm based on the Bethe approximation. The performance of this approximate algorithm depends on the structure and quality of the trial wave functions, starting from a classical system of isolated elements, i.e., mean-field approximation, and improving on that by considering the higher-order many-body interactions. The method is applied to some disordered quantum Ising models in transverse fields, and the results are compared with the exact ones for small systems.
We describe and discuss a recently proposed quantum Monte Carlo algorithm to compute the ground-state properties of various systems of interacting fermions. In this method, the ground state is projected from an initial wave function by a branching random walk in an overcomplete basis of Slater determinants. By constraining the determinants according to a trial wave function |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉 is exact. We illustrate the method by describing in detail its implementation for the two-dimensional one-band Hubbard model. We show results for lattice sizes up to 16\ifmmode\times\else\texttimes\fi{}16 and for various electron fillings and interaction strengths. With simple single-determinant wave functions as |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, the method yields accurate (often to within a few percent) estimates of the ground-state energy as well as correlation functions, such as those for electron pairing. We conclude by discussing possible extensions of the algorithm.
A systematically improvable wave function is proposed for the numerical solution of strongly correlated systems. With a stochastic optimization method, based on the auxiliary field quantum Monte Carlo technique, an effective temperature Teff{T}_{\mathrm{eff}}Teff​ is defined, probing the distance of the ground-state properties of the model in the thermodynamic limit from the ones of the proposed correlated mean-field ansatz. In this way, their uncertainties from the unbiased zero temperature limit may be estimated by simple and stable extrapolations well before the so-called sign problem gets prohibitive. At finite Teff{T}_{\mathrm{eff}}Teff​, the convergence of the energy to the thermodynamic limit is indeed shown to already be possible in the Hubbard model for relatively small square lattices with linear dimension $L\ensuremath{\simeq}10$, thanks to appropriate averages over several twisted boundary conditions. Within the estimated energy accuracy of the proposed variational ansatz, two clear phases are identified, as the energy is lowered by spontaneously breaking some symmetries satisfied by the Hubbard Hamiltonian: (a) a stripe phase where both spin and translation symmetries are broken and (b) a strong coupling ddd-wave superconducting phase when the particle number is not conserved and global U(1)U(1)U(1) symmetry is broken. On the other hand, the symmetric phase is stable in a wide region at large doping and small coupling.
We present an improved upper bound for the ground-state energy of lattice fermion models with a sign problem. The bound can be computed by numerical simulation of a recently proposed family of deformed Hamiltonians with no sign problem. For one-dimensional models, we expect the bound to be particularly effective and practical extrapolation procedures are discussed. In particular, in a model of spinless interacting fermions and in the Hubbard model at various filling and Coulomb repulsion we show how such techniques can estimate the ground-state energies and correlation function with great accuracy.
We propose a new quantum Monte Carlo algorithm to compute fermion ground-state properties. The ground state is projected from an initial wave function by a branching random walk in an over-complete basis space of Slater determinants. By constraining the determinants according to a trial wave function $|{\ensuremath{\Psi}}_{T}〉$, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if $|{\ensuremath{\Psi}}_{T}〉$ is exact. We report results on the two-dimensional Hubbard model up to size $16\ifmmode\times\else\texttimes\fi{}16$, for various electron fillings and interaction strengths.
We propose the variational quantum cavity method to construct a minimal energy subspace of wavevectors that are used to obtain some upper bounds for the energy cost of the low-temperature excitations. Given a trial wavefunction we use the cavity method of statistical physics to estimate the Hamiltonian expectation and to find the optimal variational parameters in the subspace of wavevectors orthogonal to the lower-energy wavefunctions. To this end, we write the overlap between two wavefunctions within the Bethe approximation, which allows us to replace the global orthogonality constraint with some local constraints on the variational parameters. The method is applied to the transverse Ising model and different levels of approximations are compared with the exact numerical solutions for small systems.