Mapping state transition susceptibility in reverse annealing

10/29/2022
by   Elijah Pelofske, et al.
0

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave devices, works by applying a time dependent transverse field, which puts all qubits into a uniform state of superposition, and then applying a Hamiltonian over time which describes a user programmed Ising problem. We present a method which utilizes two control features of D-Wave quantum annealers, reverse annealing and an h-gain schedule, to quantify the susceptibility, or the distance, between two classical states of an Ising problem. The starting state is encoded using reverse annealing, and the second state is encoded on the linear terms of problem Hamiltonian. An h-gain schedule is specified which incrementally increases the strength of the linear terms, thus allowing a quantification of the h-gain strength required to transition the anneal into a specific state at the final measurement. By the nature of quantum annealing, the state tends towards global minima and therefore we restrict the second classical state to a minimum solution of the given Ising problem. This susceptibility mapping, when enumerated across all initial states, shows in detail the behavior of the quantum annealer during reverse annealing. The procedure is experimentally demonstrated on three small test Ising's which were embedded in parallel on the D-Wave Advantage_system4.1. Analysis of the state transition mapping shows detailed characteristics of the reverse annealing process including intermediate state transition paths, which are visually represented as state transition networks.

READ FULL TEXT

page 4

page 12

page 13

page 15

page 17

page 26

page 27

research
03/24/2023

Initial state encoding via reverse quantum annealing and h-gain features

Quantum annealing is a specialized type of quantum computation that aims...
research
04/25/2022

Travel time optimization on multi-AGV routing by reverse annealing

Quantum annealing has been actively researched since D-Wave Systems prod...
research
06/24/2019

Quantum-Assisted Genetic Algorithm

Genetic algorithms, which mimic evolutionary processes to solve optimiza...
research
07/10/2020

Reverse Annealing for Nonnegative/Binary Matrix Factorization

It was recently shown that quantum annealing can be used as an effective...
research
03/25/2020

Quantum Semantic Learning by Reverse Annealing an Adiabatic Quantum Computer

Boltzmann Machines constitute a class of neural networks with applicatio...
research
01/31/2021

Bandgap optimization in combinatorial graphs with tailored ground states: Application in Quantum annealing

A mixed-integer linear programming (MILP) formulation is presented for p...
research
07/07/2022

Quantum Advantage in Variational Bayes Inference

Variational Bayes (VB) inference algorithm is used widely to estimate bo...

Please sign up or login with your details

Forgot password? Click here to reset