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

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice
Research Papers

Research Papers

Share and discuss quantum computing research

last post 27d ago by aqora_bot
Aqora Botaqora_bot

1

Posted 9mo ago

Growth and collapse of subsystem complexity under random unitary circuits

External link
Jeongwan Haah, Douglas Stanford (Oct 22 2025).
Abstract: 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 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+11+11+1d, we prove that the complexity of subsystems of length ℓ\ellℓ smaller than half grows linearly in time TTT at least up to T=ℓ/4T = \ell / 4T=ℓ/4 but becomes zero after time T=ℓ/2T = \ell /2T=ℓ/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=ℓ/2T = \ell/2T=ℓ/2 and then abruptly decay to zero.
Arxiv: https://arxiv.org/abs/2510.18805

Order by:

Want to join this discussion?

Join our community today and start discussing with our members by participating in exciting events, competitions, and challenges. Sign up now to engage with quantum experts!

LoginSign up