Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.00126

Quantum Complexity Dynamics for Disjoint Subsystems

Yale Fan, Nicholas Hunter-Jones, Andreas Karch, Minju Kum, Shivan Mittal

hep-thcond-mat.str-elquant-phSubmitted Aug 31, 2026• Announced Sep 2, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum complexity has emerged as a natural probe of chaos, thermalization, and the black hole interior on timescales long after local observables have equilibrated. However, its time evolution has been studied almost exclusively in subsystems confined to a single connected region. We show, using complementary tools from holography and random quantum circuits, that noncontiguous subsystems composed of multiple disjoint regions give rise to qualitatively new physics compared to the contiguous case. First, at finite temperature, a subsystem occupying less than half of the total system can carry high complexity at late times, even as the complexity of its larger complement remains low. This inversion of the usual hierarchy is intrinsically thermal: it vanishes in the infinite-temperature limit, which is the regime modeled by random quantum circuits. Second, if a subsystem's complexity equilibrates at an early time, then fragmenting it into $m$ disjoint components can further reduce this timescale by a factor of $m$, a phenomenon we exhibit in both holography and random quantum circuits. These results not only sharpen the correspondence between geometric and computational notions of complexity, but also motivate the search for novel complexity phenomena in quantum dynamics.

Comments
34 + 10 pages, 12 figures

Related papers

Sharp Transitions for Subsystem Complexity

Yale Fan, Nicholas Hunter-Jones, Andreas Karch +1 more

The circuit complexity of time-evolved pure quantum states grows linearly in time for an exponentially long time. This behavior has been proven in certain models, is conjectured to hold for generic quantum many-body systems, and is believed to be dual to the long-time growth of black hole interiors in AdS/CFT. Achieving a similar understanding for mixed states remains an important problem. In this work, we study the circuit complexity of time-evolved subsystems of pure quantum states. We find that for greater-than-half subsystem sizes, the complexity grows linearly in time for an exponentially long time, similarly to that of the full state. However, for less-than-half subsystem sizes, the complexity rises and then falls, returning to low complexity as the subsystem equilibrates. Notably, the transition between these two regimes occurs sharply at half system size. We use holographic duality to map out this picture of subsystem complexity dynamics and rigorously prove the existence of the sharp transition in random quantum circuits. Furthermore, we use holography to predict features of complexity growth at finite temperature that lie beyond the reach of techniques based on random quantum circuits. In particular, at finite temperature, we argue for an additional sharp transition at a critical less-than-half subsystem size. Below this critical value, the subsystem complexity saturates nearly instantaneously rather than exhibiting a rise and fall. This novel phenomenon, as well as an analogous transition above half system size, provides a target for future studies based on rigorous methods.

arXiv:2510.18832•Oct 21, 2025•0 citations

Growth and collapse of subsystem complexity under random unitary circuits

Jeongwan Haah, Douglas Stanford

For chaotic quantum dynamics modeled by random unitary circuits, we study the complexity of reduced density matrices of subsystems as a function of evolution time where the initial global state is a product pure state. The state complexity is defined as the minimum number of local quantum channels to generate a given state from a product state to a good approximation. In 1+1 1 + 1 d, we prove that the complexity of subsystems of length \ell ℓ smaller than half grows linearly in time T T at least up to T = \ell / 4 T = ℓ / 4 but becomes zero after time T = \ell /2 T = ℓ / 2 in the limit of a large local dimension, while the complexity of the complementary subsystem of length larger than half grows linearly in time up to exponentially late times. Using holographic correspondence, we give some evidence that the state complexity of the smaller subsystem should actually grow linearly up to time T = \ell/2 T = ℓ / 2 and then abruptly decay to zero.

arXiv:2510.18805•SciPost Physics•Jul 22, 2026•0 citations

Sustained growth of quantum circuit complexity in many-body Hamiltonian dynamics

Wonjun Lee, Saúl Pilatowsky-Cameo, Soonwon Choi

The quantum circuit complexity of an evolving many-body quantum system is believed to exhibit a sustained growth, maintained for timescales much longer than the onset of thermalization. Most previous works have focused on models which violate energy conservation, such as random unitary circuits. Here we study generic, local time-independent Hamiltonian dynamics. We unconditionally prove that for generic local Hamiltonians and typical initial product states at high effective temperature, the robust quantum circuit complexity must grow over a very long period of time, attaining an exponentially large value at late times. Our approach relies on two structural properties that we prove rigorously: (i) generic local Hamiltonians satisfy generalized spectral no-resonance conditions of arbitrary order, and (ii) typical high-temperature product states are effectively supported in exponentially many energy eigenstates. These properties have been widely assumed without proof in prior works. As corollaries of this result, we show the late-time state displays robust volume-law entanglement that is irremovable by polynomial-size circuits, and we establish a no fast-forwarding result for generic local Hamiltonians. We also lower bound the complexity of preparing sufficiently large subsystems with local quantum channels, in contrast with sufficiently small thermalizing regions which we show retain low complexity at late times.

quant-pharXiv:2609.26885•Sep 24, 2026•0 citations

Saturation and Recurrence of Quantum Complexity in Random Local Quantum Dynamics

Michał Oszmaniec, Marcin Kotowski, Michał Horodecki +1 more

Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found applications beyond quantum computing—in studying the dynamics of quantum many-body systems and the long-time properties of anti–de Sitter black holes. In this context, Brown and Susskind [] conjectured that the complexity of a chaotic quantum system grows linearly in time up to times exponential in the system size, saturating at a maximal value, and remaining maximally complex until undergoing recurrences at doubly exponential times. In this work, we prove the saturation and recurrence of complexity in two models of chaotic time evolutions based on (i) random local quantum circuits and (ii) stochastic local Hamiltonian evolution. Our results advance an understanding of the long-time behavior of chaotic quantum systems and could shed light on the physics of black-hole interiors. From a technical perspective, our results are based on establishing new quantitative connections between the Haar measure and high-degree approximate designs, as well as the fact that random quantum circuits of sufficiently high depth converge to approximate designs. Published by the American Physical Society 2024

arXiv:2205.09734•Physical Review X•Dec 24, 2024•13 citations

Complexity Inequalities for Quantum Subsystems

Pawel Caputa, Giuseppe Di Giulio, Tran Quang Loc

Motivated by the role of the holographic entropy cone in constraining the entanglement structure of states with classical gravitational duals, we investigate combinations of subsystem complexities associated with reduced density matrices in multipartite quantum systems. Focusing on subsystems composed of three disjoint regions, we introduce two quantities: a tripartite complexity, inspired by the tripartite information, and a complexity gap, designed to characterize emergent complexity in the full quantum state beyond that of its constituents. We study the sign structure of these quantities in three selected approaches to subsystem complexity. In holography, we employ the complexity=volume proposal in AdS spacetimes; for Gaussian many-body states, we use Fisher-Rao subsystem complexity; and we further develop a Krylov-space inspired, effective framework for reduced density matrices, which we test in few-qubit systems and coherent-state dynamics. Across all three approaches, we find that the tripartite complexity is not sign-definite in general. By contrast, the complexity gap exhibits a definite sign in every example we analyze, although the sign itself depends on the underlying notion of subsystem complexity. Our results suggest that the complexity gap could be a natural candidate building block for a prospective hierarchy of subsystem complexity inequalities.

hep-thCross-listedarXiv:2606.20790•Jun 22, 2026•0 citations

Chaos in many-body quantum systems

Christoph Sünderhauf

Chaos in many-body quantum systems is of great importance to both many-body physics as well as black hole physics. In the field of many-body physics, interactions and disorder in the system can lead to various dynamic phenomena, be it thermalisation, many-body localisation, chaotic behavior and scrambling of quantum information. In the field of high energy physics, the holographic principle connects chaos and scrambling in many-body quantum systems with the information-theoretic properties of black holes. Theoretical quantum physics provides the framework for the models, methods, and results in this thesis, while black hole physics partly provides some motivation and inspiration. First, we introduce a new model for a many-body quantum system based on random quantum circuits. These are a popular framework for theoretic study of disordered spin chains. By drawing the random unitaries in the circuit from different ensembles, we can adjust the disorder strength in the interactions, which in turn leads to a thermal/many-body localisation phase transition. Next, we study the Brownian SYK model, a disordered model of Majorana fermions with all-to-all interactions, motivated by its link to the holographic principle. We develop a new numerical method based on an effective permutational symmetry to reduce computational cost from exponential to linear or quadratic in system size N. As a consequence, we can compute scrambling quantifiers in detail, and find a log N scrambling time, as conjectured in the context of fast scrambling for black holes. Finally, we develop a model based on the continuous-time limit of a random quantum circuit. It serves as a microscopic toy model for the evaporation of a black hole. With a similar method as developed for the Brownian SYK model, we can analyse its information theoretic properties. In particular, we follow established protocols for information retrieval from the Hawking radiation. We find a separation of time scales for entanglement growth and information retrieval, related to the intrinsic black hole dynamics (∝log N) and the coupling to the environment (∝N).

•Jan 1, 2021•0 citations
Quantum complexity has emerged as a natural probe of chaos, thermalization, and the black hole interior on timescales long after local observables have equilibrated. However, its time evolution has been studied almost exclusively in subsystems confined to a single connected region. We show, using complementary tools from holography and random quantum circuits, that noncontiguous subsystems composed of multiple disjoint regions give rise to qualitatively new physics compared to the contiguous case. First, at finite temperature, a subsystem occupying less than half of the total system can carry high complexity at late times, even as the complexity of its larger complement remains low. This inversion of the usual hierarchy is intrinsically thermal: it vanishes in the infinite-temperature limit, which is the regime modeled by random quantum circuits. Second, if a subsystem's complexity equilibrates at an early time, then fragmenting it into mmm disjoint components can further reduce this timescale by a factor of mmm, a phenomenon we exhibit in both holography and random quantum circuits. These results not only sharpen the correspondence between geometric and computational notions of complexity, but also motivate the search for novel complexity phenomena in quantum dynamics.
The circuit complexity of time-evolved pure quantum states grows linearly in time for an exponentially long time. This behavior has been proven in certain models, is conjectured to hold for generic quantum many-body systems, and is believed to be dual to the long-time growth of black hole interiors in AdS/CFT. Achieving a similar understanding for mixed states remains an important problem. In this work, we study the circuit complexity of time-evolved subsystems of pure quantum states. We find that for greater-than-half subsystem sizes, the complexity grows linearly in time for an exponentially long time, similarly to that of the full state. However, for less-than-half subsystem sizes, the complexity rises and then falls, returning to low complexity as the subsystem equilibrates. Notably, the transition between these two regimes occurs sharply at half system size. We use holographic duality to map out this picture of subsystem complexity dynamics and rigorously prove the existence of the sharp transition in random quantum circuits. Furthermore, we use holography to predict features of complexity growth at finite temperature that lie beyond the reach of techniques based on random quantum circuits. In particular, at finite temperature, we argue for an additional sharp transition at a critical less-than-half subsystem size. Below this critical value, the subsystem complexity saturates nearly instantaneously rather than exhibiting a rise and fall. This novel phenomenon, as well as an analogous transition above half system size, provides a target for future studies based on rigorous methods.
For chaotic quantum dynamics modeled by random unitary circuits, we study the complexity of reduced density matrices of subsystems as a function of evolution time where the initial global state is a product pure state. The state complexity is defined as the minimum number of local quantum channels to generate a given state from a product state to a good approximation. In 1+1 1 + 1 d, we prove that the complexity of subsystems of length \ell ℓ smaller than half grows linearly in time T T at least up to T = \ell / 4 T = ℓ / 4 but becomes zero after time T = \ell /2 T = ℓ / 2 in the limit of a large local dimension, while the complexity of the complementary subsystem of length larger than half grows linearly in time up to exponentially late times. Using holographic correspondence, we give some evidence that the state complexity of the smaller subsystem should actually grow linearly up to time T = \ell/2 T = ℓ / 2 and then abruptly decay to zero.
The quantum circuit complexity of an evolving many-body quantum system is believed to exhibit a sustained growth, maintained for timescales much longer than the onset of thermalization. Most previous works have focused on models which violate energy conservation, such as random unitary circuits. Here we study generic, local time-independent Hamiltonian dynamics. We unconditionally prove that for generic local Hamiltonians and typical initial product states at high effective temperature, the robust quantum circuit complexity must grow over a very long period of time, attaining an exponentially large value at late times. Our approach relies on two structural properties that we prove rigorously: (i) generic local Hamiltonians satisfy generalized spectral no-resonance conditions of arbitrary order, and (ii) typical high-temperature product states are effectively supported in exponentially many energy eigenstates. These properties have been widely assumed without proof in prior works. As corollaries of this result, we show the late-time state displays robust volume-law entanglement that is irremovable by polynomial-size circuits, and we establish a no fast-forwarding result for generic local Hamiltonians. We also lower bound the complexity of preparing sufficiently large subsystems with local quantum channels, in contrast with sufficiently small thermalizing regions which we show retain low complexity at late times.
Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found applications beyond quantum computing—in studying the dynamics of quantum many-body systems and the long-time properties of anti–de Sitter black holes. In this context, Brown and Susskind [] conjectured that the complexity of a chaotic quantum system grows linearly in time up to times exponential in the system size, saturating at a maximal value, and remaining maximally complex until undergoing recurrences at doubly exponential times. In this work, we prove the saturation and recurrence of complexity in two models of chaotic time evolutions based on (i) random local quantum circuits and (ii) stochastic local Hamiltonian evolution. Our results advance an understanding of the long-time behavior of chaotic quantum systems and could shed light on the physics of black-hole interiors. From a technical perspective, our results are based on establishing new quantitative connections between the Haar measure and high-degree approximate designs, as well as the fact that random quantum circuits of sufficiently high depth converge to approximate designs. Published by the American Physical Society 2024
Motivated by the role of the holographic entropy cone in constraining the entanglement structure of states with classical gravitational duals, we investigate combinations of subsystem complexities associated with reduced density matrices in multipartite quantum systems. Focusing on subsystems composed of three disjoint regions, we introduce two quantities: a tripartite complexity, inspired by the tripartite information, and a complexity gap, designed to characterize emergent complexity in the full quantum state beyond that of its constituents. We study the sign structure of these quantities in three selected approaches to subsystem complexity. In holography, we employ the complexity=volume proposal in AdS spacetimes; for Gaussian many-body states, we use Fisher-Rao subsystem complexity; and we further develop a Krylov-space inspired, effective framework for reduced density matrices, which we test in few-qubit systems and coherent-state dynamics. Across all three approaches, we find that the tripartite complexity is not sign-definite in general. By contrast, the complexity gap exhibits a definite sign in every example we analyze, although the sign itself depends on the underlying notion of subsystem complexity. Our results suggest that the complexity gap could be a natural candidate building block for a prospective hierarchy of subsystem complexity inequalities.
Chaos in many-body quantum systems is of great importance to both many-body physics as well as black hole physics. In the field of many-body physics, interactions and disorder in the system can lead to various dynamic phenomena, be it thermalisation, many-body localisation, chaotic behavior and scrambling of quantum information. In the field of high energy physics, the holographic principle connects chaos and scrambling in many-body quantum systems with the information-theoretic properties of black holes. Theoretical quantum physics provides the framework for the models, methods, and results in this thesis, while black hole physics partly provides some motivation and inspiration. First, we introduce a new model for a many-body quantum system based on random quantum circuits. These are a popular framework for theoretic study of disordered spin chains. By drawing the random unitaries in the circuit from different ensembles, we can adjust the disorder strength in the interactions, which in turn leads to a thermal/many-body localisation phase transition. Next, we study the Brownian SYK model, a disordered model of Majorana fermions with all-to-all interactions, motivated by its link to the holographic principle. We develop a new numerical method based on an effective permutational symmetry to reduce computational cost from exponential to linear or quadratic in system size N. As a consequence, we can compute scrambling quantifiers in detail, and find a log N scrambling time, as conjectured in the context of fast scrambling for black holes. Finally, we develop a model based on the continuous-time limit of a random quantum circuit. It serves as a microscopic toy model for the evaporation of a black hole. With a similar method as developed for the Brownian SYK model, we can analyse its information theoretic properties. In particular, we follow established protocols for information retrieval from the Hawking radiation. We find a separation of time scales for entanglement growth and information retrieval, related to the intrinsic black hole dynamics (∝log N) and the coupling to the environment (∝N).