Skip to main content

Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications

Author(s): Gokhale, Pranav; Angiuli, Olivia; Ding, Yongshan; Gui, Kaiwen; Tomesh, Teague; et al

To refer to this page use:
Abstract: Variational quantum eigensolver (VQE) is a promising algorithm suitable for near-term quantum computers. VQE aims to approximate solutions to exponentially-sized optimization problems by executing a polynomial number of quantum subproblems. However, the number of subproblems scales as N 4 for typical problems of interest-a daunting growth rate that poses a serious limitation for emerging applications such as quantum computational chemistry. We mitigate this issue by exploiting the simultaneous measurability of subproblems corresponding to commuting terms. Our technique transpiles VQE instances into a format optimized for simultaneous measurement, ultimately yielding 8-30x lower cost. Our work also encompasses a synthesis tool for compiling simultaneous measurement circuits with minimal overhead. We demonstrate experimental validation of our techniques by estimating the ground state energy of deuteron with a quantum computer. We also investigate the underlying statistics of simultaneous measurement and devise an adaptive strategy for mitigating harmful covariance terms.
Publication Date: 2020
Citation: Gokhale, Pranav, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, and Frederic T. Chong. "Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications." In IEEE International Conference on Quantum Computing and Engineering (QCE) (2020): pp. 379-390. doi:10.1109/QCE49297.2020.00054
DOI: 10.1109/QCE49297.2020.00054
Pages: 379 - 390
Type of Material: Conference Article
Journal/Proceeding Title: IEEE International Conference on Quantum Computing and Engineering (QCE)
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.