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.

Einstein-Podolsky-Rosen paradox implies a minimum achievable temperature

The EPR Paradox Implies A Minimum Achievable Temperature

A thermodynamically consistent approach to the energy costs of quantum measurements

Towards an Einstein–Podolsky–Rosen Paradox Between Two Macroscopic Atomic Ensembles at Room Temperature

Quantum Decoherence And Thermalization At Finite Temperature Within The Canonical-Thermal-State Ensemble

Modified Landauer's principle: How much can the Maxwell's demon gain by using general system-environment quantum state?

Heat and Work in Quantum Thermodynamics: a Cybernetic Approach

Impossibility of achieving Landauer's bound for almost every quantum state

A Universal Constraint on Computational Rates in Physical Systems

Quantum heat engines and nonequilibrium temperature

Minimizing Dissipation via Interacting Environments: Quadratic Convergence to Landauer Bound

Thermodynamic Meaning of Local Temperature of Nonequilibrium Open Quantum Systems

Quantum Computers, Quantum Computing and Quantum Thermodynamics

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

The thermodynamic meaning of negative entropy

Thermodynamics of a Quantum Subsystem

On Wavefunction Collapse, the Einstein-Poldolsky-Rosen Paradox and Measurement in Quantum Mechanics and Field Theory

Bayesian quantum thermometry based on thermodynamic length

Quantum measurements constrained by the third law of thermodynamics

Complexity-constrained quantum thermodynamics

Finding the quantum thermoelectric with maximal efficiency and minimal entropy production at given power output