Andrew Childs [University of Maryland]
Event Details:
Location
Physics and Astrophysics Building
452 Lomita Mall
PAB 102/103
Stanford, CA 94305
United States
Contact
Abstract: Quantum entanglement is an essential feature of many-body systems that impacts both quantum information processing and fundamental physics, and the growth of entanglement is a major challenge for classical simulation methods. We explore the relationship between quantum entanglement and quantum simulation, showing that product-formula approximations can perform better for entangled systems. In particular, we establish a tighter upper bound for the algorithmic error in terms of entanglement entropy. This shows that entanglement is not only an obstacle to classical simulation, but also a feature that can accelerate quantum algorithms.Based on joint work with Qi Zhao and You Zhou (arXiv:2406.02379)
Related Topics
Explore More Events
-
Q-FARM Seminar
Garnet Chan [Caltech]
Classical simulations of quantum many-body systems in chemistry, material science, and physics-Physics and Astrophysics Building
452 Lomita Mall
PAB 102/103
Stanford, CA 94305
United States -
Q-FARM Seminar
Todd Martinez [Stanford]
-Physics and Astrophysics Building
452 Lomita Mall
PAB 102/103
Stanford, CA 94305
United States -
Q-FARM Seminar
Vedika Khemani [Stanford]
-Physics and Astrophysics Building
452 Lomita Mall
PAB 102/103
Stanford, CA 94305
United States