Related papers: Phase Transitions and Computational Difficulty in …
We have performed comprehensive numerical simulations of the Random Phase Sine Gordon Model, studying both statics and dynamics for various values of the coupling. The glass transition can be seen both in static and dynamic signals at a…
The issue of the number, nature and sequence of phase transitions in the fully frustrated XY (FFXY) model is a highly non trivial one due to the complex interplay between its continuous and discrete degrees of freedom. In this contribution…
I review the progress made in recent years with functional methods in our understanding of the QCD phase diagram. In particular I discuss a renormalisation group approach to QCD at finite temperature and chemical potential. Results include…
The $XY$ model with four-body quenched disordered interactions and its discrete $p$-clock proxy is studied on bipartite random graphs by means of the cavity method. The phase diagrams are determined from the ordered case to the spin-glass…
Colouring sparse graphs under various restrictions is a theoretical problem of significant practical relevance. Here we consider the problem of maximizing the number of different colours available at the nodes and their neighbourhoods,…
We study the phase space of periodically modulated gravitational cavity by means of quantum recurrence phenomena. We report that the quantum recurrences serve as a tool to connect phase space of the driven system with spectrum in quantum…
Random constraint satisfaction problems (CSPs) have been widely studied both in AI and complexity theory. Empirically and theoretically, many random CSPs have been shown to exhibit a phase transition. As the ratio of constraints to…
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the behavior of glassy systems, the spiked…
An asymmetric generalization of the zero-temperature q-state Potts model on a one dimensional lattice, with and without boundaries, has been studied. The dynamics of the particle number, and specially the large time behavior of the system…
A wide class of problems in combinatorics, computer science and physics can be described along the following lines. There are a large number of variables ranging over a finite domain that interact through constraints that each bind a few…
Theoretical challenges in understanding the nature of glass and the glass transition remain significant open questions in statistical and condensed matter physics. As a prototypical example of complex physical systems, glasses and the…
We propose the use of coherent control of a multi-qubit--cavity QED system in order to explore novel phase transition phenomena in a general class of multi-qubit--cavity systems. In addition to atomic systems, the associated super-radiant…
We report numerical results for the phase diagram in the density-disorder plane of a hard sphere system in the presence of quenched, random, pinning disorder. Local minima of a discretized version of the Ramakrishnan-Yussouff free energy…
Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamiltonian Complexity, which includes the study of quantum…
Constraint satisfaction problems are computational problems that naturally appear in many areas of theoretical computer science. One of the central themes is their computational complexity, and in particular the border between…
The cosmological QCD phase transition is studied in terms of the color confinement at finite temperature using the dual Higgs theory of QCD. The confinement force is largely reduced at high temperature, which leads to the swelling of…
Various phase transitions in models for coupled charge-density waves are investigated by means of the $\epsilon$-expansion, mean-field theory, and Monte Carlo simulations. At zero temperature the effective action for the system with…
We study the time-averaged flow in a model of particles that randomly hop on a finite directed graph. In the limit as the number of particles and the time window go to infinity but the graph remains finite, the large-deviation rate…
Combinatorial optimization problems near algorithmic phase transitions represent a fundamental challenge for both classical algorithms and machine learning approaches. Among them, graph coloring stands as a prototypical constraint…
Symmetry-breaking quantum phase transitions play a key role in several condensed matter, cosmology and nuclear physics theoretical models. Its observation in real systems is often hampered by finite temperatures and limited control of the…