The Second Law of Quantum Complexity
read the original abstract
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$ qubits, and the positional entropy of a related classical system with $2^K$ degrees of freedom. We also argue that the kinetic entropy of the classical system is equivalent to the Kolmogorov complexity of the quantum Hamiltonian. We observe that the expected pattern of growth of the complexity of the quantum system parallels the growth of entropy of the classical system. We argue that the property of having less-than-maximal complexity (uncomplexity) is a resource that can be expended to perform directed quantum computation. Although this paper is not primarily about black holes, we find a surprising interpretation of the uncomplexity-resource as the accessible volume of spacetime behind a black hole horizon.
This paper has not been read by Pith yet.
Forward citations
Cited by 9 Pith papers
-
Krylov Correlators in $\mathfrak{sl}(2,\mathbb R)$ Models: Exact Results and Holographic Complexity
Exact Krylov correlators in sl(2,R) models are proportional to proper radial momenta of infalling particles in BTZ black holes, extending the complexity-momentum correspondence to include fluctuations.
-
Generalized Complexity Distances and Non-Invertible Symmetries
Non-invertible symmetries define quantum gates with generalized complexity distances, and simple objects in symmetry categories turn out to be computationally complex in concrete 4D and 2D QFT examples.
-
Universal Time Evolution of Holographic and Quantum Complexity
Holographic complexity measures show universal linear growth followed by late-time saturation, proven necessary and sufficient via pole structures in the energy basis using the residue theorem, arising from random mat...
-
Bridging Krylov Complexity and Universal Analog Quantum Simulator
Generalized Krylov complexity predicts the minimum time to realize target operations in analog quantum simulators such as Rydberg atom arrays.
-
The nonlocal magic of a holographic Schwinger pair
Holographic Schwinger pair creation generates nonlocal magic for spacetime dimensions d>2, as shown by a non-flat entanglement spectrum that can be read from the probe brane free energy.
-
The Quantum Complexity of String Breaking in the Schwinger Model
Quantum complexity measures applied to the Schwinger model reveal nonlocal correlations along the string and show that entanglement and magic give complementary views of string formation and breaking.
-
Searching for emergent spacetime in spin glasses
Spectral functions of SYK, p-spin, and SU(M) Heisenberg models show exponential tails in spin-glass phases and quasiparticle families in spin-liquid phases, with a proof that exponential decay blocks detection of bulk...
-
A Timelike Quantum Focusing Conjecture
A timelike quantum focusing conjecture implies a complexity-based quantum strong energy condition and a complexity bound analogous to the covariant entropy bound for suitable codimension-0 field theory complexity measures.
-
Krylov Complexity
Krylov complexity is a canonical, parameter-independent measure of operator spreading that probes chaotic dynamics to late times and admits a geometric interpretation in holographic duals.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.