# 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

### 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…

### 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 SciencePhysical Review A
- 2022

This study takes a local entropy in the conﬁguration space for the reinforcement and applies the algorithm to a number of easy and hard optimization problems, finding that the reinforced algorithm performs better than the standard quantum annealing algorithm in the quantum search problem.

### 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.

### 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…

## References

SHOWING 1-10 OF 27 REFERENCES

### Information, Physics, and Computation

- Computer Science
- 2009

The approach focuses on large random instances, adopting a common probabilistic formulation in terms of graphical models, and presents message passing algorithms like belief propagation and survey propagation, and their use in decoding and constraint satisfaction solving.

### 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…

### Phys

- Rev. Lett. 101, 037208
- 2008

### Phys

- Rev. Lett. 106, 190601
- 2011

### Phys

- Rev. 98, 1479
- 1955

### Phys

- Rev. 81, 988
- 1951

### Phys

- Rev. Lett. 94, 026406
- 2005

### Commun

- Math. Phys. 287, 41

### Phys

- Rev. B 76, 201102
- 2007