Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers

• Published in: npj quantum information Vol. 7; no. 1; pp. 1 - 9
• Main Authors: Huggins, William J., McClean, Jarrod R., Rubin, Nicholas C., Jiang, Zhang, Wiebe, Nathan, Whaley, K. Birgitta, Babbush, Ryan
• Format: Journal Article
• Language: English
• Published: London Nature Publishing Group UK 05-02-2021; Nature Publishing Group; Nature Portfolio
• Subjects: 639/638/563/758; 639/766/483/3926; Classical and Quantum Gravitation; Computers; Physics; Physics and Astronomy; Quantum Computing; Quantum Field Theories; Quantum Information Technology; Quantum Physics; Relativity Theory; Spintronics; String Theory
• ISSN: 2056-6387; 2056-6387
• DOI: 10.1038/s41534-020-00341-7

Variational algorithms are a promising paradigm for utilizing near-term quantum devices for modeling electronic states of molecular systems. However, previous bounds on the measurement time required have suggested that the application of these techniques to larger molecules might be infeasible. We present a measurement strategy based on a low-rank factorization of the two-electron integral tensor. Our approach provides a cubic reduction in term groupings over prior state-of-the-art and enables measurement times three orders of magnitude smaller than those suggested by commonly referenced bounds for the largest systems we consider. Although our technique requires execution of a linear-depth circuit prior to measurement, this is compensated for by eliminating challenges associated with sampling nonlocal Jordan–Wigner transformed operators in the presence of measurement error, while enabling a powerful form of error mitigation based on efficient postselection. We numerically characterize these benefits with noisy quantum circuit simulations for ground-state energies of strongly correlated electronic systems.