Thermodynamic Matrix Exponentials and Thermodynamic Parallelism

• URL: http://arxiv.org/abs/2311.12759v2
• Date: Fri, 5 Jan 2024 13:00:48 GMT
• Title: Thermodynamic Matrix Exponentials and Thermodynamic Parallelism
• Authors: Samuel Duffield, Maxwell Aifer, Gavin Crooks, Thomas Ahle, and Patrick J. Coles
• Abstract summary: We show that certain linear algebra problems can be solved thermodynamically, leading to an speedup scaling with the matrix dimension. The origin of this "thermodynamic advantage" has not yet been fully explained, and it is not clear what other problems might benefit from it.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Thermodynamic computing exploits fluctuations and dissipation in physical systems to efficiently solve various mathematical problems. For example, it was recently shown that certain linear algebra problems can be solved thermodynamically, leading to an asymptotic speedup scaling with the matrix dimension. The origin of this "thermodynamic advantage" has not yet been fully explained, and it is not clear what other problems might benefit from it. Here we provide a new thermodynamic algorithm for exponentiating a real matrix, with applications in simulating linear dynamical systems. We describe a simple electrical circuit involving coupled oscillators, whose thermal equilibration can implement our algorithm. We also show that this algorithm also provides an asymptotic speedup that is linear in the dimension. Finally, we introduce the concept of thermodynamic parallelism to explain this speedup, stating that thermodynamic noise provides a resource leading to effective parallelization of computations, and we hypothesize this as a mechanism to explain thermodynamic advantage more generally.

Related papers

• Finite-Time Processes In Quantum Thermodynamics: The Limits Of Irreversibility [0.0]
  The emergence of irreversibility in physical processes, despite the reversible nature of quantum mechanics, remains an open question in physics. This thesis explores the intricate relationship between quantum mechanics and thermodynamics. We tackle the challenge of deriving irreversible thermodynamic behavior from the reversible microscopic framework of quantum mechanics.
  arXiv  Detail & Related papers  (2024-10-24T16:48:24Z)
• Thermodynamics-Consistent Graph Neural Networks [50.0791489606211]
  We propose excess Gibbs free energy graph neural networks (GE-GNNs) for predicting composition-dependent activity coefficients of binary mixtures. The GE-GNN architecture ensures thermodynamic consistency by predicting the molar excess Gibbs free energy. We demonstrate high accuracy and thermodynamic consistency of the activity coefficient predictions.
  arXiv  Detail & Related papers  (2024-07-08T06:58:56Z)
• Thermodynamic Linear Algebra [0.7377893131680263]
  We consider an alternative physics-based computing paradigm based on classical thermodynamics to accelerate linear algebra. We present simple thermodynamic algorithms for solving linear systems of equations, computing matrix inverses, (3) computing matrix determinants, and (4) solving Lyapunov equations. Our algorithms exploit thermodynamic principles like ergodicity, entropy, and equilibration, highlighting the deep connection between these two seemingly distinct fields.
  arXiv  Detail & Related papers  (2023-08-10T16:01:07Z)
• A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit [10.2138250640885]
  We introduce a classical algorithm to approximate the free energy of local, translationin, one-dimensional quantum systems. Our algorithm runs for any fixed temperature $T > 0 in subpolynomial time.
  arXiv  Detail & Related papers  (2022-09-29T17:51:43Z)
• Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
  We deal with a generic time-local non-Markovian master equation. We define current and power to be process-dependent as in classical thermodynamics. Applying the theory to quantum thermal engines, we show that gauge transformations can change the machine efficiency.
  arXiv  Detail & Related papers  (2022-04-06T17:59:15Z)
• 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)
• A thermodynamically consistent Markovian master equation beyond the secular approximation [0.0]
  We introduce a Markovian master equation that is thermodynamically consistent. The consistency is obtained through a rescaled Hamiltonian for the thermodynamic bookkeeping.
  arXiv  Detail & Related papers  (2021-08-17T09:18:14Z)
• The problem of engines in statistical physics [62.997667081978825]
  Engines are open systems that can generate work cyclically, at the expense of an external disequilibrium. Recent advances in the theory of open quantum systems point to a more realistic description of autonomous engines. We show how the external loading force and the thermal noise may be incorporated into the relevant equations of motion.
  arXiv  Detail & Related papers  (2021-08-17T03:59:09Z)
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms [74.17312533172291]
  We describe a method for mapping any finite nonlinear dynamical system to an infinite linear dynamical system (embedding) We then explore an approach for approximating the resulting infinite linear system with finite linear systems (truncation)
  arXiv  Detail & Related papers  (2020-12-12T00:01:10Z)
• Quantum thermodynamically consistent local master equations [0.0]
  We show that local master equations are consistent with thermodynamics and its laws without resorting to a microscopic model. We consider a quantum system in contact with multiple baths and identify the relevant contributions to the total energy, heat currents and entropy production rate.
  arXiv  Detail & Related papers  (2020-08-11T14:53:36Z)
• 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.