English
Related papers

Related papers: Logarithmic light cone, slow entanglement growth, …

200 papers

We study entanglement properties of systems with spontaneously broken continuous symmetry. We find that in addition to the expected area law behavior, the entanglement entropy contains a subleading contribution which diverges…

Strongly Correlated Electrons · Physics 2015-01-09 Max A. Metlitski , Tarun Grover

A one-dimensional diagonal tight binding electronic system with correlated disorder is investigated. The correlation of the random potential is exponentially decaying with distance and its correlation length diverges as the concentration of…

Disordered Systems and Neural Networks · Physics 2009-11-11 I Avgin

Disorder-free localization (DFL) is a phenomenon as striking as it appears to be simple: a translationally invariant state evolving under a disorder-free Hamiltonian failing to thermalize. It is predicted to occur in a number of quantum…

We review the mathematical speed limits on quantum information processing in many-body systems. After the proof of the Lieb-Robinson Theorem in 1972, the past two decades have seen substantial developments in its application to other…

Quantum Physics · Physics 2023-10-02 Chi-Fang Chen , Andrew Lucas , Chao Yin

Large Language Models (LLMs), trained on massive corpora with billions of parameters, show unprecedented performance in various fields. Though surprised by their excellent performances, researchers also noticed some special behaviors of…

Computation and Language · Computer Science 2024-06-05 Bowen Chen , Namgi Han , Yusuke Miyao

We study a one-dimensional system of spinless electrons in the presence of a long-range Coulomb interaction (LRCI) and a random chemical potential at each site. We first present a Tomonaga-Luttinger liquid (TLL) description of the system.…

Strongly Correlated Electrons · Physics 2009-11-10 Amit Dutta , Lars Fritz , Diptiman Sen

Large Language Models (LLMs) trained via Reinforcement Learning (RL) have recently achieved impressive results on reasoning benchmarks. Yet, growing evidence shows that these models often generate longer but ineffective chains of thought…

Machine Learning · Computer Science 2025-07-02 Jhouben Cuesta-Ramirez , Samuel Beaussant , Mehdi Mounsif

Ground states of local Hamiltonians are known to obey the entanglement entropy area law. While area law violation of a mild kind (logarithmic) is commonly encountered, strong area-law violation (more than logarithmic) is rare. In this…

Disordered Systems and Neural Networks · Physics 2020-01-08 Nilanjan Roy , Auditya Sharma , Rick Mukherjee

Recent advancements in cognitive science and multi-round reasoning techniques for Large Language Models (LLMs) suggest that iterative thinking processes improve problem-solving performance in complex tasks. Inspired by this, approaches like…

Artificial Intelligence · Computer Science 2025-03-06 Chenhui Xu , Dancheng Liu , Jiajie Li , Amir Nassereldine , Zhaohui Li , Jinjun Xiong

Large Language Models (LLMs) often experience performance degradation during long-running interactions due to increasing context length, memory saturation, and computational overhead. This paper presents an adaptive context compression…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Payal Fofadiya , Sunil Tiwari

Long-range interactions allow far-distance quantum correlations to build up very fast. Nevertheless, numerical simulations demonstrated a dramatic slowdown of entanglement entropy growth after a sudden quench. In this work, we unveil the…

Statistical Mechanics · Physics 2020-02-26 Alessio Lerose , Silvia Pappalardi

An open challenge in recent machine learning is about how to improve the reasoning capability of large language models (LLMs) in a black-box setting, i.e., without access to detailed information such as output token probabilities. Existing…

Machine Learning · Computer Science 2024-10-10 Jaehyung Kim , Dongyoung Kim , Yiming Yang

Text embeddings from PLM-based models enable a wide range of applications, yet their performance often degrades on longer texts. In this paper, we introduce a phenomenon we call Length Collapse, where embeddings of longer texts tend to…

Computation and Language · Computer Science 2025-06-11 Yuqi Zhou , Sunhao Dai , Zhanshuo Cao , Xiao Zhang , Jun Xu

We consider the relativistic Vlasov-Maxwell system in three dimensions and study the limiting asymptotic behavior as $t \to \infty$ of solutions launched by small, compactly supported initial data. In particular, we prove that such…

Analysis of PDEs · Mathematics 2024-03-12 Stephen Pankavich , Jonathan Ben-Artzi

Thermalization and scrambling are the subject of much recent study from the perspective of many-body quantum systems with locally bounded Hilbert spaces (`spin chains'), quantum field theory and holography. We tackle this problem in 1D…

Strongly Correlated Electrons · Physics 2018-04-18 Curt von Keyserlingk , Tibor Rakovszky , Frank Pollmann , Shivaji Sondhi

The parameter counts of the most widely used large language models (LLMs) are often withheld by their developers, leaving model size -- a primary reference point for interpreting capabilities and costs -- largely undisclosed. We propose a…

Machine Learning · Computer Science 2026-05-29 Ivica Nikolic

Reasoning Large Language Models (LLMs) enable test-time scaling, with dataset-level accuracy improving as the token budget increases, motivating adaptive reasoning -- spending tokens when they improve reliability and stopping early when…

Artificial Intelligence · Computer Science 2026-05-15 Xi Wang , Anushri Suresh , Alvin Zhang , Rishi More , William Jurayj , Benjamin Van Durme , Mehrdad Farajtabar , Daniel Khashabi , Eric Nalisnick

The fixed-point logic LREC= was developed by Grohe et al. (CSL 2011) in the quest for a logic to capture all problems decidable in logarithmic space. It extends FO+C, first-order logic with counting, by an operator that formalises a limited…

Logic in Computer Science · Computer Science 2023-04-26 Steffen van Bergerem , Martin Grohe , Sandra Kiefer , Luca Oeljeklaus

The \textit{local learning coefficient} (LLC) is a principled way of quantifying model complexity, originally derived in the context of Bayesian statistics using singular learning theory (SLT). Several methods are known for numerically…

Machine Learning · Computer Science 2024-10-01 Zach Furman , Edmund Lau

Characterizing how entanglement grows with time in a many-body system, for example after a quantum quench, is a key problem in non-equilibrium quantum physics. We study this problem for the case of random unitary dynamics, representing…

Statistical Mechanics · Physics 2017-08-02 Adam Nahum , Jonathan Ruhman , Sagar Vijay , Jeongwan Haah