English
Related papers

Related papers: Disordered Systems Insights on Computational Hardn…

200 papers

Both quantum phase transitions and thermodynamic phase transitions are probably induced by fluctuations, yet the specific mechanism through which fluctuations cause phase transitions remains unclear in existing theories. This paper…

Statistical Mechanics · Physics 2025-05-13 Yonglong Ding

Problems involving disordered systems are usually analyzed for systems with random disorder. However, there are many systems in which the main disorder involves clusters with correlated differences between their properties and those of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Z. Shemer , V. Halpern

The concept of statistical complexity is studied to characterize the classical kicked top model which plays important role in the qbit systems and the chaotic properties of the entanglement. This allows us to understand this driven…

Chaotic Dynamics · Physics 2020-11-18 Agnes Fülöp

These notes are devoted to the statistical mechanics of directed polymers interacting with one-dimensional spatial defects. We are interested in particular in the situation where frozen disorder is present. These polymer models undergo a…

Probability · Mathematics 2008-06-10 F. Toninelli

We report our research on disordered complex systems using cold gases and trapped ions, and address the possibility of using complex systems for quantum information processing. Two simple paradigmatic models of disordered complex systems…

Quantum Physics · Physics 2009-10-20 Aditi Sen De , Ujjwal Sen , Maciej Lewenstein , Veronica Ahufinger , Marisa Pons , Anna Sanpera

The purpose of this manuscript is to review my recent activity on three main research topics. The first concerns the nature of low temperature amorphous solids and their relation with the spin glass transition in a magnetic field. This is…

Disordered Systems and Neural Networks · Physics 2024-05-13 Pierfrancesco Urbani

In social networks, information and influence diffuse among users as cascades. While the importance of studying cascades has been recognized in various applications, it is difficult to observe the complete structure of cascades in practice.…

Social and Information Networks · Computer Science 2012-10-15 Bo Zong , Yinghui Wu , Ambuj K. Singh , Xifeng Yan

One of the challenging problems in the condensed matter physics is to understand the quantum many-body systems, especially, their physical mechanisms behind. Since there are only a few complete analytical solutions of these systems, several…

Statistical Mechanics · Physics 2020-03-27 Jozef Genzor , Tomotoshi Nishino , Andrej Gendiar

A computation of the dynamical structure factor of topologically disordered systems, where the disorder can be described in terms of euclidean random matrices, is presented. Among others, structural glasses and supercooled liquids belong to…

Disordered Systems and Neural Networks · Physics 2009-10-31 V. Martin-Mayor , M. Mezard , G. Parisi , P. Verrocchio

We devise a field theoretical formalism for a microscopic theory of nucleation processes and phase coexistence in finite dimensional glassy systems. We study disordered $p$-spin models with large but finite range of interaction. We work in…

Statistical Mechanics · Physics 2009-11-10 Silvio Franz

A simple model of a frustrated disordered system is presented. Apart from the (very different) physical interpretation, the model shares many features with that of Sherrington-Kirkpatrick for spin glasses, but, as a consequence of its…

Condensed Matter · Physics 2007-05-23 Giovanni Ferraro

The influence of uncorrelated, quenched disorder on the phase transition of two dimensional Potts models will be reviewed. After an introduction where the conditions of relevance of quenched randomness on phase transitions are exemplified…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bertrand Berche , Christophe Chatelain

Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…

Disordered Systems and Neural Networks · Physics 2020-01-14 Gavin S. Hartnett , Masoud Mohseni

The quantum statistics mechanism is very powerful for investigating the equilibrium states and the phase transitions in complex spin disorder systems. The spin disorder systems act as an interdisciplinary platform for solving the optimum…

General Physics · Physics 2025-06-17 Zhidong Zhang

Recent experimental advances in neuroscience have opened new vistas into the immense complexity of neuronal networks. This proliferation of data challenges us on two parallel fronts. First, how can we form adequate theoretical frameworks…

Neurons and Cognition · Quantitative Biology 2015-06-12 Madhu Advani , Subhaneil Lahiri , Surya Ganguli

We review the most striking experimental results on aging in a variety of disordered systems, which reveal similar features but also important differences. We argue that a generic model that reproduce many of these features is that of {\it…

Condensed Matter · Physics 2007-05-23 Jean-Philippe Bouchaud

Inference problems with conjectured statistical-computational gaps are ubiquitous throughout modern statistics, computer science and statistical physics. While there has been success evidencing these gaps from the failure of restricted…

Computational Complexity · Computer Science 2020-06-30 Matthew Brennan , Guy Bresler

In this article we discuss several aspects of the stochastic dynamics of spin models. The paper has two independent parts. Firstly, we explore a few properties of the multi-point correlations and responses of generic systems evolving in…

Statistical Mechanics · Physics 2009-11-10 Guilhem Semerjian , Leticia F. Cugliandolo , Andrea Montanari

We address computational issues relevant to the study of disordered quantum mechanical systems at very low temperatures. As an example we consider the disordered Bose- Hubbard model in three dimensions directly at the Bose-glass to…

Strongly Correlated Electrons · Physics 2007-05-23 Peter Hitchcock , Erik S. Sorensen

The topological nature of the disorder of glasses and supercooled liquids strongly affects their high-frequency dynamics. In order to understand its main features, we analytically studied a simple topologically disordered model, where the…

Disordered Systems and Neural Networks · Physics 2009-11-07 T. S. Grigera , V. Martin-Mayor , G. Parisi , P. Verrocchio