A Universal Constraint on Computational Rates in Physical Systems
- URL: http://arxiv.org/abs/2208.11196v2
- Date: Sun, 23 Oct 2022 15:53:36 GMT
- Title: A Universal Constraint on Computational Rates in Physical Systems
- Authors: Hannah Earley
- Abstract summary: General proof is given for open quantum systems showing that a computer thermally coupled to its environment will necessarily dissipate entropy (and hence heat)
Specifically, a lower bound is obtained that corresponds to the adiabatic regime, in which the amount of entropy dissipated per computational operation is proportional to the rate of computation.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Conventional computing has many sources of heat dissipation, but one of
these--the Landauer limit--poses a fundamental lower bound of 1 bit of entropy
per bit erased. 'Reversible Computing' avoids this source of dissipation, but
is dissipationless computation possible? In this paper, a general proof is
given for open quantum systems showing that a computer thermally coupled to its
environment will necessarily dissipate entropy (and hence heat). Specifically,
a lower bound is obtained that corresponds to the adiabatic regime, in which
the amount of entropy dissipated per computational operation is proportional to
the rate of computation.
Related papers
- Thermodynamics of adiabatic quantum pumping in quantum dots [50.24983453990065]
We consider adiabatic quantum pumping through a resonant level model, a single-level quantum dot connected to two fermionic leads.
We develop a self-contained thermodynamic description of this model accounting for the variation of the energy level of the dot and the tunnelling rates with the thermal baths.
arXiv Detail & Related papers (2023-06-14T16:29:18Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
We implement a quantum algorithm to perform an estimation of the density of states on a digital quantum computer.
We use our algorithm to estimate the density of states of a non-integrable Hamiltonian on the Quantinuum H1-1 trapped ion chip for a controlled register of 18bits.
arXiv Detail & Related papers (2023-03-23T17:46:28Z) - Boltzmann Distributions on a Quantum Computer via Active Cooling [0.0]
We develop an algorithm for simulating thermal configurations of non-Abelian gauge theories such as QCD.
This would allow the study of quark-gluon plasma created in heavy-ion collisions.
arXiv Detail & Related papers (2022-12-13T17:01:01Z) - Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems.
This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state.
Our results explain finite-time thermalization in chaotic open quantum systems.
arXiv Detail & Related papers (2021-12-14T18:48:31Z) - Open-system approach to nonequilibrium quantum thermodynamics at
arbitrary coupling [77.34726150561087]
We develop a general theory describing the thermodynamical behavior of open quantum systems coupled to thermal baths.
Our approach is based on the exact time-local quantum master equation for the reduced open system states.
arXiv Detail & Related papers (2021-09-24T11:19:22Z) - Finite-Time Quantum Landauer Principle and Quantum Coherence [0.0]
We show that the dissipated heat is lower-bounded by the conventional Landauer cost.
We derive a lower bound for heat dissipation in terms of quantum coherence.
arXiv Detail & Related papers (2021-06-10T13:44:31Z) - Thermodynamic Reverse Bounds for General Open Quantum Processes [1.7205106391379026]
Various quantum thermodynamic bounds are shown to stem from a single tighter and more general inequality, consequence of the operator concavity of the logarithmic function.
We apply our bound to evaluate the thermodynamic length for open processes, the heat exchange in erasure processes, and the maximal energy outflow in general quantum evolutions.
arXiv Detail & Related papers (2020-03-19T03:10:20Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
Estimating the entropy of probability distributions and quantum states is a fundamental task in information processing.
We show that entropy estimation for distributions or states produced by either log-depth circuits or constant-depth circuits with gates of bounded fan-in and unbounded fan-out is at least as hard as the Learning with Errors problem.
arXiv Detail & Related papers (2020-02-27T15:32:08Z) - Thermodynamically-Efficient Local Computation and the Inefficiency of
Quantum Memory Compression [0.0]
Modularity dissipation identifies how locally-implemented computation entails costs beyond those required by Landauer's bound on thermodynamic computing.
We establish a general theorem for efficient local computation, giving the necessary and sufficient conditions for a local operation to have zero cost.
arXiv Detail & Related papers (2020-01-07T19:44:13Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
We seek to take advantage of qubit decoherence as a resource in simulating the behavior of real world quantum systems.
We present three methods for implementing the thermal relaxation.
We find excellent agreement between our results, experimental data, and the theoretical prediction.
arXiv Detail & Related papers (2020-01-03T11:48:11Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.