# Sign problem in the Bethe approximation

@article{Ramezanpour2012SignPI, title={Sign problem in the Bethe approximation}, author={Abolfazl Ramezanpour and Riccardo Zecchina}, journal={Physical Review B}, year={2012}, volume={86}, pages={155147} }

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…

## 9 Citations

Low-temperature excitations within the Bethe approximation

- Physics
- 2013

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…

Multilayer wave functions: A recursive coupling of local excitations

- Physics
- 2013

Finding a succinct representation to describe the ground state of a disordered interacting system could be very helpful in understanding the interplay between the interactions that is manifested in a…

Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement

- Computer Science
- 2022

This study takes a local entropy in the configuration space for the reinforcement and applies the algorithm to a number of easy and hard optimization problems and finds the reinforced algorithm performs better than the standard quantum annealing algorithm in the quantum search problem where the optimal parameters behave very differently depending on the number of solutions.

The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective

- PhysicsArXiv
- 2012

Enhancing the efficiency of quantum annealing via reinforcement: A path-integral Monte Carlo simulation of the quantum reinforcement algorithm

- PhysicsPhysical Review A
- 2018

This work implements a local version of the quantum reinforcement algorithm, where the system wave function is replaced by an approximate wave function using the local expectation values of the system and uses this algorithm to find solutions to a prototypical constraint satisfaction problem (XORSAT) close to the satisfiability to unsatisfiability phase transition.

Computing loop corrections by message passing

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2013

This work proposes an approximation loop correction algorithm for the Ising model relying on the above representation of the problem, which deals at the same time with the short and long loops, and can be used to obtain upper and lower bounds for the free energy.

Statistical physics of loopy interactions: Independent-loop approximation and beyond

- PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015

This work considers an interacting system of spin variables on a loopy interaction graph, identified by a tree graph and a set of loopy interactions, and finds the sum over the loop configurations can be computed "exactly" by the belief propagation algorithm in the low orders of the approximation as long as the loops have a tree structure.

A Generic Solution of Fermion Sign Problem

- Physics
- 2022

The fermion sign problem, the biggest obstacle in quantum Monte Carlo calculations, is completely solved in this paper. Here, we find a strategy, in which the contribution from those…

## References

SHOWING 1-2 OF 2 REFERENCES

Spin Glass Theory and Beyond

- Physics
- 1987

This book contains a detailed and self-contained presentation of the replica theory of infinite range spin glasses. The authors also explain recent theoretical developments, paying particular…

Information, physics, and computation

- Physics
- 1996

This paper presents several observations on the connections between information, physics, and computation. In particular, the computing power of quantum computers is examined. Quantum theory is…