4.5 Article

Complexity is a matter of distance

Related references

Note: Only part of the references are listed.
Article Physics, Multidisciplinary

Linear growth of quantum circuit complexity

Jonas Haferkamp et al.

Summary: The complexity of quantum states, which is key in quantum computing and black hole theory, has been shown to grow linearly over time under random operations. This study investigates how the complexity of random quantum circuits increases by constructing unitary operations from random two-qubit quantum gates. It is proven that the complexity grows linearly until it saturates at a threshold that is exponentially related to the number of qubits.

NATURE PHYSICS (2022)

Article Physics, Particles & Fields

Complexity and momentum

Leonard Susskind et al.

Summary: This paper investigates the higher-dimensional generalizations of the connections between operator size, complexity, and the bulk radial momentum of an infalling object in the context of JT gravity and the SYK model. Using a toy model, the growth of an operator when perturbing the vacuum of a CFT is studied, and a formula relating complexity and the bulk radial momentum is provided, working from the perturbation time to after the scrambling time.

JOURNAL OF HIGH ENERGY PHYSICS (2021)

Article Multidisciplinary Sciences

Dynamics of one-dimensional spin models under the line-graph operator

Marco Alberto Javarone et al.

Summary: The study explores the application of the line-graph operator to one-dimensional spin models with periodic boundary conditions, proposing a model of information growth and evolution. This model can immediately eliminate frustrations in newly formed spin chains and sometimes allow previously frustrated chains to recombine into new stable chains. The dynamics of these spin chains are studied using Monte Carlo simulations.

PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES (2021)

Article Multidisciplinary Sciences

Cooperation and competition between pair and multi-player social games in spatial populations

Attila Szolnoki et al.

Summary: The conflict between individual and collective interests is central to social dilemmas, and the choice of interaction framework can impact the outcome. Different attitudes towards group participation are reflected in traditional games, and research shows that different attitudes can lead to victory under specific parameter values.

SCIENTIFIC REPORTS (2021)

Review Physics, Applied

Foundations of complexity economics

W. Brian Arthur

Summary: Complexity economics challenges the assumptions of neoclassical economics by proposing an economic system where agents are diverse, have limited information, and constantly adapt to create non-equilibrium outcomes. This perspective offers a new angle for economic research by moving away from the idea of perfectly rational agents in equilibrium.

NATURE REVIEWS PHYSICS (2021)

Article Physics, Multidisciplinary

Replica symmetry breaking in neural networks: a few steps toward rigorous results

Elena Agliari et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2020)

Article Mechanics

A mean field approach to model levels of consciousness from EEG recordings

Marco Alberto Javarone et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2020)

Article Physics, Multidisciplinary

Econophysics and sociophysics: Their milestones & challenges

Ryszard Kutner et al.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2019)

Article Physics, Particles & Fields

Holographic complexity equals which action?

Kanato Goto et al.

JOURNAL OF HIGH ENERGY PHYSICS (2019)

Article Multidisciplinary Sciences

Seasonal payoff variations and the evolution of cooperation in social dilemmas

Attila Szolnoki et al.

SCIENTIFIC REPORTS (2019)

Review Physics, Applied

The statistical physics of real-world networks

Giulio Cimini et al.

NATURE REVIEWS PHYSICS (2019)

Article Physics, Particles & Fields

Noether charge, black hole volume, and complexity

Josiah Couch et al.

JOURNAL OF HIGH ENERGY PHYSICS (2017)

Article Physics, Condensed Matter

Statistical physics of the spatial Prisoner's Dilemma with memory-aware agents

Marco Alberto Javarone

EUROPEAN PHYSICAL JOURNAL B (2016)

Article Physics, Multidisciplinary

Computational complexity and black hole horizons

Leonard Susskind

FORTSCHRITTE DER PHYSIK-PROGRESS OF PHYSICS (2016)

Article Physics, Multidisciplinary

Phase transitions in models of human cooperation

Matjaz Perc

PHYSICS LETTERS A (2016)

Article Multidisciplinary Sciences

Modeling Radicalization Phenomena in Heterogeneous Populations

Serge Galam et al.

PLOS ONE (2016)

Article Astronomy & Astrophysics

Complexity, action, and black holes

Adam R. Brown et al.

PHYSICAL REVIEW D (2016)

Article Economics

A case study for a new metrics for economic complexity: The Netherlands

Andrea Zaccaria et al.

JOURNAL OF ECONOMIC INTERACTION AND COORDINATION (2016)

Article Mathematics, Interdisciplinary Applications

Consciousness as a state of matter

Max Tegmark

CHAOS SOLITONS & FRACTALS (2015)

Article Astronomy & Astrophysics

The AdS/CFT correspondence

Veronika E. Hubeny

CLASSICAL AND QUANTUM GRAVITY (2015)

Article Physics, Multidisciplinary

Scale-free networks as an epiphenomenon of memory

F. Caravelli et al.

Article Anthropology

The structure of online social networks mirrors those in the offline world

R. I. M. Dunbar et al.

SOCIAL NETWORKS (2015)

Article Astronomy & Astrophysics

Complexity and shock wave geometries

Douglas Stanford et al.

PHYSICAL REVIEW D (2014)

Article Physics, Multidisciplinary

Holographic Dual of an Einstein-Podolsky-Rosen Pair has a Wormhole

Kristan Jensen et al.

PHYSICAL REVIEW LETTERS (2013)

Article Physics, Multidisciplinary

Self-organization of punishment in structured populations

Matjaz Perc et al.

NEW JOURNAL OF PHYSICS (2012)

Article Physics, Multidisciplinary

A statistical mechanics approach to Granovetter theory

Adriano Barra et al.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2012)

Review Physics, Multidisciplinary

Physical approach to complex systems

Jaroslaw Kwapien et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2012)

Article Education, Scientific Disciplines

Resource Letter CS-1: Complex Systems

M. E. J. Newman

AMERICAN JOURNAL OF PHYSICS (2011)

Review Behavioral Sciences

Understanding complexity in the human brain

Danielle S. Bassett et al.

TRENDS IN COGNITIVE SCIENCES (2011)

Editorial Material Multidisciplinary Sciences

Economic Networks: The New Challenges

Frank Schweitzer et al.

SCIENCE (2009)

Article Computer Science, Interdisciplinary Applications

Sociophysics: A review of Galam models

Serge Galam

INTERNATIONAL JOURNAL OF MODERN PHYSICS C (2008)

Article Materials Science, Multidisciplinary

Phase transitions in spin glasses

A. P. Young

JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS (2007)

Article Physics, Condensed Matter

Self-organizing Ising model of financial markets

W. -X. Zhou et al.

EUROPEAN PHYSICAL JOURNAL B (2007)

Review Multidisciplinary Sciences

Ecological networks and their fragility

Jose M. Montoya et al.

NATURE (2006)

Article Multidisciplinary Sciences

Quantum computation as geometry

MA Nielsen et al.

SCIENCE (2006)

Article Physics, Multidisciplinary

Coherence resonance in a spatial prisoner's dilemma game

M Perc

NEW JOURNAL OF PHYSICS (2006)

Review Physics, Multidisciplinary

Complex networks: Structure and dynamics

S. Boccaletti et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2006)

Article Physics, Multidisciplinary

Optimal paths in disordered complex networks

LA Braunstein et al.

PHYSICAL REVIEW LETTERS (2003)

Review Multidisciplinary Sciences

Ultimate physical limits to computation

S Lloyd

NATURE (2000)

Review Physics, Mathematical

Replica symmetry breaking in short-range spin glasses: Theoretical foundations and numerical evidences

E Marinari et al.

JOURNAL OF STATISTICAL PHYSICS (2000)