Abstract:Quantum complexity measures the difficulty of realizing a quantum process, such as preparing a state or implementing a unitary. We present an approach to quantifying the thermodynamic resources required to implement a process if the process's complexity is restricted. We focus on the prototypical task of information erasure, or Landauer erasure, wherein an n-qubit memory is reset to the all-zero state. We show that the minimum thermodynamic work required to reset an arbitrary state, via a complexity-constrained process, is quantified by the state's complexity entropy. The complexity entropy therefore quantifies a trade-off between the work cost and complexity cost of resetting a state. If the qubits have a nontrivial (but product) Hamiltonian, the optimal work cost is determined by the complexity relative entropy. The complexity entropy quantifies the amount of randomness a system appears to have to a computationally limited observer. Similarly, the complexity relative entropy quantifies such an observer's ability to distinguish two states. We prove elementary properties of the complexity (relative) entropy and determine the complexity entropy's behavior under random circuits. Also, we identify information-theoretic applications of the complexity entropy. The complexity entropy quantifies the resources required for data compression if the compression algorithm must use a restricted number of gates. We further introduce a complexity conditional entropy, which arises naturally in a complexity-constrained variant of information-theoretic decoupling. Assuming that this entropy obeys a conjectured chain rule, we show that the entropy bounds the number of qubits that one can decouple from a reference system, as judged by a computationally bounded referee. Overall, our framework extends the resource-theoretic approach to thermodynamics to integrate a notion of time, as quantified by complexity.

The Existence of the Thermodynamic Limit for the System of Interacting Quantum Particles in Random Media

Numerical analysis of second law of thermodynamics and irreversibility in exemplary quantum systems

Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction

Foundation of statistical mechanics under even more experimentally realistic conditions

Thermodynamics of a Quantum Subsystem

Minimizing Dissipation via Interacting Environments: Quadratic Convergence to Landauer Bound

Entanglement Entropy of Free Fermions with a Random Matrix as a One-Body Hamiltonian

Limiting flux in quantum thermodynamics

Testing the Quantum of Entropy

The Thermodynamic Limit of Spin Systems on Random Graphs

Emergence of a second law of thermodynamics in isolated quantum systems

Resolving the Debate Between Boltzmann and Gibbs Entropy: Relative Energy Window Eliminates Thermodynamic Inconsistencies and Allows Negative Absolute Temperatures

Thermalization slowing down of weakly nonintegrable quantum spin dynamics

The thermodynamic cost of driving quantum systems by their boundaries

Second law of thermodynamics: A case study searching for quantum non-thermodynamic phenomena

Statistical Mechanics of Thermodynamic Processes

Complexity-constrained quantum thermodynamics

Quantum thermalization of translation-invariant systems at high temperature

Thermodynamics of Permutation-Invariant Quantum Many-Body Systems: A Group-Theoretical Framework

Comment on "Extending the Laws of Thermodynamics for Arbitrary Autonomous Quantum Systems"