Hierarchical Improvement of Quantum Approximate Optimization Algorithm for Object Detection: (Invited Paper)
- 1 March 2020
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2020 21st International Symposium on Quality Electronic Design (ISQED)
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.
Keywords
This publication has 11 references indexed in Scilit:
- Domain wall encoding of discrete variables for quantum annealing and QAOAQuantum Science and Technology, 2019
- QUREPublished by Association for Computing Machinery (ACM) ,2019
- QAOA for Max-Cut requires hundreds of qubits for quantum speed-upScientific Reports, 2019
- Two-step approach to scheduling quantum circuitsQuantum Science and Technology, 2018
- Quantum approximate optimization algorithm for MaxCut: A fermionic viewPhysical Review A, 2018
- Quantum annealing for combinatorial clusteringQuantum Information Processing, 2018
- Speedup for quantum optimal control from automatic differentiation based on graphics processing unitsPhysical Review A, 2017
- Optimized Pedestrian Detection for Multiple and Occluded PeoplePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Combinatorial OptimizationPublished by Springer Science and Business Media LLC ,2012
- Classical and Quantum ComputationPublished by American Mathematical Society (AMS) ,2002