Variational analog quantum oracle learning
AssigneeQuantum Computing Inc.
InventorsNick Chancellor, Raouf Dridi
Life of this patent
Estimating the term…
Abstract
A method includes configuring a quantum annealer based on a parameter of a Hamiltonian and performing annealing using the configured quantum annealer to obtain output samples, wherein each sample of the output samples indicates state values of elements of the quantum annealer for a set of indices of the output samples. The method also includes providing, to an oracle, the output samples to obtain a set of oracle outputs. The method also includes determining an expectation based on the set of oracle outputs and updating a parameter indexed by the set of indices based on the expectation and a learning rate parameter.
Claims20
A method for training a quantum machine to provide candidate parameters for optimization operations based on oracle outputs comprising:
- configuring a quantum annealer based on a set of coupling parameters of a Hamiltonian;
- performing quantum annealing using the configured quantum annealer to obtain annealer output samples, wherein each sample of the annealer output samples indicates state values of qubits of the quantum annealer;
- and
- for each pairwise combination of indices of the annealer output samples:
- determining a first subset of the annealer output samples, wherein a product of state values indexed by the pairwise combination of indices is positive for each sample of the first subset;
- determining a second subset of the annealer output samples, wherein a product of state values indexed by the pairwise combination of indices is negative for each sample of the second subset;
- providing the first subset of annealer output samples to an oracle executing on a classical computing system to obtain a first set of oracle outputs;
- providing the second subset of annealer output samples to the oracle to obtain a second set of oracle outputs;
- determining a first expectation based on the first set of oracle outputs and a second expectation based on the second set of oracle outputs;
- determining a comparison value between the first and second expectations;
- and
- updating a coupling parameter indexed by the pairwise combination of indices based on the comparison value and a learning rate parameter.
One or more tangible, non-transitory, machine-readable media storing instructions that, when executed by one or more processors, effectuate operations comprising:
- configuring a quantum annealer based on a set of coupling parameters of a Hamiltonian;
- performing a quantum annealing using the configured quantum annealer to obtain annealer output samples, wherein each sample of the annealer output samples indicates state values of qubits of the quantum annealer for a set of indices of the annealer output samples;
- determining a first subset of the annealer output samples, wherein a product of state values indexed by the set of indices is positive for each sample of the first subset;
- determining a second subset of the annealer output samples, wherein a product of state values indexed by the set of indices is negative for each sample of the second subset;
- providing, to an oracle, the first and second subsets of annealer output samples to obtain a first set of oracle outputs and a second set of oracle outputs;
- determining a first expectation based on the first set of oracle outputs and a second expectation based on the second set of oracle outputs;
- determining a comparison value between the first and second expectations;
- and
- updating a coupling parameter indexed by the set of indices based on the comparison value and a learning rate parameter.
A system comprising:
- one or more processors;
- and
- memory storing computer program instructions that, when executed by the one or more processors, cause the one or more processors to effectuate operations comprising:
- configuring a quantum annealer based on a parameter of a Hamiltonian;
- performing annealing using the configured quantum annealer to obtain output samples, wherein each sample of the output samples indicates state values of elements of the quantum annealer;
- providing, to an oracle, the output samples to obtain a set of oracle outputs;
- determining an expectation based on the set of oracle outputs;
- and
- updating the parameter based on the expectation and a learning rate parameter.
Dependencies are inferred from the claim text.