Faster Quantum Measurement Algorithm Enhanced by Symmetry: Toward the practical realization of fault-tolerant quantum simulation

A research team led by Yuki Koizumi (Graduate Student, The University of Tokyo), Nobuyuki Yoshioka (Associate Professor, The University of Tokyo), Kaito Wada (Graduate Student, Keio University), and Wataru Mizukami (Professor, The University of Osaka), has developed a new quantum algorithm that enables efficient, high-precision measurement of collective properties in quantum many-body systems at practically relevant problem sizes. While high-precision measurement techniques can deliver major benefits in theory, their computational overhead is often so large that deploying them on realistic problems remains challenging. To address this challenge, the study shows for the first time that high-precision methods can exploit symmetries in the target system, leading to a substantial reduction in required computational resources. In particular, the new approach outperforms any existing method when estimating key observables needed to describe complex phenomena in quantum chemistry and condensed matter physics under realistic conditions. This work is expected to serve as a foundational building block for quantum computation to explore rich behavior in quantum many-body systems.

Schematic illustration of the novel approach

Papers

Journal: Physical Review Letters

Title: Faster quantum algorithm for multiple observables estimation

Authors : Yuki Koizumi*, Kaito Wada, Wataru Mizukami, and Nobuyuki Yoshioka

DOI: 10.1103/4c6g-zx6c