QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA

Ruslan Shaydulin; Kunal Marwaha; Jonathan Wurtz; Phillip C. Lotshaw

doi:10.1109/QCS54837.2021.00011

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA

Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz, Phillip C. Lotshaw

Quantum Computational Science

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

14 Scopus citations

Abstract

Understanding the best known parameters, performance, and systematic behavior of the Quantum Approximate Optimization Algorithm (QAOA) remain open research questions, even as the algorithm gains popularity. We introduce QAOAKit, a Python toolkit for the QAOA built for exploratory research. QAOAKit is a unified repository of preoptimized QAOA parameters and circuit generators for common quantum simulation frameworks. We combine, standardize, and cross-validate previously known parameters for the MaxCut problem, and incorporate this into QAOAKit. We also build conversion tools to use these parameters as inputs in several quantum simulation frameworks that can be used to reproduce, compare, and extend known results from various sources in the literature. We describe QAOAKit and provide examples of how it can be used to reproduce research results and tackle open problems in quantum optimization.

Original language	English
Title of host publication	Proceedings of QCS 2021
Subtitle of host publication	2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	64-71
Number of pages	8
ISBN (Electronic)	9781728186740
DOIs	https://doi.org/10.1109/QCS54837.2021.00011
State	Published - 2021
Event	2nd International Workshop on Quantum Computing Software, QCS 2021 - St. Louis, United States Duration: Nov 15 2021 → …

Publication series

Name	Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis

Conference

Conference	2nd International Workshop on Quantum Computing Software, QCS 2021
Country/Territory	United States
City	St. Louis
Period	11/15/21 → …

Funding

RS was supported by the U.S. Department of Energy (DOE), Office of Science, Office of Advanced Scientific Computing Research AIDE-QC and FAR-QC projects and by the Argonne LDRD program under contract number DE-AC02-06CH11357. JW was supported by the Defense Advanced Research Projects Agency (DARPA) under Contract No. HR001120C0068, and NSF STAQ project (PHY1818914). PCL was supported by the Defense Advanced Research Project Agency through DOE project 1868-Z361-20. KM was supported by the National Science Foundation Graduate Research Fellowship Program under Grant No. DGE-1746045.

Funders	Funder number
Argonne LDRD	DE-AC02-06CH11357
FAR-QC
Office of Advanced Scientific Computing Research AIDE-QC
National Science Foundation	PHY1818914, DGE-1746045
U.S. Department of Energy
Defense Advanced Research Projects Agency	1868-Z361-20, HR001120C0068
Office of Science

Keywords

open quantum software
quantum approximate optimization algorithm

Access to Document

10.1109/QCS54837.2021.00011

Cite this

Shaydulin, R., Marwaha, K., Wurtz, J., & Lotshaw, P. C. (2021). QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. In Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis (pp. 64-71). (Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/QCS54837.2021.00011

Shaydulin, Ruslan ; Marwaha, Kunal ; Wurtz, Jonathan et al. / QAOAKit : A Toolkit for Reproducible Study, Application, and Verification of the QAOA. Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis. Institute of Electrical and Electronics Engineers Inc., 2021. pp. 64-71 (Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis).

@inproceedings{7c38603f08164a99a991cab6cbcb9ff4,

title = "QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA",

abstract = "Understanding the best known parameters, performance, and systematic behavior of the Quantum Approximate Optimization Algorithm (QAOA) remain open research questions, even as the algorithm gains popularity. We introduce QAOAKit, a Python toolkit for the QAOA built for exploratory research. QAOAKit is a unified repository of preoptimized QAOA parameters and circuit generators for common quantum simulation frameworks. We combine, standardize, and cross-validate previously known parameters for the MaxCut problem, and incorporate this into QAOAKit. We also build conversion tools to use these parameters as inputs in several quantum simulation frameworks that can be used to reproduce, compare, and extend known results from various sources in the literature. We describe QAOAKit and provide examples of how it can be used to reproduce research results and tackle open problems in quantum optimization.",

keywords = "open quantum software, quantum approximate optimization algorithm",

author = "Ruslan Shaydulin and Kunal Marwaha and Jonathan Wurtz and Lotshaw, {Phillip C.}",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2nd International Workshop on Quantum Computing Software, QCS 2021 ; Conference date: 15-11-2021",

year = "2021",

doi = "10.1109/QCS54837.2021.00011",

language = "English",

series = "Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis",

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

pages = "64--71",

booktitle = "Proceedings of QCS 2021",

}

Shaydulin, R, Marwaha, K, Wurtz, J & Lotshaw, PC 2021, QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. in Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis. Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis, Institute of Electrical and Electronics Engineers Inc., pp. 64-71, 2nd International Workshop on Quantum Computing Software, QCS 2021, St. Louis, United States, 11/15/21. https://doi.org/10.1109/QCS54837.2021.00011

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. / Shaydulin, Ruslan; Marwaha, Kunal; Wurtz, Jonathan et al.
Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis. Institute of Electrical and Electronics Engineers Inc., 2021. p. 64-71 (Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis).

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

TY - GEN

T1 - QAOAKit

T2 - 2nd International Workshop on Quantum Computing Software, QCS 2021

AU - Shaydulin, Ruslan

AU - Marwaha, Kunal

AU - Wurtz, Jonathan

AU - Lotshaw, Phillip C.

PY - 2021

Y1 - 2021

N2 - Understanding the best known parameters, performance, and systematic behavior of the Quantum Approximate Optimization Algorithm (QAOA) remain open research questions, even as the algorithm gains popularity. We introduce QAOAKit, a Python toolkit for the QAOA built for exploratory research. QAOAKit is a unified repository of preoptimized QAOA parameters and circuit generators for common quantum simulation frameworks. We combine, standardize, and cross-validate previously known parameters for the MaxCut problem, and incorporate this into QAOAKit. We also build conversion tools to use these parameters as inputs in several quantum simulation frameworks that can be used to reproduce, compare, and extend known results from various sources in the literature. We describe QAOAKit and provide examples of how it can be used to reproduce research results and tackle open problems in quantum optimization.

AB - Understanding the best known parameters, performance, and systematic behavior of the Quantum Approximate Optimization Algorithm (QAOA) remain open research questions, even as the algorithm gains popularity. We introduce QAOAKit, a Python toolkit for the QAOA built for exploratory research. QAOAKit is a unified repository of preoptimized QAOA parameters and circuit generators for common quantum simulation frameworks. We combine, standardize, and cross-validate previously known parameters for the MaxCut problem, and incorporate this into QAOAKit. We also build conversion tools to use these parameters as inputs in several quantum simulation frameworks that can be used to reproduce, compare, and extend known results from various sources in the literature. We describe QAOAKit and provide examples of how it can be used to reproduce research results and tackle open problems in quantum optimization.

KW - open quantum software

KW - quantum approximate optimization algorithm

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

U2 - 10.1109/QCS54837.2021.00011

DO - 10.1109/QCS54837.2021.00011

M3 - Conference contribution

AN - SCOPUS:85124065217

T3 - Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis

SP - 64

EP - 71

BT - Proceedings of QCS 2021

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 15 November 2021

ER -

Shaydulin R, Marwaha K, Wurtz J, Lotshaw PC. QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA. In Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis. Institute of Electrical and Electronics Engineers Inc. 2021. p. 64-71. (Proceedings of QCS 2021: 2nd International Workshop on Quantum Computing Software, Held in conjunction with SC 2021: The International Conference for High Performance Computing, Networking, Storage and Analysis). doi: 10.1109/QCS54837.2021.00011

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this