.png){kind=icon}
Return
Entanglement accelerates quantum simulation
.png){kind=icon}
PRE
AI
DOI：10.1038/s41567-025-02945-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Quantum entanglement is an essential feature of many-body systems that impacts both quantum information processing and fundamental physics. Classical simulation methods can efficiently simulate many-body states with low entanglement, but struggle as the degree of entanglement grows. Here we investigate the relationship between quantum entanglement and quantum simulation, and show that product formula approximations for simulating many-body systems can perform better for entangled systems. We establish an upper bound for algorithmic error in terms of entanglement entropy that is tighter than previous results, and develop an adaptive simulation algorithm that incorporates measurement gadgets to estimate the algorithmic error. This shows that entanglement is not only an obstacle to classical simulation, but also a feature that can accelerate quantum algorithms. Large quantum systems with high entanglement are difficult to simulate with classical methods, but now it is shown that entanglement may be beneficial for quantum simulations.
Journal
IF:
18.4
Papers:
6.8K
Citations:
5.7W
Organization
Cited Papers
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution.png)
NATURE PHYSICS
NATURE PHYSICSIF18.4
PREAI
ShareSave
ShareSave
ShareSaveShareSaveShareSaveShareSaveShareSave
View more