On the Computational Power of Molecular Heat Engines

Abstract

A heat engine is a machine which uses the temperature difference between a hot and a cold reservoir to extract work. Here both reservoirs are quantum systems and a heat engine is described by a unitary transformation which decreases the average energy of the bipartite system. On the molecular scale, the ability of implementing such a unitary heat engine is closely connected to the ability of performing logical operations and classical computing. This is shown by several examples: (1) The most elementary heat engine is a SWAP-gate acting on 1 hot and 1 cold two-level systems with different energy gaps. (2) An optimal unitary heat engine on a pair of 3-level systems can directly implement OR and NOT gates, as well as copy operations. The ability to implement this heat engine on each pair of 3-level systems taken from the hot and the cold ensemble therefore allows universal classical computation. (3) Optimal heat engines operating on one hot and one cold oscillator mode with different frequencies are able to calculate polynomials and roots approximately. (4) An optimal heat engine acting on 1 hot and n cold 2-level systems with different level spacings can even solve the NP-complete problem KNAPSACK. Whereas it is already known that the determination of ground states of interacting many-particle systems is NP-hard, the optimal heat engine is a thermodynamic problem which is NP-hard even for n non-interacting spin systems. This result suggest that there may be complexity-theoretic limitations on the efficiency of molecular heat engines.

21 pages, latex, 10 figures

References in corpus (7)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Maximal work extraction from quantum systems
• Scalable NMR Quantum Computation
• The thermodynamic cost of reliability and low temperatures: Tightening Landauer's principle and the Second Law
• Are there quantum bounds on the recyclability of clock signals in low power computers?
• Remark on multi-particle observables and entangled states with constant complexity
• Ergodic quantum computing

Cited by in corpus (16)

• The role of quantum information in thermodynamics --- a topical review
• Quantum Thermodynamic Cycles and quantum heat engines
• Extractable work from ensembles of quantum batteries. Entanglement helps
• Quantum Thermodynamic Cycles and Quantum Heat Engines (II)
• Work extremum principle: Structure and function of quantum heat engines
• Optimal refrigerator
• A universal approach to quantum thermodynamics in the strong coupling regime
• Quantum thermodynamics with missing reference frames: Decompositions of free energy into non-increasing components
• Work extraction from microcanonical bath
• Passive states as optimal inputs for single-jump lossy quantum channels
• Inferring the Gibbs state of a small quantum system
• Is there a physically universal cellular automaton or Hamiltonian?
• Experimental Verification of Demon-Involved Fluctuation Theorems
• Assessing thermalization and estimating the Hamiltonian with output data only
• Does universal controllability of physical systems prohibit thermodynamic cycles?
• Appearance of Gibbs states in quantum-state tomography