Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2308.05660 · npj Unconventional Computing

Thermodynamic linear algebra

Maxwell Aifer, Kaelan Donatella, Max Hunter Gordon, Samuel Duffield, Thomas D. Ahle, Daniel Simpson, Gavin E. Crooks, Patrick J. Coles

Published Nov 5, 2024• 47 citations
arXivHTMLPDF

Abstract

Abstract Linear algebra is central to many algorithms in engineering, science, and machine learning; hence, accelerating it would have tremendous economic impact. Quantum computing has been proposed for this purpose, although the resource requirements are far beyond current technological capabilities. We consider an alternative physics-based computing paradigm based on classical thermodynamics, to provide a near-term approach to accelerating linear algebra. At first sight, thermodynamics and linear algebra seem to be unrelated fields. Here, we connect solving linear algebra problems to sampling from the thermodynamic equilibrium distribution of a system of coupled harmonic oscillators. We present simple thermodynamic algorithms for solving linear systems of equations, computing matrix inverses, and computing matrix determinants. Under reasonable assumptions, we rigorously establish asymptotic speedups for our algorithms, relative to digital methods, that scale linearly in matrix dimension. Our algorithms exploit thermodynamic principles like ergodicity, entropy, and equilibration, highlighting the deep connection between these two seemingly distinct fields, and opening up algebraic applications for thermodynamic computers.

DOI
10.1038/s44335-024-00014-0

Related papers

Thermodynamic matrix exponentials and thermodynamic parallelism

Samuel Duffield, Maxwell Aifer, Gavin E. Crooks +2 more

Thermodynamic computing exploits fluctuations and dissipation in physical systems to efficiently solve various mathematical problems. It was recently shown that certain linear algebra problems can be solved thermodynamically, leading to a speedup scaling with the matrix dimension. Here, we provide a thermodynamic algorithm for exponentiating a real matrix. We describe a simple electrical circuit involving coupled oscillators, which can implement our algorithm. We also show that this algorithm 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.

arXiv:2311.12759•Physical Review Research•Feb 10, 2025•15 citations

Quantum Computing Techniques for Numerical Linear Algebra in Computational Mathematics

Sharada Narsingrao Ohatkar

Quantum computing is a new and exciting area of computational mathematics that has the ability to solve very hard problems that traditional computing methods have not been able to solve for a long time. This abstract goes into detail about how quantum computing can be used in numerical linear algebra, which is an important part of computational mathematics that is used in many fields, such as science, engineering, and data analysis. The idea behind quantum computing is new. It uses quantum bits (qubits) and quantum gates to do calculations in a very different way, based on the rules of quantum physics. Because of this change in thinking, quantum computers might be able to solve some numerical linear algebra problems a lot faster than traditional computers. The outline then talks about some of the most important quantum computing methods and algorithms that are made for numerical linear algebra problems. There are quantum versions of standard algorithms like matrix multiplication, Gaussian elimination, and singular value decomposition. There are also new algorithms that are intended to use quantum parallelism and interference to speed up computations. For situations where full-scale quantum gear is not yet available, quantum-inspired methods are also talked about. These blend conventional and quantum techniques. The abstract talks about the difficulties and chances of using quantum algorithms for numerical linear algebra on quantum hardware systems that are available now and in the near future. It talks about things like error correction, qubit coherence times, and making efficient quantum circuit implementations. Lastly, the abstract talks about how quantum computing might change computational mathematics. It imagines that advances in quantum computing could help solve numerical linear algebra problems that were previously impossible to solve. This could have huge effects on many fields, from machine learning and optimization to quantum chemistry and cryptography. In the end, it stresses how important it is for mathematicians, computer scientists, physicists, and engineers to work together across disciplines in order to fully utilize the transformative power of quantum computing in numerical linear algebra and other areas.

Panamerican mathematical journal.•Jul 4, 2024•1 citation

Thermodynamic Algorithms for Quadratic Programming

Patryk Lipka-Bartosik, Kaelan Donatella, Maxwell Aifer +4 more

Thermodynamic computing has emerged as a promising paradigm for accelerating computation by harnessing the thermalization properties of physical systems. This work introduces a novel approach to solving quadratic programming problems using thermodynamic hardware. By incorporating a thermodynamic subroutine for solving linear systems into the interior-point method, we present a hybrid digital-analog algorithm that outperforms traditional digital algorithms in terms of speed. Notably, we achieve a polynomial asymptotic speedup compared to conventional digital approaches. Additionally, we simulate the algorithm for a support vector machine and predict substantial practical speedups with only minimal degradation in solution quality. Finally, we detail how our method can be applied to portfolio optimization and the simulation of nonlinear resistive networks.

arXiv:2411.14224•IEEE International Conference on Rebooting Computing (ICRC)•Dec 16, 2024•6 citations

Toward speedup without quantum coherent access

Nhat A. Nghiem

Along with the development of quantum technology, finding useful applications of quantum computers has been a central pursuit. Despite various quantum algorithms have been developed, many of them often require strong input assumptions, which is hardware demanding. In particular, recent advances on dequantization have revealed that the quantum advantage is more of a mere artifact of strong input assumptions. In this work, we propose a variant of these algorithms, leveraging both classical and quantum resources. Provided the classical knowledge (the entries) of the matrix/vector of interest, a classical procedure is used to pre-process this information. Then they are fed into a quantum circuit which is shown to be a block encoding of the matrix of interest. From this block-encoding, we show how to use it to tackle a wide range of problems, including principal component analysis, linear equation solving, Hamiltonian simulation, preparing ground state, and data fitting. We also analyze our protocol, showing that both the classical and quantum procedure can achieve logarithmic complexity in the input dimension, thus implying its potential for near term realization. We then discuss several implications and corollaries of our result. First,, our results suggest there are certain matrices/Hamiltonians where our method can provide exponential improvement compared to the existing ones with respect to the sparsity. Regarding dense linear systems, our method achieves exponential speed-up with respect to the inverse of error tolerance, compared to the best previously known quantum algorithm for dense systems. Last, and most importantly, regarding quantum data fitting, we show how the output of our quantum algorithms can be leveraged to predict unseen data. Thus, it provides an end-to-end application, which has been an open aspect of the previous quantum data fitting algorithm.

quant-pharXiv:2602.20781•Feb 25, 2026•0 citations

A Comparative Analysis of Quantum Computing and Classical Computing in Solving Linear Algebra Problems

Andrea Montemurro, Marco F. Durante, Silvia Giordano

Quantum computing offers promising alternatives to classical approaches for solving complex linear algebra problems. This paper presents a comparative study of the performance of quantum algorithms versus classical algorithms in solving systems of linear equations and matrix operations. Through simulation and analysis, we demonstrate that while quantum computing holds advantages in specific problem sets, classical computing remains efficient for general applications. These findings highlight the current limitations and potential of quantum computing.

International Journal of Science and Mathematics Education•Jun 30, 2024•0 citations

Quantum-Enhanced Linear Algebra

Jincheng Zhang

Quantum-enhanced linear algebra seeks to leverage the unique capabilities of quantum computers to dramatically improve the computational efficiency of linear algebra problems. This paper proposes a novel hybrid quantum-classical algorithm designed to achieve exponential speedups in solving linear systems, addressing a longstanding challenge in numerical linear algebra. We detail the core mechanism of this algorithm, outlining its integration of quantum algorithms for computationally intensive operations and its potential impact across diverse fields. The research highlights a significant departure from traditional approaches, promising a paradigm shift in how linear algebra computations are performed.

•Sep 6, 2026•0 citations
Abstract Linear algebra is central to many algorithms in engineering, science, and machine learning; hence, accelerating it would have tremendous economic impact. Quantum computing has been proposed for this purpose, although the resource requirements are far beyond current technological capabilities. We consider an alternative physics-based computing paradigm based on classical thermodynamics, to provide a near-term approach to accelerating linear algebra. At first sight, thermodynamics and linear algebra seem to be unrelated fields. Here, we connect solving linear algebra problems to sampling from the thermodynamic equilibrium distribution of a system of coupled harmonic oscillators. We present simple thermodynamic algorithms for solving linear systems of equations, computing matrix inverses, and computing matrix determinants. Under reasonable assumptions, we rigorously establish asymptotic speedups for our algorithms, relative to digital methods, that scale linearly in matrix dimension. Our algorithms exploit thermodynamic principles like ergodicity, entropy, and equilibration, highlighting the deep connection between these two seemingly distinct fields, and opening up algebraic applications for thermodynamic computers.
Thermodynamic computing exploits fluctuations and dissipation in physical systems to efficiently solve various mathematical problems. It was recently shown that certain linear algebra problems can be solved thermodynamically, leading to a speedup scaling with the matrix dimension. Here, we provide a thermodynamic algorithm for exponentiating a real matrix. We describe a simple electrical circuit involving coupled oscillators, which can implement our algorithm. We also show that this algorithm 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.
Quantum computing is a new and exciting area of computational mathematics that has the ability to solve very hard problems that traditional computing methods have not been able to solve for a long time. This abstract goes into detail about how quantum computing can be used in numerical linear algebra, which is an important part of computational mathematics that is used in many fields, such as science, engineering, and data analysis. The idea behind quantum computing is new. It uses quantum bits (qubits) and quantum gates to do calculations in a very different way, based on the rules of quantum physics. Because of this change in thinking, quantum computers might be able to solve some numerical linear algebra problems a lot faster than traditional computers. The outline then talks about some of the most important quantum computing methods and algorithms that are made for numerical linear algebra problems. There are quantum versions of standard algorithms like matrix multiplication, Gaussian elimination, and singular value decomposition. There are also new algorithms that are intended to use quantum parallelism and interference to speed up computations. For situations where full-scale quantum gear is not yet available, quantum-inspired methods are also talked about. These blend conventional and quantum techniques. The abstract talks about the difficulties and chances of using quantum algorithms for numerical linear algebra on quantum hardware systems that are available now and in the near future. It talks about things like error correction, qubit coherence times, and making efficient quantum circuit implementations. Lastly, the abstract talks about how quantum computing might change computational mathematics. It imagines that advances in quantum computing could help solve numerical linear algebra problems that were previously impossible to solve. This could have huge effects on many fields, from machine learning and optimization to quantum chemistry and cryptography. In the end, it stresses how important it is for mathematicians, computer scientists, physicists, and engineers to work together across disciplines in order to fully utilize the transformative power of quantum computing in numerical linear algebra and other areas.
Thermodynamic computing has emerged as a promising paradigm for accelerating computation by harnessing the thermalization properties of physical systems. This work introduces a novel approach to solving quadratic programming problems using thermodynamic hardware. By incorporating a thermodynamic subroutine for solving linear systems into the interior-point method, we present a hybrid digital-analog algorithm that outperforms traditional digital algorithms in terms of speed. Notably, we achieve a polynomial asymptotic speedup compared to conventional digital approaches. Additionally, we simulate the algorithm for a support vector machine and predict substantial practical speedups with only minimal degradation in solution quality. Finally, we detail how our method can be applied to portfolio optimization and the simulation of nonlinear resistive networks.
Along with the development of quantum technology, finding useful applications of quantum computers has been a central pursuit. Despite various quantum algorithms have been developed, many of them often require strong input assumptions, which is hardware demanding. In particular, recent advances on dequantization have revealed that the quantum advantage is more of a mere artifact of strong input assumptions. In this work, we propose a variant of these algorithms, leveraging both classical and quantum resources. Provided the classical knowledge (the entries) of the matrix/vector of interest, a classical procedure is used to pre-process this information. Then they are fed into a quantum circuit which is shown to be a block encoding of the matrix of interest. From this block-encoding, we show how to use it to tackle a wide range of problems, including principal component analysis, linear equation solving, Hamiltonian simulation, preparing ground state, and data fitting. We also analyze our protocol, showing that both the classical and quantum procedure can achieve logarithmic complexity in the input dimension, thus implying its potential for near term realization. We then discuss several implications and corollaries of our result. First,, our results suggest there are certain matrices/Hamiltonians where our method can provide exponential improvement compared to the existing ones with respect to the sparsity. Regarding dense linear systems, our method achieves exponential speed-up with respect to the inverse of error tolerance, compared to the best previously known quantum algorithm for dense systems. Last, and most importantly, regarding quantum data fitting, we show how the output of our quantum algorithms can be leveraged to predict unseen data. Thus, it provides an end-to-end application, which has been an open aspect of the previous quantum data fitting algorithm.
Quantum computing offers promising alternatives to classical approaches for solving complex linear algebra problems. This paper presents a comparative study of the performance of quantum algorithms versus classical algorithms in solving systems of linear equations and matrix operations. Through simulation and analysis, we demonstrate that while quantum computing holds advantages in specific problem sets, classical computing remains efficient for general applications. These findings highlight the current limitations and potential of quantum computing.
Quantum-enhanced linear algebra seeks to leverage the unique capabilities of quantum computers to dramatically improve the computational efficiency of linear algebra problems. This paper proposes a novel hybrid quantum-classical algorithm designed to achieve exponential speedups in solving linear systems, addressing a longstanding challenge in numerical linear algebra. We detail the core mechanism of this algorithm, outlining its integration of quantum algorithms for computationally intensive operations and its potential impact across diverse fields. The research highlights a significant departure from traditional approaches, promising a paradigm shift in how linear algebra computations are performed.