Related papers: Phase Transitions and Computational Difficulty in …
We consider the difficulties of finite density QCD from the canonical formalism. We present results for small baryon numbers, where the sign problem can be controlled, in particular by supplementing the mu=0 sampling with imaginary mu…
We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hypergraph homomorphism, the $(d,k,t)$-model, and binary…
The phase transition patterns displayed by a model of two coupled complex scalar fields are studied at finite temperature and chemical potential. Possible phenomena like symmetry persistence and inverse symmetry breaking at high…
We investigate quantum phase transitions in two-dimensional superconducting arrays with general capacitance matrices and discrete charge states. We use the perturbation theory together with the simulated annealing method to obtain the…
Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approximate asymptotic analysis accounting for both the average…
Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…
In this paper we propose a new type of random CSP model, called Model RB, which is a revision to the standard Model B. It is proved that phase transitions from a region where almost all problems are satisfiable to a region where almost all…
The quantified constraint satisfaction problem (QCSP) is a powerful framework for modelling computational problems. The general intractability of the QCSP has motivated the pursuit of restricted cases that avoid its maximal complexity. In…
We investigate signatures of the excited-state quantum phase transition in the periodic dynamics of the Lipkin-Meshkov-Glick model and the Tavis-Cummings model. In the thermodynamic limit, expectation values of observables in eigenstates of…
In this paper, we aim to broaden the spectrum of possible applications of quantum computers and use their capabilities to investigate effects in cavity quantum electrodynamics ("cavity QED"). Interesting application examples are material…
In this talk, after a short phenomenological introduction on glasses, I will describe some recent progresses that have been done in glasses using the replica method in the definition and in the evaluation of the configurational entropy (or…
The dynamics of phase transitions plays a crucial r\^ole in the so-called interface between high energy particle physics and cosmology. Many of the interesting results generated during the last fifteen years or so rely on simplified…
An exact analytical solution of the statistical multifragmentation model is found in thermodynamic limit. Excluded volume effects are taken into account in the thermodynamically self-consistent way. The model exhibits a 1-st order phase…
These lecture notes give a pedagogical introduction to phase transitions in disordered quantum systems and to the exotic Griffiths phases induced in their vicinity. We first review some fundamental concepts in the physics of phase…
Using holographic subregion complexity, we study the confinement-deconfinement phase transition of quantum chromodynamics. In the model we consider here, we observe a connection between the potential energy of probe meson and the behavior…
In this work, we show how number theoretical problems can be fruitfully approached with the tools of statistical physics. We focus on g-Sidon sets, which describe sequences of integers whose pairwise sums are different, and propose a random…
We study how the thermodynamic properties of the Triangular Plaquette Model (TPM) are influenced by the addition of extra interactions. The thermodynamics of the original TPM is trivial, while its dynamics is glassy, as usual in Kinetically…
In these lectures I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to…
Quantum phase transitions are a fascinating area of condensed matter physics. The extension through complexification not only broadens the scope of this field but also offers a new framework for understanding criticality and its statistical…
Machine learning algorithms provide a new perspective on the study of physical phenomena. In this paper, we explore the nature of quantum phase transitions using multi-color convolutional neural-network (CNN) in combination with quantum…