Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem

TL;DR

This paper introduces a numerical method for designing efficient adiabatic quantum schedules tailored to the maximum-independent-set problem, emphasizing problem hardness over size, and demonstrates successful application on a 256-qubit quantum computer.

Contribution

It presents a novel approach to optimize quantum adiabatic schedules based on problem hardness, improving performance and hardware implementation for solving complex graph problems.

Findings

Schedules outperform benchmark protocols

Method scales to larger graphs

Successful application on 256-qubit hardware

Abstract

We propose a numerical approach to design highly efficient adiabatic schedules for analog quantum computing, focusing on the maximum-independent-set problem and neutral atom platforms. On the basis of a representative dataset of small graphs, we present numerical evidence that the optimum schedules depend principally on the hardness of the problem rather than on its size. These schedules perform better than the benchmark protocols and admit a straightforward implementation in the hardware. This allows us to extrapolate the results to larger graphs and to successfully solve moderately hard problems using QuEra's 256-qubit Aquila computer. We believe that extending our approach to hybrid algorithms could be the key to solving the hardest instances with the current technology, making yet another step toward real-world applications.