Quantum assisted optimization
AssigneeGoogle Inc.
InventorsVasil S. Denchev, Masoud Mohseni, Hartmut Neven
Life of this patent
Estimating the term…
Abstract
Methods and apparatus for quantum assisted optimization. In one aspect, a method includes obtaining a set of initial input states, applying one or more of (i) dynamical thermal fluctuations and (ii) cluster update algorithms to the set of input states and subsequent input states when the states evolve within the classical information processors, applying dynamical quantum fluctuations to the set of input states and subsequent states when the states evolve within the quantum systems and repeating the application steps until a desirable output state is obtained.
Claims30
A method for hybrid quantum-classical information processing, the method comprising:
- obtaining a set of initial input states;
- applying one or more of (i) dynamical thermal fluctuations and (ii) cluster update algorithms to the set of input states and subsequent input states when the states evolve within the classical information processors;
- applying dynamical quantum fluctuations to the set of input states and subsequent states when the states evolve within the quantum systems;
- and
- repeating the application steps until a desirable output state is obtained.
A method for hybrid quantum-classical information processing, the method comprising:
- obtaining an initial input state of a quantum system;
- performing quantum annealing and one or more of (i) parallel tempering, or (ii) a cluster update algorithm, on a sequence of input states until a completion of a first event, wherein quantum annealing is performed with dynamic quantum fluctuations;
- and
- determining that the completion of the first event has occurred.
An apparatus comprising:
- an annealing system comprising a quantum integrated circuit in communication with a classical integrated circuit, the annealing system configured to:
- obtain a set of input states to initialize a set of quantum systems from the output of a set of classical information processing units and returning the outputs of quantum systems as inputs to the classical processors;
- apply any combinations of (i) dynamical thermal fluctuations and/or (ii) cluster update algorithms when the states evolve within classical information processors;
- apply dynamical quantum fluctuations when the states evolve within the quantum systems;
- and
- repeat the application steps until a desirable output state is obtained.
An apparatus comprising:
- an annealing system comprising a quantum system in communication with a thermal bath, the annealing system configured to:
- obtain a set of input states to initialize a set of quantum systems from the output of a set of classical information processing units and returning the outputs of quantum systems as inputs to the classical processors;
- apply any combinations of (i) dynamical thermal fluctuations and/or (ii) cluster update algorithms when the states evolve within classical information processors;
- apply dynamical quantum fluctuations when the states evolve within the quantum systems;
- and
- repeat the application steps until a desirable output state is obtained.
Dependencies are inferred from the claim text.