English
Related papers

Related papers: A rigorous quasipolynomial-time classical algorith…

200 papers

Many-body open quantum systems, described by Lindbladian master equations, are a rich class of physical models that display complex equilibrium and out-of-equilibrium phenomena which remain to be understood. In this paper, we theoretically…

Quantum Physics · Physics 2025-07-15 Vikram Kashyap , Georgios Styliaris , Sara Mouradian , Juan Ignacio Cirac , Rahul Trivedi

Bell theorems of many-body nonlocality and contextuality serve as a benchmark for proving quantum advantage in that a quantum computer outperforms a classical computer for a certain problem. In practice, however, near-term quantum devices…

Quantum Physics · Physics 2026-03-17 Leroy Fagan , Akimasa Miyake

The 0+1-d Sachdev-Ye-Kitaev (SYK) fermionic model attracts nowadays a wide spread interest of the Condensed Matter community, as a benchmark toy model for strong electron correlation and non Fermi Liquid behavior. It is exactly solvable in…

Strongly Correlated Electrons · Physics 2022-04-06 A. Tagliacozzo

In an isolated quantum many-body system undergoing unitary evolution, the entropy of a subsystem (smaller than half the system size) thermalizes if at long times, it is to leading order equal to the thermodynamic entropy of the subsystem at…

Statistical Mechanics · Physics 2025-06-02 Yichen Huang , Aram W. Harrow

The Eigenstate Thermalization Hypothesis (ETH) is a framework for discussing thermal behavior originating from chaotic dynamics in isolated many-body quantum systems. The PXP model, where certain states do not thermalize, has been compared…

Quantum Physics · Physics 2025-03-17 Maanav Srihari , Anil Shaji

In many-body chaotic systems, the size of an operator generically grows in Heisenberg evolution, which can be measured by certain out-of-time-ordered four-point functions. However, these only provide a coarse probe of the full underlying…

High Energy Physics - Theory · Physics 2019-11-18 Xiao-Liang Qi , Alexandre Streicher

We present an exact solution in the large-$N$ limit of the L\'{e}vy Sachdev-Ye-Kitaev (LSYK) model introduced in Ref. [1], wherein the couplings are drawn from a L\'{e}vy Stable distribution parameterized by a tail exponent $\mu \in [0,…

High Energy Physics - Theory · Physics 2026-04-17 Budhaditya Bhattacharjee , William. E. Salazar , Alexei Andreanov , Dario Rosa

Two identical finite quantum systems prepared initially at different temperatures, isolated from the environment, and subsequently brought into contact are demonstrated to relax towards Gibbs-like quasi-equilibrium states with a common…

Statistical Mechanics · Physics 2011-01-10 Alexey V. Ponomarev , Sergey Denisov , Peter Hänggi

Sachdev-Ye-Kitaev (SYK) or embedded random ensembles are models of $N$ fermions with random k-body interactions. They play an important role in understanding black hole dynamics, quantum chaos, and thermalization. We study out of…

High Energy Physics - Theory · Physics 2018-07-18 Javier M. Magan

Statistical mechanics assumes that a quantum many-body system at low temperature can be effectively described by its Gibbs state. However, many complex quantum systems exist only as metastable states of dissipative open system dynamics,…

Quantum Physics · Physics 2025-10-10 Thiago Bergamaschi , Chi-Fang Chen , Umesh Vazirani

We investigate the replica problem for Sachdev-Ye-Kitaev (SYK) models. First, we consider $n-$replicas of the non-supersymmetric SYK model, finding that this $n$-replica model is solvable only under specific conditions. We then introduce…

High Energy Physics - Theory · Physics 2025-08-14 Xian-Hui Ge , Chenhao Zhang

Thermodynamics relies on the possibility to describe systems composed of a large number of constituents in terms of few macroscopic variables. Its foundations are rooted into the paradigm of statistical mechanics, where thermal properties…

Quantum Physics · Physics 2016-10-04 Antonella De Pasquale , Davide Rossini , Rosario Fazio , Vittorio Giovannetti

We present a key algorithmic improvement to the generalized combinatorial Feynman--Vdovichenko method for calculating the critical temperature of the Ising model on Sierpinski carpets $SC_k(a,b)$, originally introduced in arxiv:1505.02699.…

Statistical Mechanics · Physics 2026-03-03 Riccardo Ben Alì Zinati , Giacomo Gori , Alessandro Codello

Temperature determines the relative probability of observing a physical system in an energy state when that system is energetically in equilibrium with its environment. In this paper, we present a theory for engineering the temperature of a…

Quantum Physics · Physics 2016-11-09 Alireza Shabani , Hartmut Neven

Preparing quantum thermal states on a quantum computer is in general a difficult task. We provide a procedure to prepare a thermal state on a quantum computer with a logarithmic depth circuit of local quantum channels assuming that the…

Quantum Physics · Physics 2019-02-13 Fernando G. S. L. Brandao , Michael J. Kastoryano

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

We show a relation between quantum learning theory and algorithmic hardness. We use the existence of efficient, local learning algorithms for energy estimation -- such as the classical shadows algorithm -- to prove that finding near-ground…

Quantum Physics · Physics 2026-04-28 Eric R. Anschuetz

We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the…

Quantum Physics · Physics 2020-06-03 Tomotaka Kuwahara , Kohtaro Kato , Fernando G. S. L. Brandão

The Sachdev-Ye-Kitaev (SYK) model describes Majorana fermions with random interaction, which displays many interesting properties such as non-Fermi liquid behavior, quantum chaos, emergent conformal symmetry and holographic duality. Here we…

High Energy Physics - Theory · Physics 2017-09-13 Yiming Chen , Hui Zhai , Pengfei Zhang

The Sachdev-Ye-Kitaev (SYK) model provides an uncommon example of a chaotic theory that can be analysed analytically. In the deep infrared limit, the original model has an emergent conformal (reparametrisation) symmetry that is broken both…

High Energy Physics - Theory · Physics 2019-10-23 Pranjal Nayak , Julian Sonner , Manuel Vielma