References & Citations
Quantum Physics
Title: Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
(Submitted on 21 Jul 2016 (this version), latest version 11 Mar 2017 (v3))
Abstract: We use Pontryagin's minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed Quantum Approximate Optimization Algorithm. Focusing on the Sherrington-Kirkpatrick spin glass as an example, we find a system-size independent distribution of the duration of pulses, with characteristic time scale set by the inverse of the coupling constants in the Hamiltonian. We numerically demonstrate that our optimal nonadiabatic bang-bang protocols can outperform quantum annealing by orders of magnitude within the same running time. The optimality of the bang-bang protocols and the characteristic time scale of the pulses inform the search for effective hybrid (classical and quantum) machine learning schemes for tackling combinatorial optimization problems.
Submission history
From: Zhi-Cheng Yang [view email][v1] Thu, 21 Jul 2016 20:00:55 GMT (704kb,D)
[v2] Sun, 20 Nov 2016 16:35:37 GMT (723kb,D)
[v3] Sat, 11 Mar 2017 21:44:16 GMT (786kb,D)
Link back to: arXiv, form interface, contact.