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

• Pioneer: Physics-informed Riemannian Graph ODE for Entropy-increasing Dynamics [61.70424540412608]
  We present a physics-informed graph ODE for a wide range of entropy-increasing dynamic systems. We report the provable entropy non-decreasing of our formulation, obeying the physics laws. Empirical results show the superiority of Pioneer on real datasets.
  arXiv  Detail & Related papers  (2025-02-05T14:54:30Z)
• Thermodynamic computing out of equilibrium [0.0]
  We present the design for a thermodynamic computer that can perform arbitrary nonlinear calculations in or out of equilibrium. Simple thermodynamic circuits, fluctuating degrees of freedom in contact with a thermal bath, display an activity that is a nonlinear function of their input. We simulate a digital model of a thermodynamic neural network, and show that its parameters can be adjusted by genetic algorithm to perform nonlinear calculations at specified observation times.
  arXiv  Detail & Related papers  (2024-12-22T22:51:51Z)
• 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)
• 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)
• 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.