betaFeedback

WorksPhysics and Astronomy

Mitigating small gaps in quantum annealing through recursive XX−XX-catalyst construction

Abstract

The introduction of XX−XX-interactions, typically in the form of an additional catalyst Hamiltonian, has shown promise as a tool for gap enhancement in quantum annealing, allowing the algorithm to obtain optimal solutions with shorter run-times. However, the optimal placements of these couplings within the problem graph has been found to be highly setting-dependent. In this work, we propose an iterative catalyst-construction protocol for the removal of a common quantum annealing bottleneck known as perturbative crossings. The method utilises the measurements returned by successive annealing runs to effectively steer the algorithm away from the local optima in which it becomes trapped. First, we motivate a framework for XX−XX-term selection based on perturbation theory and establish its effectiveness at removing perturbative crossings on scalable toy instances with up to 3939 spins, demonstrating a consistent performance both with increasing system size and number of local optima. We then simulate the recursive catalyst-construction method on a test set of 18−18-spin maximum-weight independent set problems that are generated to produce annealing spectra with multiple perturbative crossings. We find that the protocol significantly outperforms both catalyst-free annealing and annealing with catalysts containing randomly selected XX−XX-terms.

Paper details

vlnc:W_vnpg7q2t
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…