Related papers: Efficient sampling and counting algorithms for the…
We discuss the efficiency of the so-called parallel tempering method to equilibrate glassy systems also at low temperatures. The main focus is on two structural glass models, SiO_2 and a Lennard-Jones system, but we also investigate a fully…
Partition functions of probability distributions are important quantities for model evaluation and comparisons. We present a new method to compute partition functions of complex and multimodal distributions. Such distributions are often…
In the study of phase transitions a very few models are accessible to exact solution. In the most cases analytical simplifications have to be done or some numerical technique has to be used to get insight about their critical properties.…
We develop a perturbation theory of quantum (and classical) master equations with slowly varying parameters, applicable to systems which are externally controlled on a time scale much longer than their characteristic relaxation time. We…
Sampling from Gibbs states -- states corresponding to system in thermal equilibrium -- has recently been shown to be a task for which quantum computers are expected to achieve super-polynomial speed-up compared to classical computers,…
The frustrated Ising model in two dimensions is revisited. The frustration is quantified in terms of the number of non-trivial plaquettes which is invariant under the Nishimori gauge symmetry. The exact ground state energy is calculated…
Machine-learning (ML) models trained on Ising spin configurations have demonstrated surprising effectiveness in classifying phases of Potts models, even when processing severely reduced representations that retain only two spin states. To…
Using the techniques of Neural Networks (NN), we study the three-dimensional (3D) 5-state ferromagnetic Potts model on the cubic lattice as well as the two-dimensional (2D) 3-state antiferromagnetic Potts model on the square lattice. Unlike…
We study temperature estimation using quantum probes, including single-mode initial states and two-mode states generated via stimulated parametric down-conversion in a nonlinear crystal at finite temperature. We explore both transient and…
We introduce a classical algorithm to approximate the free energy of local, translation-invariant, one-dimensional quantum systems in the thermodynamic limit of infinite chain size. While the ground state problem (i.e., the free energy at…
Spin systems are fundamental models of statistical physics that provide insight into collective behavior across scientific domains. Their interest to computer science stems in part from the deep connection between the phase transitions they…
In a recent work [10], Poulin and one of us presented a quantum algorithm for preparing thermal Gibbs states of interacting quantum systems. This algorithm is based on Grovers's technique for quantum state engineering, and its running time…
Preparing thermal and ground states is an essential quantum algorithmic task for quantum simulation. In this work, we construct the first efficiently implementable and exactly detailed-balanced Lindbladian for Gibbs states of arbitrary…
We apply a replica inference based Potts model method to unsupervised image segmentation on multiple scales. This approach was inspired by the statistical mechanics problem of "community detection" and its phase diagram. Specifically, the…
Preparing ground states and thermal states is essential for simulating quantum systems on quantum computers. Despite the hope for practical quantum advantage in quantum simulation, popular state preparation approaches have been challenged.…
Simulation of a quantum many-body system at finite temperatures is crucially important but quite challenging. Here we present an experimentally feasible quantum algorithm assisted with continuous-variable for simulating quantum systems at…
We develop a new pressure representation theorem for nearest-neighbour Gibbs interactions and apply this to obtain the existence of efficient algorithms for approximating the pressure in the $2$-dimensional ferromagnetic Potts, multi-type…
We develop a rigorous system-agnostic method to predict quantum thermalization in an overwhelming fraction of accessible pure states in a many-body system, entirely in terms of certain out-of-time-ordered correlators of few-body…
We construct the exact partition function of the Potts model on a complete graph subject to external fields with linear and nematic type couplings. The partition function is obtained as a solution to a linear diffusion equation and the free…
We study the phase diagram of Q-state Potts models, for Q=4 cos^2(PI/p) a Beraha number (p>2 integer), in the complex-temperature plane. The models are defined on L x N strips of the square or triangular lattice, with boundary conditions on…