Related papers: Image restoration using the chiral Potts spin-glas…
The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
We consider large random graphs with prescribed degrees, such as those generated by the configuration model. In the regime where the empirical degree distribution approaches a limit $\mu$ with finite mean, we establish the systematic…
Non-deterministic polynomial-time (NP) problems are ubiquitous in almost every field of study. Recently, all-optical approaches have been explored for solving classic NP problems based on the spin-glass Ising Hamiltonian. However, obtaining…
The analysis of correlation function data obtained by Monte Carlo simulations of the two-dimensional 4-state Potts model, XY model, and self-dual disordered Ising model at criticality are presented. We study the logarithmic corrections to…
Replica field theory for the Ising spin glass in zero magnetic field is studied around the upper critical dimension d=6. A scaling theory of the spin glass phase, based on Parisi's ultrametrically organised order parameter, is proposed. We…
Finite-dimensional representations of Onsager's algebra are characterized by the zeros of truncation polynomials. The Z_N-chiral Potts quantum chain hamiltonians (of which the Ising chain hamiltonian is the N=2 case) are the main known…
The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex…
The full replica symmetry breaking free energy of the Ising spin glass on random regular graphs is given by the solutions of two auxiliary variational problems inside a global (physical) variational problem on the order parameter. In this…
Perceptual image restoration seeks for high-fidelity images that most likely degrade to given images. For better visual quality, previous work proposed to search for solutions within the natural image manifold, by exploiting the latent…
Spatial photonic Ising machines offer a novel optical platform for optimization and spin-model simulation, but existing diffraction-based schemes rely on auxiliary spins or multiplexing to encode high-rank couplings and external fields,…
This paper proposes a general framework for internal patch-based image restoration based on Conditional Random Fields (CRF). Unlike related models based on Markov Random Fields (MRF), our approach explicitly formulates the posterior…
We consider the problem of inferring a graphical Potts model on a population of variables, with a non-uniform number of Potts colors (symbols) across variables. This inverse Potts problem generally involves the inference of a large number…
The thermodynamics of the infinite-range Ising spin glass with p-spin interactions in the presence of an external magnetic field h is investigated analytically using the replica method. We give emphasis to the analysis of the transition…
We study the d-dimensional random Ising model using a Bethe-Peierls approximation in the framework of the replica method. We take into account the correct interaction only inside replicated clusters of spins. Our ansatz is that the…
Spin and chirality orderings of a three-dimensional XY spin glass are studied by extensive Monte Carlo simulations. By calculating an appropriately defined spin-overlap distribution function, we show that the finite-temperature chiral-glass…
We study birational transformations of the projective space originating from lattice statistical mechanics, specifically from various chiral Potts models. Associating these models to \emph{stable patterns} and \emph{signed-patterns}, we…
We present an algorithm for finding ground states of two dimensional spin glass systems based on ideas from matrix product states in quantum information theory. The algorithm works directly at zero temperature and defines an approximate…
The critical properties of the 2D Ising and 3-state Potts models are investigated using Monte Carlo simulations. Special interest is given to measurement of 3-point correlation functions and associated universal objects, i.e. structure…
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…