Thermodynamic Matrix Exponentials and Thermodynamic Parallelism
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911748816109568 |
|---|---|
| author | Duffield, Samuel Aifer, Maxwell Crooks, Gavin Ahle, Thomas Coles, Patrick J. |
| author_facet | Duffield, Samuel Aifer, Maxwell Crooks, Gavin Ahle, Thomas Coles, Patrick J. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_12759 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Thermodynamic Matrix Exponentials and Thermodynamic Parallelism Duffield, Samuel Aifer, Maxwell Crooks, Gavin Ahle, Thomas Coles, Patrick J. Statistical Mechanics Emerging Technologies Quantum Physics 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. |
| title | Thermodynamic Matrix Exponentials and Thermodynamic Parallelism |
| topic | Statistical Mechanics Emerging Technologies Quantum Physics |
| url | https://arxiv.org/abs/2311.12759 |