Quantum entanglement accelerates quantum simulation

Speaker：

Qi Zhao

University of Hong Kong

Time：

Monday, 15:00-16:00

Aug 25, 2025

Venue：

B725, Shuangqing Complex Building A

腾讯会议/VooV: 760-001-723

Abstract:

Quantum entanglement is an essential feature of many-body systems that impacts both quantum information processing and fundamental physics. The growth of entanglement is a major challenge for classical simulation methods. In our recent work [Nature Physics 21, 1338–1345 (2025), QIP 25], we investigate the relationship between quantum entanglement and quantum simulation, showing that product-formula approximations can perform better for entangled systems, tending to the average-performance [PRL 129 (27), 270502, QIP 22]. We establish a tighter upper bound for algorithmic error in terms of entanglement entropy and develop an adaptive simulation algorithm incorporating 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 simulation algorithms.