References & Citations
Quantum Physics
Title: Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes
(Submitted on 21 Jun 2019 (v1), revised 27 Jun 2019 (this version, v2), latest version 9 Dec 2019 (v3))
Abstract: We establish a number of connections between a digital version of Quantum Annealing (QA) with the Quantum Approximate Optimization Algorithm (QAOA) introduced by Fahri et al. (arXiv:1411.4028) as an alternative hybrid quantum-classical variational scheme for quantum-state preparation and optimization. We prove a rigorous bound concerning the performance of QAOA for MaxCut on a $2$-regular graph, equivalent to an unfrustrated antiferromagnetic Ising chain, which shows that the optimal variational error is generally bound to be $\epsilon^{\mathrm{res}}_{\mathrm{P}}\ge (2\mathrm{P}+2)^{-1}$. In particular, we explicitly demonstrate that among the $2^{\mathrm{P}}$ degenerate minima which can be found, all strictly satisfying the equality $\epsilon^{\mathrm{res}}_{\mathrm{P}}=(2\mathrm{P}+2)^{-1}$, there is a special regular optimal solution which can be interpreted as an optimized digital-QA schedule. These findings help elucidating the intimate relation between digital-QA, QAOA, and optimal Quantum Control.
Submission history
From: Glen Bigan Mbeng [view email][v1] Fri, 21 Jun 2019 05:08:24 GMT (3631kb,D)
[v2] Thu, 27 Jun 2019 17:56:40 GMT (3632kb,D)
[v3] Mon, 9 Dec 2019 18:46:27 GMT (2589kb,D)
Link back to: arXiv, form interface, contact.