Related papers: Belief Propagation on the random $k$-SAT model
We discuss phase transitions in PT-symmetric optical systems. We show that due to frequency dispersion of the dielectric permittivity, an optical system can have PT-symmetry at isolated frequency points only. An assumption of the existence…
We consider a general method for the approximation of the distribution of a process conditioned to not hit a given set. Existing methods are based on particle system that are failable, in the sense that, in many situations , they are not…
The sum-product or belief propagation (BP) algorithm is a widely used message-passing technique for computing approximate marginals in graphical models. We introduce a new technique, called stochastic orthogonal series message-passing…
Belief propagation (BP) algorithm is a widely used message-passing method for inference in graphical models. BP on loop-free graphs converges in linear time. But for graphs with loops, BP's performance is uncertain, and the understanding of…
The fidelity between two infinitesimally close states or the fidelity susceptibility of a system are known to detect quantum phase transitions. Here we show that the k-space fidelity between two states far from each other and taken deep…
For 2-2 scattering in quantum field theories, the usual fixed $t$ dispersion relation exhibits only two-channel symmetry. This paper considers a crossing symmetric dispersion relation, reviving certain old ideas in the 1970s. Rather than…
We systematically study the parity- and time-reversal (PT) symmetric non-Hermitian version of a quantum network proposed in the paper of Christandl et al. [Phys. Rev. Lett. 92, 187902 (2004)]. The nature of this model shows that it is a…
We present a sublinear time algorithm that gives random local access to the uniform distribution over satisfying assignments to an arbitrary k-SAT formula $\Phi$, at exponential clause density. Our algorithm provides memory-less query…
In this short note, we present supporting evidence for the replica symmetric approach to the random bond q-state Potts models. The evidence is statistically strong enough to reject the applicability of the Parisi replica symmetry breaking…
The Ly$\alpha$ forest transmission probability distribution function (PDF) is an established probe of the intergalactic medium (IGM) astrophysics, especially the temperature-density relationship of the IGM. We measure the transmission PDF…
We consider a system composed by N atoms trapped within a multimode cavity, whose theoretical description is captured by a disordered multimode Dicke model. We show that in the resonant, zero field limit the system exactly realizes the…
According to resummed perturbation theory, certain scalar theories have a global symmetry, which is restored in the vacuum but is broken at high temperatures. Recently, this phenomenon has been studied with 4d finite temperature lattice…
Symmetry-breaking transitions are a well-understood phenomenon of closed quantum systems in quantum optics, condensed matter, and high energy physics. However, symmetry breaking in open systems is less thoroughly understood, in part due to…
Many NP-complete constraint satisfaction problems appear to undergo a "phase transition'' from solubility to insolubility when the constraint density passes through a critical threshold. In all such cases it is easy to derive upper bounds…
This paper is concerned with the complex behavior arising in satisfiability problems. We present a new statistical physics-based characterization of the satisfiability problem. Specifically, we design an algorithm that is able to produce…
Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and…
An important part of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov Random Field. The belief propagation algorithm, which is an exact procedure to compute…
We consider a system of q diffusing particle species A_1,A_2,...,A_q that are all equivalent under a symmetry operation. Pairs of particles may annihilate according to A_i + A_j -> 0 with reaction rates k_{ij} that respect the symmetry, and…
We investigate the connection between the well known Sherrington-Kirkpatrick Ising Spin Glass and the corresponding Lattice Gas model by analyzing the relation between their thermodynamical functions. We present results of replica approach…
Gibbsian statistical mechanics is extended into the domain of non-negligible {though non-specified} correlations in phase space while respecting the fundamental laws of thermodynamics. The appropriate Gibbsian probability distribution is…