Abstract

In combinatorial optimization, approximation algorithms aim to find approximate solutions with provable guarantees on the distance between the returned solution and the global optimum. The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions by iteratively alternating between intervals of controlled quantum evolution. Here, we examine the effect of analog precision errors on QAOA performance both from the perspective of algorithmic training and canonical distance metrics between quantum states. Leveraging cumulant expansions and the filter function formalism (FFF), we recast the faulty QAOA as a control problem in which precision errors are synonymous with multiplicative control noise. We show that the FFF proves to be a useful tool for understanding QAOA evolution subject to precision errors. Furthermore, we show that …

Date

2021

Authors

Gregory Quiroz, Paraj Titum, Pavel Lougovski, Kevin Schultz, Eugen Dumitrescu, Itay Hen

Journal

APS March Meeting Abstracts

Volume

2021

Pages

E34. 011