Beijing Institute of Mathematical Sciences and Applications

Yu Wang

Tianfeng Feng

Monday, December 23, 2024 2:30 PM - 3:10 PM

Online

Zoom 815 762 8413 (BIMSA)

Quantum simulation is a promising pathway toward practical quantum advantage by simulating large-scale quantum systems. In this work, we propose communication-efficient distributed quantum simulation protocols by exploring three quantum simulation algorithms, including the product formula, the truncated Taylor series, and the quantum signal processing over a quantum network. Our protocols are further shown to be optimal by deriving a lower bound on the quantum communication complexity for distributed quantum simulations with respect to evolution time and the number of distributed quantum processing units. Additionally, our distributed techniques go beyond quantum simulation and are applied to distributed versions of Grover’s algorithms and quantum phase estimation. Our work not only paves the way for achieving a practical quantum advantage by scalable quantum simulation but also enlightens the design of more general distributed architectures across various physical systems for quantum computation.

Tianfeng Feng is a postdoctoral fellow at the University of Hong Kong. He focuses on theories and experiments related to quantum information processing and quantum foundations, and has published more than 10 papers in high-impact journals, including Phys. Rev. D, npj Quantum Information, Photonics Research, Phys. Rev. A, etc.