We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum Observables for continuous control of the Quantum Approximate Optimization Algorithm via Reinforcement Learning

Abstract: We present a classical control mechanism for Quantum devices using Reinforcement Learning. Our strategy is applied to the Quantum Approximate Optimization Algorithm (QAOA) in order to optimize an objective function that encodes a solution to a hard combinatorial problem. This method provides optimal control of the Quantum device following a reformulation of QAOA as an environment where an autonomous classical agent interacts and performs actions to achieve higher rewards. This formulation allows a hybrid classical-Quantum device to train itself from previous executions using a continuous formulation of deep Q-learning to control the continuous degrees of freedom of QAOA. Our approach makes a selective use of Quantum measurements to complete the observations of the Quantum state available to the agent. We run tests of this approach on MAXCUT instances of size up to N = 21 obtaining optimal results. We show how this formulation can be used to transfer the knowledge from shorter training episodes to reach a regime of longer executions where QAOA delivers higher results.
Comments: 6 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG)
Cite as: arXiv:1911.09682 [quant-ph]
  (or arXiv:1911.09682v1 [quant-ph] for this version)

Submission history

From: Artur Garcia-Saez [view email]
[v1] Thu, 21 Nov 2019 12:45:52 GMT (869kb,D)

Link back to: arXiv, form interface, contact.