中文
相关论文

相关论文: Phase Transitions and Computational Difficulty in …

200 篇论文

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…

高能物理 - 格点 · 物理学 2009-11-10 Slavo Kratochvila , Philippe de Forcrand

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…

组合数学 · 数学 2009-03-17 Hamed Hatami , Michael Molloy

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…

高能物理 - 唯象学 · 物理学 2023-02-24 Manuella C. Silva , Rudnei O. Ramos , Ricardo L. S. Farias

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…

超导电性 · 物理学 2008-02-03 Beom Jun Kim , Jeenu Kim , Sung Yong Park , M. Y. Choi

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…

量子物理 · 物理学 2007-05-23 Tad Hogg

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…

量子物理 · 物理学 2019-07-24 Earl Campbell , Ankur Khurana , Ashley Montanaro

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…

人工智能 · 计算机科学 2007-05-23 Ke Xu , Wei Li

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…

计算复杂性 · 计算机科学 2007-05-23 Hubie Chen

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…

量子气体 · 物理学 2015-03-05 G. Engelhardt , V. M. Bastidas , W. Kopylov , T. Brandes

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…

量子物理 · 物理学 2024-03-18 Maria Tudorovskaya , David Muñoz Ramo

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…

无序系统与神经网络 · 物理学 2009-10-31 Giorgio Parisi

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…

高能物理 - 唯象学 · 物理学 2007-05-23 Marcelo Gleiser

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…

核理论 · 物理学 2007-05-23 K. A. Bugaev , M. I. Gorenstein , I. N. Mishustin , W. Greiner

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…

无序系统与神经网络 · 物理学 2015-06-12 Thomas Vojta

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…

高能物理 - 理论 · 物理学 2020-02-05 Mahsa Lezgi , Mohammad Ali-Akbari

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…

统计力学 · 物理学 2015-06-17 Bartolo Luque , Ivan G. Torre , Lucas Lacasa

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…

无序系统与神经网络 · 物理学 2016-03-23 Silvio Franz , Giacomo Gradenigo , Stefano Spigler

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…

计算复杂性 · 计算机科学 2007-05-23 Giorgio Parisi

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…

强关联电子 · 物理学 2025-01-17 Yang Liu , Erhai Zhao , Haiyuan Zou

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…

无序系统与神经网络 · 物理学 2019-03-27 Xiao-Yu Dong , Frank Pollmann , Xue-Feng Zhang