Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications

Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, Frederic T. Chong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 N4 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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020
EditorsHausi A. Muller, Greg Byrd, Candace Culhane, Erik DeBenedictis, Travis Humble
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages379-390
Number of pages12
ISBN (Electronic)9781728189697
DOIs
StatePublished - Oct 2020
Externally publishedYes
Event2020 IEEE International Conference on Quantum Computing and Engineering, QCE 2020 - Denver, United States
Duration: Oct 12 2020Oct 16 2020

Publication series

NameProceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020

Conference

Conference2020 IEEE International Conference on Quantum Computing and Engineering, QCE 2020
Country/TerritoryUnited States
CityDenver
Period10/12/2010/16/20

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Electrical and Electronic Engineering
  • Control and Optimization
  • Computer Science Applications
  • Hardware and Architecture

Keywords

  • Variational Quantum Eigen-solver (VQE)
  • quantum computing

Fingerprint

Dive into the research topics of 'Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications'. Together they form a unique fingerprint.

Cite this