Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908365953695744 |
|---|---|
| author | Achutha, Rakesh Kim, Donghoon Kimura, Yusuke Kuwahara, Tomotaka |
| author_facet | Achutha, Rakesh Kim, Donghoon Kimura, Yusuke Kuwahara, Tomotaka |
| contents | We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a quasi-polynomial runtime for inverse temperatures up to $β={\rm poly}(\ln(n))$. At the core of our approach is the Density Matrix Renormalization Group algorithm, which typically does not guarantee efficiency. We have created a new truncation scheme for the matrix product operator of the quantum Gibbs states, which allows us to control the error analytically. Additionally, our method can be applied to simulate the time evolution of systems with long-range interactions, achieving significantly better precision than that offered by the Lieb-Robinson bound. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_02819 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature Achutha, Rakesh Kim, Donghoon Kimura, Yusuke Kuwahara, Tomotaka Quantum Physics Disordered Systems and Neural Networks Quantum Gases Statistical Mechanics Mathematical Physics We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a quasi-polynomial runtime for inverse temperatures up to $β={\rm poly}(\ln(n))$. At the core of our approach is the Density Matrix Renormalization Group algorithm, which typically does not guarantee efficiency. We have created a new truncation scheme for the matrix product operator of the quantum Gibbs states, which allows us to control the error analytically. Additionally, our method can be applied to simulate the time evolution of systems with long-range interactions, achieving significantly better precision than that offered by the Lieb-Robinson bound. |
| title | Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature |
| topic | Quantum Physics Disordered Systems and Neural Networks Quantum Gases Statistical Mechanics Mathematical Physics |
| url | https://arxiv.org/abs/2409.02819 |