Abstract
Quantum annealing is a specialized type of quantum computation that aims to use quantum fluctuations in order to obtain global minimum solutions of combinatorial optimization problems. Programmable D-Wave quantum annealers are available as cloud computing resources, which allow users low-level access to quantum annealing control features. In this article, we are interested in improving the quality of the solutions returned by a quantum annealer by encoding an initial state into the annealing process. We explore two D-Wave features that allow one to encode such an initial state: the reverse annealing (RA) and the h-gain (HG) features. RA aims to refine a known solution following an anneal path starting with a classical state representing a good solution, going backward to a point where a transverse field is present, and then finishing the annealing process with a forward anneal. The HG feature allows one to put a time-dependent weighting scheme on linear ( $h$ ) biases of the Hamiltonian, and we demonstrate that this feature likewise can be used to bias the annealing to start from an initial state. We also consider a hybrid method consisting of a backward phase resembling RA and a forward phase using the HG initial state encoding. Importantly, we investigate the idea of iteratively applying RA and HG to a problem, with the goal of monotonically improving on an initial state that is not optimal. The HG encoding technique is evaluated on a variety of input problems including the edge-weighted maximum cut problem and the vertex-weighted maximum clique problem, demonstrating that the HG technique is a viable alternative to RA for some problems. We also investigate how the iterative procedures perform for both RA and HG initial state encodings on random whole-chip spin glasses with the native hardware connectivity of the D-Wave Chimera and Pegasus chips.
Funding Information
  • U.S. Department of Energy
  • Los Alamos National Laboratory
  • Laboratory Directed Research and Development Program of LANL (20220656ER)
  • National Nuclear Security Administration's (NNSA) Advanced Simulation and Computing Beyond Moore's Law Program at LANL
  • LANL Institutional Computing Program
  • U.S. Department of Energy National Nuclear Security Administration (89233218CNA000001)
  • LANL is operated by Triad National Security, LLC
  • National Nuclear Security Administration
  • U.S. Department of Energy (89233218CNA000001)
  • Bulgarian National Science Fund (KP-06-DB-11)
  • Cure Alzheimer's Fund of the National Institutes of Health (1R01 AI 154470-01, 2U01 HG 008685, R21 HD 095228 008976, U01 HL 089856, U01 HL 089897, P01 HL 120839, P01 HL 132825, 2U01 HG 008685, R21 HD 095228, P01HL132825)
  • National Science Foundation (NSF PHY 2033046, NSF GRFP 1745302)
  • National Institutes of Health (P30-ES002109)

This publication has 50 references indexed in Scilit: