Related papers: Phase Transitions and Computational Difficulty in …
We study the quantum fidelity approach to characterize thermal phase transitions. Specifically, we focus on the mixed-state fidelity induced by a perturbation in temperature. We consider the behavior of fidelity in two types of second-order…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass…
We study the vortex glass transition in disordered high temperature superconductors using Monte Carlo simulations. We use a random pinning model with strong point-correlated quenched disorder, a net applied magnetic field, longrange vortex…
Number partitioning is an NP-complete problem of combinatorial optimization. A statistical mechanics analysis reveals the existence of a phase transition that separates the easy from the hard to solve instances and that reflects the…
We use computer simulations to investigate the static properties of a simple glass-forming fluid in which the positions of a finite fraction of the particles has been frozen in. By probing the equilibrium distribution of the overlap between…
Matter described by Quantum Chromodynamics (QCD), the theory of strong interactions, may undergo phase transitions when its temperature and the chemical potentials are varied. QCD at finite temperature is studied in the laboratory by…
For many random constraint satisfaction problems such as random satisfiability or random graph or hypergraph coloring, the best current estimates of the threshold for the existence of solutions are based on the first and the second moment…
This is in the sequel of authors' paper \cite{LPW} in which we had set up a program to verify rigorously some formal statements associated with the multiple component phase transitions with higher dimensional wells. The main goal here is to…
We survey known results about phase transitions in various models of statistical physics when the underlying space is a nonamenable graph. Most attention is devoted to transitive graphs and trees.
We study the typical case properties of the 1-in-3 satisfiability problem, the boolean satisfaction problem where a clause is satisfied by exactly one literal, in an enlarged random ensemble parametrized by average connectivity and…
Two-qubit logical gates are proposed on the basis of two atoms trapped in a cavity setup. Losses in the interaction by spontaneous transitions are efficiently suppressed by employing adiabatic transitions and the Zeno effect. Dynamical and…
We study the computational complexity of a very basic problem, namely that of finding solutions to a very large set of random linear equations in a finite Galois Field modulo q. Using tools from statistical mechanics we are able to identify…
One of the most spectacular phenomena in physics in terms of dynamical range is the glass transition and the associated slowing down of flow and relaxation with decreasing temperature. That it occurs in many different liquids seems to call…
The thermodynamic formalism for dynamical systems with many degrees of freedom is extended to deal with time averages and fluctuations of some macroscopic quantity along typical orbits, and applied to coupled map lattices exhibiting phase…
We explore a roughening phase transition that occurs in the entanglement dynamics of certain quantum circuits. Viewing entanglement as the free energy of a membrane in a circuit-defined random environment, there is a competition between…
Quantum annealers are commercial devices aiming to solve very hard computational problems named spin glasses. Just like in metallurgic annealing one slowly cools a ferrous metal, quantum annealers seek good solutions by slowly removing the…
We propose a method to study quantitatively the glass transition in a system of interacting particles. In spite of the absence of any quenched disorder, we introduce a replicated version of the hypernetted chain equations. The solution of…
A class of models with self-generated disorder and controlled frustration is studied. Between the trivial case, where frustration is not present at all, and the limit case, where frustration is present over every length scale, a region with…
Graph theory provides fundamental concepts for many fields of science like statistical physics, network analysis and theoretical computer science. Here we give a pedagogical introduction to graph theory, divided into three sections. In the…
We study the QCD phase structure at high temperature and density adopting a histogram method. Because the quark determinant is complex at finite density, the Monte-Carlo method cannot be applied directly. We use a reweighting method and try…