Related papers: Phase Transitions and Computational Difficulty in …
At present, many laboratories are performing experiments to simulate theoretical models of strongly correlated systems using cold atoms in optical lattices, a program referred to as "Quantum Simulation". It is hoped that these experiments…
We study a three-dimensional plaquette spin model whose low temperature dynamics is glassy, due to localised defects and effective kinetic constraints. While the thermodynamics of this system is smooth at all temperatures, we show that…
In this paper we study the solution space structure of model RB, a standard prototype of Constraint Satisfaction Problem (CSPs) with growing domains. Using rigorous the first and the second moment method, we show that in the solvable phase…
Recent results on the QCD phase diagram are reviewed. We begin with a detailed introduction of lattice techniques. Then results at vanishing chemical potential are presented. The order of the phase transition, the transition temperature and…
It is found that the statistical level fluctuations of the AQC 3-SAT problem undergo a transition from a poisson (regular) fluctuation form to a form consistent with the predictions of Random Matrix Theory. We present data which suggests…
We propose a novel quasiparticle interpretation of the equation of state of deconfined QCD at finite temperature. Using appropriate thermal masses, we introduce a phenomenological parametrisation of the onset of confinement in the vicinity…
We study the density of states method to explore the phase diagram of the chiral transition on the tempeature and quark chemical potential plane. Four quark flavours are used in the analysis. Though the method is quite expensive small…
In recent years, quantum phase transitions have attracted the interest of both theorists and experimentalists in condensed matter physics. These transitions, which are accessed at zero temperature by variation of a non-thermal control…
We define an ensemble of random Clifford quantum circuits whose output state undergoes an entanglement phase transition between two volume-law phases as a function of measurement rate. Our setup maps exactly the output state to the ground…
Quantum computers promise to perform computations beyond the reach of modern computers with profound implications for scientific research. Due to remarkable technological advances, small scale devices are now becoming available for use. One…
A grand-canonical system of interacting bosons is considered to study phase transitions of ultracold atoms in an optical lattice. The phase diagram is discussed in terms of a matrix-like order parameter, representing a symmetric phase (Mott…
A selected set of topics in quantum phase transition is discussed. It includes dissipative quantum phase transitions, the role of disorder, and the relevance of quantum phase transition to measurement theory in quantum mechanics.
We study an effective theory for QCD at finite temperature and density which contains the leading center symmetric and center symmetry breaking terms. The effective theory is studied in a flux representation where the complex phase problem…
The dynamics with an infrared stable fixed point in the conformal window in QCD like theories with a relatively large number of fermion flavors is reviewed. The emphasis is on the description of a clear signature for the conformal window,…
Over the past decade, physicists have developed deep but non-rigorous techniques for studying phase transitions in discrete structures. Recently, their ideas have been harnessed to obtain improved rigorous results on the phase transitions…
A general discussion is presented of the possible symmetries responsible for confinement of color and of their evidence in lattice simulations. The consequences on the phase diagram of $QCD$ are also analyzed.
In this article, we focus on two toy models : the Curie-Weiss model and the system of $N$ particles in linear interactions in a double well confining potential. Both models, which have been extensively studied, describe a large system of…
I present an analytic approach to establishing the presence of phase transitions in a large set of decision problems. This approach does not require extensive computational study of the problems considered. The set -- that of all paddable…
We review recent progress on the statiscal physics study of the problem of coloring random graphs with q colors. We discuss the existence of a threeshold at connectivity c_q=2q log q-log q-1+o(1) separting two phases which are respectivily…
For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…