US 2015/0310350 A1 · METHOD AND APPARATUS FOR ADIABATIC QUANTUM ANNEALING

Abstract

An approach is provided for adiabatic quantum annealing (computing, AQC). There is disclosed a method for finding a solution by using adiabatic quantum annealing. In an embodiment of the method an initial state to an adiabatic quantum computing element is provided and an adiabatic quantum annealing is performed by the adiabatic quantum computing element. The result of the adiabatic quantum annealing is examined to determine whether one or more terminating criteria have been met. If the examining reveals that one or more terminating criteria have been met, returning a candidate solution with the lowest energy. If the examining reveals that one or more terminating criteria have not been met, the method further comprises adjusting the state of the adiabatic quantum computing element; and repeating the adiabatic quantum annealing. The present invention also relates to apparatuses and computer program products for implementing the method and circuitry relating to the adiabatic quantum annealing.

Claims15

Dependent claims

A method comprising:

providing an initial state to an adiabatic quantum computing element;
performing an adiabatic quantum annealing by the adiabatic quantum computing element;
examining the result of the adiabatic quantum annealing to determine whether one or more terminating criteria have been met;
if the examining reveals that one or more terminating criteria have been met, returning a candidate solution with the lowest energy;
if the examining reveals that one or more terminating criteria have not been met, the method further comprises:
adjusting the state of the adiabatic quantum computing element by adding candidates to a set of penalized states;
forming a penalty Hamiltonian;
and adjusting an outer product couplings;
and
repeating the adiabatic quantum annealing.

7 more elements

An apparatus comprising:

at least one processor;
and
at least one memory including computer program code,
the at least one memory and the computer program code configured to, with the at least one processor, cause an adiabatic quantum computing element to perform at least the following:
provide an initial state to an adiabatic quantum computing element;
perform an adiabatic quantum annealing by the adiabatic quantum computing element;
examine the result of the adiabatic quantum annealing to determine whether one or more terminating criteria have been met;
if the examining reveals that one or more terminating criteria have been met, returning a candidate solution with the lowest energy;
if the examining reveals that one or more terminating criteria have not been met, the at least one memory and the computer program code are further configured to, with the at least one processor, cause the adiabatic quantum computing element to perform at least the following:
adjust the state of the adiabatic quantum computing element by adding candidates to a set of penalized states;
forming a penalty Hamiltonian;
and adjusting an outer product couplings;
and
repeat the adiabatic quantum annealing.

11 more elements

A computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an adiabatic quantum computing element to at least perform the following steps:

provide an initial state to an adiabatic quantum computing element;
perform an adiabatic quantum annealing by the adiabatic quantum computing element;
examine the result of the adiabatic quantum annealing to determine whether one or more terminating criteria have been met;
if the examining reveals that one or more terminating criteria have been met, returning a candidate solution with the lowest energy;
if the examining reveals that one or more terminating criteria have not been met, the computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause the adiabatic quantum computing element to perform at least the following:
adjust the state of the adiabatic quantum computing element by adding candidates to a set of penalized states;
forming a penalty Hamiltonian;
and adjusting an outer product couplings;
and
repeat the adiabatic quantum annealing.

7 more elements

Dependencies are inferred from the claim text.

Method and apparatus for adiabatic quantum annealing

Life of this patent

Method and apparatus for adiabatic quantum annealing

Life of this patent

Abstract

Claims15