Quantum many-body physics beyond the low complexity regime

Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. I'll explain two approaches to understanding the behavior and the operational significance of quantum complexity in many-body systems. First, I'll consider a simple model on n qubits: We create a random quantum circuit by randomly sampling the gates that compose it. In this model, quantum complexity can be shown to grow linearly in the number of gates until saturating at a value that is exponential in n. This result proves a version of a conjecture by Brown and Susskind in the context of quantum gravity, thereby reinforcing our understanding of the evolution of wormholes in holography. Second, I'll discuss how quantum complexity manifests itself in the operational processes that we can carry out on an n-qubit system. For instance, what resources are necessary to reset an n-qubit memory register to the pure all-zero computational basis state? This approach reveals a connection between thermodynamics and complexity, as we exhibit a trade-off between the thermodynamic work cost that is necessary for the reset procedure and the complexity cost of the procedure. The general trade-off is quantified by a new measure of entropy which directly connects complexity with entropy. I'll discuss the implications of our results and new prospects for many-body physics in the regime where quantum states are of ever increasing complexity.

Joint work with: Jonas Haferkamp, Teja Naga Bhavia Kothakonda, Anthony Munson, Jens Eisert, Nicole Yunger Halpern