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

doi:10.1109/QCE49297.2020.00054

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 proceeding › Conference contribution

15 Scopus citations

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 language	English (US)
Title of host publication	Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020
Editors	Hausi A. Muller, Greg Byrd, Candace Culhane, Erik DeBenedictis, Travis Humble
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	379-390
Number of pages	12
ISBN (Electronic)	9781728189697
DOIs	https://doi.org/10.1109/QCE49297.2020.00054
State	Published - Oct 2020
Externally published	Yes
Event	2020 IEEE International Conference on Quantum Computing and Engineering, QCE 2020 - Denver, United States Duration: Oct 12 2020 → Oct 16 2020

Publication series

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

Conference

Conference	2020 IEEE International Conference on Quantum Computing and Engineering, QCE 2020
Country/Territory	United States
City	Denver
Period	10/12/20 → 10/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

Access to Document

10.1109/QCE49297.2020.00054

Cite this

Gokhale, P., Angiuli, O., Ding, Y., Gui, K., Tomesh, T., Suchara, M., Martonosi, M., & Chong, F. T. (2020). Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications. In H. A. Muller, G. Byrd, C. Culhane, E. DeBenedictis, & T. Humble (Eds.), Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020 (pp. 379-390). Article 9259964 (Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/QCE49297.2020.00054

Gokhale, Pranav ; Angiuli, Olivia ; Ding, Yongshan et al. / Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications. Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020. editor / Hausi A. Muller ; Greg Byrd ; Candace Culhane ; Erik DeBenedictis ; Travis Humble. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 379-390 (Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020).

@inproceedings{4b19f7351f4244dbad791e58c7cd8ee7,

title = "Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications",

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.",

keywords = "Variational Quantum Eigen-solver (VQE), quantum computing",

author = "Pranav Gokhale and Olivia Angiuli and Yongshan Ding and Kaiwen Gui and Teague Tomesh and Martin Suchara and Margaret Martonosi and Chong, {Frederic T.}",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Conference on Quantum Computing and Engineering, QCE 2020 ; Conference date: 12-10-2020 Through 16-10-2020",

year = "2020",

month = oct,

doi = "10.1109/QCE49297.2020.00054",

language = "English (US)",

series = "Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "379--390",

editor = "Muller, {Hausi A.} and Greg Byrd and Candace Culhane and Erik DeBenedictis and Travis Humble",

booktitle = "Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020",

address = "United States",

}

Gokhale, P, Angiuli, O, Ding, Y, Gui, K, Tomesh, T, Suchara, M, Martonosi, M & Chong, FT 2020, Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications. in HA Muller, G Byrd, C Culhane, E DeBenedictis & T Humble (eds), Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020., 9259964, Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020, Institute of Electrical and Electronics Engineers Inc., pp. 379-390, 2020 IEEE International Conference on Quantum Computing and Engineering, QCE 2020, Denver, United States, 10/12/20. https://doi.org/10.1109/QCE49297.2020.00054

Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications. / Gokhale, Pranav; Angiuli, Olivia; Ding, Yongshan et al.
Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020. ed. / Hausi A. Muller; Greg Byrd; Candace Culhane; Erik DeBenedictis; Travis Humble. Institute of Electrical and Electronics Engineers Inc., 2020. p. 379-390 9259964 (Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications

AU - Gokhale, Pranav

AU - Angiuli, Olivia

AU - Ding, Yongshan

AU - Gui, Kaiwen

AU - Tomesh, Teague

AU - Suchara, Martin

AU - Martonosi, Margaret

AU - Chong, Frederic T.

PY - 2020/10

Y1 - 2020/10

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

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

KW - Variational Quantum Eigen-solver (VQE)

KW - quantum computing

UR - http://www.scopus.com/inward/record.url?scp=85097982220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85097982220&partnerID=8YFLogxK

U2 - 10.1109/QCE49297.2020.00054

DO - 10.1109/QCE49297.2020.00054

M3 - Conference contribution

AN - SCOPUS:85097982220

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

SP - 379

EP - 390

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

A2 - Muller, Hausi A.

A2 - Byrd, Greg

A2 - Culhane, Candace

A2 - DeBenedictis, Erik

A2 - Humble, Travis

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 12 October 2020 through 16 October 2020

ER -

Gokhale P, Angiuli O, Ding Y, Gui K, Tomesh T, Suchara M et al. Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications. In Muller HA, Byrd G, Culhane C, DeBenedictis E, Humble T, editors, Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 379-390. 9259964. (Proceedings - IEEE International Conference on Quantum Computing and Engineering, QCE 2020). doi: 10.1109/QCE49297.2020.00054

Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this