Bulletin of the American Physical Society
APS March Meeting 2022
Volume 67, Number 3
Monday–Friday, March 14–18, 2022; Chicago
Session A40: Noisy Intermediate Scale Quantum Computers I
8:00 AM–11:00 AM,
Monday, March 14, 2022
Room: McCormick Place W-196B
Sponsoring Units: DQI DCOMP
Chair: Tim Menke, Harvard University
Abstract: A40.00001 : Reducing runtime and error in VQE using deeper and noisier quantum circuits
8:00 AM–8:12 AM
Alex Kunitsa, Borja Peropadre, Peter Johnson
Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as the variational quantum eigensolver (VQE), is coming into view: the algorithms require too many independent quantum measurements to solve practical problems in a reasonable amount of time.
This motivates the central question of our work: how might we speed up such algorithms in spite of the impact of error on NISQ computations?
We demonstrate on quantum hardware that the estimation of expectation values, a core subroutine of many quantum algorithms including VQE, can be improved in terms of precision and accuracy by using a technique we call robust amplitude estimation.
Consequently, this method reduces the runtime to achieve the same mean-squared error compared to the standard prepare-and-measure estimation method.
The surprising result is that by using deeper, and therefore more error-prone, quantum circuits, we realize more accurate quantum computations in less time.
As the quality of quantum devices improves, this method will provide a proportional reduction in estimation runtime.
This technique may be used to speed up quantum computations into the regime of early fault-tolerant quantum computation and aid in the realization of quantum advantage.
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700