Abstract:Advances in quantum annealing technology make it possible to obtain high quality approximate solutions of important NP-hard problems. With the newer generations of the D-Wave annealer, more advanced features are available which allow the user to have greater control of the anneal process. In this contribution, we study how such features can help in improving the quality of the solutions returned by the annealer. Specifically, we focus on two of these features: reverse annealing and h-gain. Reverse annealing (RA) was designed to allow refining a known solution by backward annealing from a classical state representing the solution to a mid-anneal point where a transverse field is present, followed by an ordinary forward anneal, which is hoped to improve on the previous solution. The h-gain (HG) feature stands for time-dependent gain in Hamiltonian linear ($h$) biases and was originally developed to help study freezeout times and phase transitions in spin glasses. Here we apply HG to bias the quantum state in the beginning of the annealing process towards the known solution as in the RA case, but using a different apparatus. We also investigate a hybrid reverse annealing/h-gain schedule, which has a backward phase resembling an RA step and whose forward phase uses the HG idea. To optimize the parameters of the schedules, we employ a Bayesian optimization framework. We test all techniques on a variety of input problems including the weighted Maximum Cut problem and the weighted Maximum Clique problem. Our results show that each technique may dominate the others depending on the input instance, and that the HG technique is a viable alternative to RA for some problems.

Building an iterative heuristic solver for a quantum annealer

Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing

A case study in programming a quantum annealer for hard operational planning problems

Sampling electronic structure QUBOs with Ocean and Mukai solvers

Optimized QUBO formulation methods for quantum computing

An Optimization Case Study for solving a Transport Robot Scheduling Problem on Quantum-Hybrid and Quantum-Inspired Hardware

Quantum annealing simulator

Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

Peering into the Anneal Process of a Quantum Annealer

Experimental quantum annealing: case study involving the graph isomorphism problem

Advanced anneal paths for improved quantum annealing

Quantum annealing versus classical solvers: Applications, challenges and limitations for optimisation problems

On the emerging potential of quantum annealing hardware for combinatorial optimization

A real world test of Portfolio Optimization with Quantum Annealing

A New QUBO Objective Function for Solving the Maximum Common Subgraph Isomorphism Problem Via Quantum Annealing

Solving the Turbine Balancing Problem using Quantum Annealing

Quantum Annealing for Constrained Optimization

Reverse quantum annealing approach to portfolio optimization problems

Hybrid Classical–Quantum Branch-and-Bound Algorithm for Solving Integer Linear Problems

On Quantum Annealing Without a Physical Quantum Annealer