Sharp Transitions for Subsystem Complexity
- URL: http://arxiv.org/abs/2510.18832v1
- Date: Tue, 21 Oct 2025 17:28:00 GMT
- Title: Sharp Transitions for Subsystem Complexity
- Authors: Yale Fan, Nicholas Hunter-Jones, Andreas Karch, Shivan Mittal,
- Abstract summary: We study the circuit complexity of time-evolved subsystems of pure quantum states.<n>We find that for greater-than-half subsystem sizes, the complexity grows linearly in time for an exponentially long time.<n>For less-than-half subsystem sizes, the complexity rises and then falls, returning to low complexity as the subsystem equilibrates.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
Related papers
- Growth and collapse of subsystem complexity under random unitary circuits [0.34376560669160394]
We study the complexity of reduced density matrices of subsystems as a function of evolution time.<n>The state complexity is defined as the minimum number of local quantum channels to generate a given state.<n>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$ and then abruptly decay to zero.
arXiv Detail & Related papers (2025-10-21T16:59:34Z) - Direct probing of the simulation complexity of open quantum many-body dynamics [42.085941481155295]
We study the role of dissipation in simulating open-system dynamics using both quantum and classical methods.<n>Our results show that dissipation affects correlation length and mixing time in distinct ways at intermediate and long timescales.
arXiv Detail & Related papers (2025-08-27T15:14:36Z) - Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
We introduce a classical computational method for quantum dynamics that relies on a global-in-time variational principle.<n>Our scheme computes the entire state trajectory over a finite time window by minimizing a loss function that enforces the Schr"odinger's equation.<n>We showcase the method by simulating global quantum quenches in the paradigmatic Transverse-Field Ising model in both 1D and 2D.
arXiv Detail & Related papers (2024-12-16T13:48:54Z) - Spacetime Quantum Circuit Complexity via Measurements [1.7972674269108895]
Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics.<n>We introduce the notion of embedded complexity that characterizes the complexity of projected states and measurement operators.<n>For random circuits and certain strongly interacting time-independent Hamiltonian dynamics, we show that the embedded complexity is lower-bounded by the circuit volume.
arXiv Detail & Related papers (2024-08-29T15:12:33Z) - Taming Quantum Time Complexity [45.867051459785976]
We show how to achieve both exactness and thriftiness in the setting of time complexity.
We employ a novel approach to the design of quantum algorithms based on what we call transducers.
arXiv Detail & Related papers (2023-11-27T14:45:19Z) - Circuit Complexity through phase transitions: consequences in quantum
state preparation [0.0]
We analyze the circuit complexity for preparing ground states of quantum many-body systems.
In particular, how this complexity grows as the ground state approaches a quantum phase transition.
arXiv Detail & Related papers (2023-01-11T19:00:10Z) - Growth of entanglement of generic states under dual-unitary dynamics [77.34726150561087]
Dual-unitary circuits are a class of locally-interacting quantum many-body systems.
In particular, they admit a class of solvable" initial states for which, in the thermodynamic limit, one can access the full non-equilibrium dynamics.
We show that in this case the entanglement increment during a time step is sub-maximal for finite times, however, it approaches the maximal value in the infinite-time limit.
arXiv Detail & Related papers (2022-07-29T18:20:09Z) - Saturation and recurrence of quantum complexity in random local quantum
dynamics [5.803309695504831]
Quantum complexity is a measure of the minimal number of elementary operations required to prepare a given state or unitary channel.
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.
arXiv Detail & Related papers (2022-05-19T17:42:31Z) - Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems.
This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state.
Our results explain finite-time thermalization in chaotic open quantum systems.
arXiv Detail & Related papers (2021-12-14T18:48:31Z) - Fractal, logarithmic and volume-law entangled non-thermal steady states
via spacetime duality [0.0]
We show how a duality transformation between space and time on one hand, and unitarity and non-unitarity on the other, can be used to realize steady state phases of non-unitary dynamics.
In spacetime-duals of chaotic unitary circuits, this mapping allows us to uncover a non-thermal volume-law entangled phase.
We also find novel steady state phases with emphfractal entanglement scaling.
arXiv Detail & Related papers (2021-03-11T18:57:29Z) - Probing quantum information propagation with out-of-time-ordered
correlators [41.12790913835594]
Small-scale quantum information processors hold the promise to efficiently emulate many-body quantum systems.
Here, we demonstrate the measurement of out-of-time-ordered correlators (OTOCs)
A central requirement for our experiments is the ability to coherently reverse time evolution.
arXiv Detail & Related papers (2021-02-23T15:29:08Z) - Subsystem complexity after a global quantum quench [0.0]
We study the temporal evolution of the circuit complexity for a subsystem in harmonic lattices after a global quantum quench of the mass parameter.
For infinite harmonic chains, the value of the subsystem complexity is studied through the generalised Gibbs ensemble.
arXiv Detail & Related papers (2021-02-04T17:48:58Z) - Bridging the Gap Between the Transient and the Steady State of a
Nonequilibrium Quantum System [58.720142291102135]
Many-body quantum systems in nonequilibrium remain one of the frontiers of many-body physics.
Recent work on strongly correlated electrons in DC electric fields illustrated that the system may evolve through successive quasi-thermal states.
We demonstrate an extrapolation scheme that uses the short-time transient calculation to obtain the retarded quantities.
arXiv Detail & Related papers (2021-01-04T06:23:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.