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• 11 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•7 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•13 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•5 citations

Improvement of variational approach in an interacting two-fermion system

Yan-Xia Liu, Jun Ye, Yuan-Yuan Li +1 more

A more reasonable trial ground state wave function is constructed for the relative motion of an interacting two-fermion system in a one-dimensional (1D) harmonic potential. At the boundaries both the wave function and its first derivative are continuous and the quasi-momentum is determined by a more practical constraint condition which associates two variational parameters. The upper bound of the ground state energy is obtained by applying the variational principle to the expectation value of the Hamiltonian of relative motion on the trial wave function. The resulted energy and wave function show better agreement with the analytical solution than the original proposal.

arXiv:1302.6027•Chinese Physics B•Aug 1, 2015•3 citations

Variational Monte Carlo

Federico Becca, Sandro Sorella

Quantum Averages and Statistical Samplings In this chapter, we discuss the general framework in which the variational Monte Carlo methods are defined and few important implementations for interacting systems of bosons and fermions on the lattice. The main advantage of considering this approach relies on the variational principle that has been shown in section 1.4: the energy of a given quantum state is always bounded from below by the exact ground-state one, giving us the route to obtain the best possible solution to the problem. In most cases, a suitable parametrization of the variational wave function allows us to consider a wide range of different quantum phases (e.g., metals, superconductors, and insulators). By performing an optimization of the parameters, we can reach the lowest-energy state, which is expected to capture the correct ground-state behavior. Therefore, variational wave functions represent a flexible and valuable approach to get important insights into the low-energy properties of models that cannot be solved by exact methods. By contrast, the main limitation of this approach is the fact that it is based on a given Ansatz , which may contain a relevant bias that cannot be removed within the chosen parametrization. We also mention that variational wave functions can be easily defined and treated for a wide class of models, irrespective of the range of interactions and the dimension of the local (i.e., single-site) Hilbert space, which can be even infinite and does not need the use of an uncontrolled cutoff to work with a finite-dimensional space. In this respect, variational Monte Carlo is better than other methods, like densitymatrix renormalization group or tensor-network methods in which the complexity dramatically increases with both the range of the interaction and the dimension of the local Hilbert space (White, 1992; Schollwöck, 2005, 2011). Let us start by describing the general framework in which variational Monte Carlo methods are defined. First of all, we fix a complete basis set in the Hilbert space, in which (for simplicity) the states are taken to be orthogonal and normalized such that: Then, any quantum state can be written as: In turn, the expectation value of an operator over a given variational wave function takes the following form: The main problem in evaluating the expectation value is that the number of configurations in the sum is exponentially large with the number of particles.

Cambridge University Press eBooks•Nov 29, 2017•2 citations

Calculating ground-state properties of correlated fermionic systems with BCS trial wave functions in Slater determinant path-integral approaches

Ettore Vitali, Peter Rosenberg, Shiwei Zhang

We introduce an efficient and numerically stable technique to make use of a BCS trial wave function in the computation of correlation functions of strongly correlated quantum fermion systems. The technique is applicable to any projection approach involving paths of independent-fermion propagators, for example, in mean-field or auxiliary-field quantum Monte Carlo (AFQMC) calculations. Within AFQMC, in the absence of the sign problem, the methodology allows the use of a BCS reference state which can greatly reduce the required imaginary time of projection and improves Monte Carlo sampling efficiency and statistical accuracy for systems where pairing correlations are important. When the sign problem is present, the approach provides a powerful generalization of the constrained-path AFQMC technique which usually uses Slater determinant trial wave functions. As a demonstration of the capability of the methodology, we present benchmark results for the attractive Hubbard model, both spin balanced (no sign problem) and with a finite spin polarization (with sign problem).

arXiv:1905.05012•Physical Review A•Aug 23, 2019•14 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.
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 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.
A more reasonable trial ground state wave function is constructed for the relative motion of an interacting two-fermion system in a one-dimensional (1D) harmonic potential. At the boundaries both the wave function and its first derivative are continuous and the quasi-momentum is determined by a more practical constraint condition which associates two variational parameters. The upper bound of the ground state energy is obtained by applying the variational principle to the expectation value of the Hamiltonian of relative motion on the trial wave function. The resulted energy and wave function show better agreement with the analytical solution than the original proposal.
Quantum Averages and Statistical Samplings In this chapter, we discuss the general framework in which the variational Monte Carlo methods are defined and few important implementations for interacting systems of bosons and fermions on the lattice. The main advantage of considering this approach relies on the variational principle that has been shown in section 1.4: the energy of a given quantum state is always bounded from below by the exact ground-state one, giving us the route to obtain the best possible solution to the problem. In most cases, a suitable parametrization of the variational wave function allows us to consider a wide range of different quantum phases (e.g., metals, superconductors, and insulators). By performing an optimization of the parameters, we can reach the lowest-energy state, which is expected to capture the correct ground-state behavior. Therefore, variational wave functions represent a flexible and valuable approach to get important insights into the low-energy properties of models that cannot be solved by exact methods. By contrast, the main limitation of this approach is the fact that it is based on a given Ansatz , which may contain a relevant bias that cannot be removed within the chosen parametrization. We also mention that variational wave functions can be easily defined and treated for a wide class of models, irrespective of the range of interactions and the dimension of the local (i.e., single-site) Hilbert space, which can be even infinite and does not need the use of an uncontrolled cutoff to work with a finite-dimensional space. In this respect, variational Monte Carlo is better than other methods, like densitymatrix renormalization group or tensor-network methods in which the complexity dramatically increases with both the range of the interaction and the dimension of the local Hilbert space (White, 1992; Schollwöck, 2005, 2011). Let us start by describing the general framework in which variational Monte Carlo methods are defined. First of all, we fix a complete basis set in the Hilbert space, in which (for simplicity) the states are taken to be orthogonal and normalized such that: Then, any quantum state can be written as: In turn, the expectation value of an operator over a given variational wave function takes the following form: The main problem in evaluating the expectation value is that the number of configurations in the sum is exponentially large with the number of particles.
We introduce an efficient and numerically stable technique to make use of a BCS trial wave function in the computation of correlation functions of strongly correlated quantum fermion systems. The technique is applicable to any projection approach involving paths of independent-fermion propagators, for example, in mean-field or auxiliary-field quantum Monte Carlo (AFQMC) calculations. Within AFQMC, in the absence of the sign problem, the methodology allows the use of a BCS reference state which can greatly reduce the required imaginary time of projection and improves Monte Carlo sampling efficiency and statistical accuracy for systems where pairing correlations are important. When the sign problem is present, the approach provides a powerful generalization of the constrained-path AFQMC technique which usually uses Slater determinant trial wave functions. As a demonstration of the capability of the methodology, we present benchmark results for the attractive Hubbard model, both spin balanced (no sign problem) and with a finite spin polarization (with sign problem).