Hierarchical Improvement of Quantum Approximate Optimization Algorithm for Object Detection: (Invited Paper)

Junde Li, Mahabubul Alam, Abdullah Ash Saki, Swaroop Ghosh

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

2 Scopus citations

Abstract

Quantum Approximate Optimization Algorithm (QAOA) provides approximate solution to combinatorial optimization problems. It encodes the cost function using a p-level quantum circuit where each level consists a problem Hamiltonian followed by a mixing Hamiltonian. Despite the promises, few real-world applications (besides the pedagogical MaxCut problem) have exploited QAOA. The success of QAOA relies on the classical optimizer, variational parameter setting, and quantum circuit design and compilation. In this study, we implement QAOA and analyze its performance for a broader Quadratic Unconstrained Binary Optimization (QUBO) formulation to solve real-word applications such as, partially occluded object detection problem. Furthermore, we analyze the effects of above influential factors on QAOA performance. We propose a 3-level improvement of hybrid quantum-classical optimization for object detection. We achieve more than 13X execution speedup by choosing L-BFGS-B as classical optimizer at the first level and 5.50X additional speedup by exploiting parameter symmetry and more than 1.23X acceleration using parameter regression at the second level. We empirically show that the circuit will achieve better fidelity by optimally rescheduling gate operations (especially for deeper circuits) at the third level.

Original languageEnglish (US)
Title of host publicationProceedings of the 21st International Symposium on Quality Electronic Design, ISQED 2020
PublisherIEEE Computer Society
Pages335-340
Number of pages6
ISBN (Electronic)9781728142074
DOIs
StatePublished - Mar 2020
Event21st International Symposium on Quality Electronic Design, ISQED 2020 - Santa Clara, United States
Duration: Mar 25 2020Mar 26 2020

Publication series

NameProceedings - International Symposium on Quality Electronic Design, ISQED
Volume2020-March
ISSN (Print)1948-3287
ISSN (Electronic)1948-3295

Conference

Conference21st International Symposium on Quality Electronic Design, ISQED 2020
CountryUnited States
CitySanta Clara
Period3/25/203/26/20

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Hierarchical Improvement of Quantum Approximate Optimization Algorithm for Object Detection: (Invited Paper)'. Together they form a unique fingerprint.

Cite this