Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
Physical Review Letters · 15.05.2025 · 134 (19)
DOI: 10.1103/physrevlett.134.190404 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 15.05.2025. Verfasst von Rakesh Achutha und 3 weiteren Autor:innen. Beteiligte Einrichtung: RIKEN Center for Quantum Computing, Analytical quantum complexity RIKEN Hakubi Research Team, (RQC), Wako, Saitama 351-0198, Japan. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 76 Literaturangaben. Gefördert von: RIKEN, Japan Science and Technology Agency, Precursory Research for Embryonic Science and Technology.
Abstract (Originalsprache)
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 quasipolynomial run-time for inverse temperatures up to β=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.
Autor:innen und Institutionen
- RIKEN Center for Quantum Computing, Analytical quantum complexity RIKEN Hakubi Research Team, (RQC), Wako, Saitama 351-0198, Japan.
- Indian Institute of Technology (Banaras Hindu University), Department of Computer Science and Engineering, Varanasi 221005, India.
- Japan Science and Technology (JST), PRESTO, Kawaguchi, Saitama 332-0012, Japan.
- RIKEN Cluster for Pioneering Research (CPR), Wako, Saitama 351-0198, Japan.
Förderung
- RIKEN
- Japan Science and Technology Agency
- Precursory Research for Embryonic Science and Technology
- Exploratory Research for Advanced Technology
- Japan Society for the Promotion of Science
Zitieren
APA
Achutha, R., Kim, D., Kimura, Y., & Kuwahara, T. (2025). Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature. Physical Review Letters, 134(19). https://doi.org/10.1103/physrevlett.134.190404
Vancouver
Achutha R, Kim D, Kimura Y, Kuwahara T. Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature. Physical Review Letters. 2025;134(19). doi:10.1103/physrevlett.134.190404
BibTeX
@article{Achutha2025,
author = {Achutha, Rakesh and Kim, Donghoon and Kimura, Yusuke and Kuwahara, Tomotaka},
title = {Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature},
journal = {Physical Review Letters},
year = {2025},
volume = {134},
number = {19},
doi = {10.1103/physrevlett.134.190404}
}
EUVIMED