Live data from Hacker News

Thermodynamic Linear Algebra

arxiv.org

21–30 of 60 posts

Re: Thermodynamic Linear Algebra

#21

In my layman’s naive view the promise of generative AI is the ability to estimate highly dimensional non linear systems effectively and efficiently. At some level these can be viewed as solving non linear systems. In my career a specific class of important problems has been estimating systems of partial different equations, and specially stochastic partial differential equations. Monte Carlo methods are often the mos…

One way to think about these methods is that we are essentially implementing a Monte-Carlo algorithm physically, where on each "iteration" there is a matrix-vector multiplication. The physical system does this matrix-vector multiplication for us in constant time, so it does have an advantage over these digital methods. Not only that, but the "clock speed" of the physical system can be almost arbitrarily short, although this comes with an energy cost.

Re: Thermodynamic Linear Algebra

#22
post #15

We have mass-energy equivalence. Do we also have information-energy equivalence? Can we use the Landauer bounds to prove by transitivity that information and energy are equivalent?

Maxwell's demon?

more of information-entropy equivalence, but close enough

Re: Thermodynamic Linear Algebra

#24
post #21

In my layman’s naive view the promise of generative AI is the ability to estimate highly dimensional non linear systems effectively and efficiently. At some level these can be viewed as solving non linear systems. In my career a specific class of important problems has been estimating systems of partial different equations, and specially stochastic partial differential equations. Monte Carlo methods are often the mos…

One way to think about these methods is that we are essentially implementing a Monte-Carlo algorithm physically, where on each "iteration" there is a matrix-vector multiplication. The physical system does this matrix-vector multiplication for us in constant time, so it does have an advantage over these digital methods. Not only that, but the "clock speed" of the physical system can be almost arbitrarily short, althou…

Yes that’s precisely what made me harken back to my solving of large stochastic PDE system questions :-)

The different though is instead of a matrix multiplication it’s a nonlinear optimization. The crucial part is the nonlinearity. But I assume given this technique is as you say Monte Carlo at its root, that shouldn’t specifically matter?

Re: Thermodynamic Linear Algebra

#25
post #21

Earlier quoted context omitted.

One way to think about these methods is that we are essentially implementing a Monte-Carlo algorithm physically, where on each "iteration" there is a matrix-vector multiplication. The physical system does this matrix-vector multiplication for us in constant time, so it does have an advantage over these digital methods. Not only that, but the "clock speed" of the physical system can be almost arbitrarily short, althou…

Yes that’s precisely what made me harken back to my solving of large stochastic PDE system questions :-) The different though is instead of a matrix multiplication it’s a nonlinear optimization. The crucial part is the nonlinearity. But I assume given this technique is as you say Monte Carlo at its root, that shouldn’t specifically matter?

You mentioned that such problems may be solved by solving a linear approximation of the non-linear problem (and I am in no way an expert in non-linear optimization). To the extent that the bottleneck in that approach is solving the resulting linear system, this method offers a speedup. We are also thinking about using similar thermodynamic methods to solve non-linear systems directly, but some of the nice properties of the harmonic oscillator are not present in that case, so it's currently not clear how much (if any) speedup is there.

Re: Thermodynamic Linear Algebra

#27

The RC circuit looks familiar. Is it related to neuromorphic computing hardware? Can it be implemented with existing hardware?

An interesting feature of this approach is that the proposed hardware doesn't rely on non-linear elements, memristors, or even active elements (besides an optional noise source). It is simply a passive network of oscillators with a DC bias on each cell. That said, the hardware to implement this at scale does not currently seem to exist. To my knowledge, the state of the art is https://app.normalcomputing.ai/composer

Re: Thermodynamic Linear Algebra

#30
post #29
post #28

Other than simulating the Hamiltonian on a digital computer, are there any prototype hardware devices that can perform this computation?

https://app.normalcomputing.ai/composer

Thanks. Do you have somewhere a demo of the hardware performing these computations?
Post reply on HN