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 paper, 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 allowing one to encode such an initial state: the reverse annealing and the h-gain features. Reverse annealing (RA) aims to refine a known solution following an anneal path starting with a classical state representing a good solution, going backwards to a point where a transverse field is present, and then finishing the annealing process with a forward anneal. The h-gain (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 encoding on random whole-chip spin glasses with the native hardware connectivity of the D-Wave Chimera and Pegasus chips.

Capturing strong correlation effects on a quantum annealer: calculation of avoided crossing in the H$_4$ molecule using the quantum annealer eigensolver

Electronic structure with direct diagonalization on a D-wave quantum annealer

Quantum chemistry on quantum annealers

Solving eigenvalue problems obtained by the finite element method on a quantum annealer using only a few qubits

Variational Quantum-Neural Hybrid Eigensolver.

Advanced anneal paths for improved quantum annealing

Solving the homogeneous Bethe-Salpeter equation with a quantum annealer

Scaling Advantage in Approximate Optimization with Quantum Annealing

FEqa: Finite Element Computations on Quantum Annealers

Short-depth QAOA circuits and quantum annealing on higher-order ising models

Peering into the Anneal Process of a Quantum Annealer

Anti-crossings occurrence as exponentially closing gaps in Quantum Annealing

Sampling electronic structure QUBOs with Ocean and Mukai solvers

Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers

Benchmarking the Variational Quantum Eigensolver using different quantum hardware

Building an iterative heuristic solver for a quantum annealer

Initial State Encoding via Reverse Quantum Annealing and h-gain Features

SHARC-VQE: Simplified Hamiltonian Approach with Refinement and Correction enabled Variational Quantum Eigensolver for Molecular Simulation

Calculation of molecular vibrational spectra on a quantum annealer

Quantum error mitigation in quantum annealing

Challenging Excited States from Adaptive Quantum Eigensolvers: Subspace Expansions vs. State-Averaged Strategies