References & Citations
Quantum Physics
Title: Optimizing Quantum Annealing Schedules with Monte Carlo Tree Search enhanced with neural networks
(Submitted on 6 Apr 2020 (v1), last revised 12 Jan 2022 (this version, v3))
Abstract: Quantum annealing is a practical approach to approximately implement the adiabatic quantum computational model under a real-world setting. The goal of an adiabatic algorithm is to prepare the ground state of a problem-encoded Hamiltonian at the end of an annealing path. This is typically achieved by driving the dynamical evolution of a quantum system slowly to enforce adiabaticity. Properly optimized annealing schedules often significantly accelerate the computational process. Inspired by the recent success of deep reinforcement learning such as DeepMind's AlphaZero, we propose a Monte Carlo Tree Search (MCTS) algorithm and its enhanced version boosted with neural networks, which we name QuantumZero (QZero), to automate the design of annealing schedules in a hybrid quantum-classical framework. Both the MCTS and QZero algorithms perform remarkably well in discovering effective annealing schedules even when the annealing time is short for the 3-SAT examples we consider in this study. Furthermore, the flexibility of neural networks allows us to apply transfer-learning techniques to boost QZero's performance. We demonstrate in benchmark studies, that MCTS and QZero perform more efficiently than other reinforcement learning algorithms in designing annealing schedules.
Submission history
From: Yuqin Chen [view email][v1] Mon, 6 Apr 2020 17:29:32 GMT (1454kb,D)
[v2] Mon, 29 Jun 2020 05:48:25 GMT (1249kb,D)
[v3] Wed, 12 Jan 2022 08:24:39 GMT (1548kb,D)
Link back to: arXiv, form interface, contact.