IP Library › Granted Patent US 12,210,932
Granted Patent B2
US 12,210,932 · App. 17/448,674 · Granted Jan 28, 2025

Observational bayesian optimization of quantum-computing operations

Inventors: John King Gamble, IV (Redmond, WA); Christopher Evan Granade (Redmond, WA); Guenevere Elaine Diah Kartika Prawiro-Atmodjo (Bellevue, WA)
Assignee: Microsoft Technology Licensing, LLC
G06N10/00G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,210,932
App. No.
17/448,674
Granted
Jan 28, 2025
Kind
B2
Abstract

A method for calibrating a quantum-computing operation comprises: (a) providing a trial control-parameter value to the quantum computer; (b) receiving from the quantum computer a result of a characterization experiment enacted according to the trial control-parameter value; (c) computing a decoder estimate of an objective function evaluated at the trial control-parameter value based on decoding the result of the characterization experiment; (d) consuming the trial control-parameter value and the decoder estimate in a machine trained to return a model estimate of the objective function evaluated at the trial control-parameter value; and (e) selecting a new trial control-parameter value based on the model estimate.

Claims (37)

1. A method for calibrating a quantum-computing operation on a quantum computer, the method comprising:

providing a trial control-parameter value to the quantum computer;

receiving from the quantum computer a result of a characterization experiment enacted according to the trial control-parameter value;

computing a decoder estimate of an objective function evaluated at the trial control-parameter value based on decoding the result of the characterization experiment;

consuming the trial control-parameter value and the decoder estimate in a machine trained to return a model estimate of the objective function evaluated at the trial control-parameter value; and

selecting a new trial control-parameter value based on the model estimate,

wherein said providing, receiving, computing, consuming, and selecting are enacted iteratively such that the trial control-parameter value converges to a control-parameter value that optimizes the objective function, and

wherein each estimation of the objective function contributes to an evolving model that serves as a surrogate for actual evaluation of the objective function.

2. The method of claim 1 further comprising furnishing a forward uncertainty of the decoder estimate based on decoding the result of the characterization experiment, wherein the machine is trained to return the model estimate further based on the forward uncertainty.

3. The method of claim 1 wherein the machine is further trained to return a backward uncertainty of the model estimate, wherein the decoder estimate is further based on the backward uncertainty estimate.

4. The method of claim 1 wherein the trial control-parameter value is one of a plurality of control-parameter values optimized in parallel.

5. The method of claim 1 wherein the result comprises a quantum-mechanical basis state.

6. The method of claim 1 wherein the result is one of a plurality of results, and wherein returning the decoder estimate comprises statistically estimating a function based on the plurality of results.

7. The method of claim 1 wherein the result comprises a real-valued function, and where returning the decoder estimate comprises transformation of the real-valued function.

8. The method of claim 1 wherein the result comprises a set of eigenvalues.

9. The method of claim 1 wherein the trial control-parameter value is a value of a hardware-control parameter.

10. The method of claim 1 wherein the trial control-parameter value is a value of a software-control parameter.

11. The method of claim 1 wherein the machine is trained via machine learning.

12. A quantum computer comprising:

a qubit register;

a qubit interface operatively coupled to the qubit register and configured to:

iteratively enact a characterization experiment on the qubit register according to a trial control-parameter value selected based on a model estimate of an objective function evaluated at the trial control parameter value, and

iteratively measure a quantum state of the qubit register pursuant to the characterization experiment to obtain a result of the characterization experiment enacted according to the trial control-parameter value; and

an output interface operatively coupled to the qubit interface and configured to output the result of the characterization experiment, wherein the objective function is iteratively estimated at each trial control-parameter value based on decoding the result of the characterization experiment using Bayes' rule, to give a decoder estimate,

wherein each estimation of the objective function contributes to an evolving model that serves as a surrogate for actual evaluation of the objective function, and wherein the trial control-parameter value and the decoder estimate are consumed in a machine trained to return the model estimate.

13. The quantum computer of claim 12 wherein the result comprises a quantum-mechanical basis state.

14. The quantum computer of claim 13 wherein the trial control-parameter value is a value of a hardware-control parameter.

15. The quantum computer of claim 12 wherein a forward uncertainty of the decoder estimate is furnished based on decoding the result of the characterization experiment, wherein the machine is trained to return the model estimate further based on the forward uncertainty and further trained to return a backward uncertainty of the model estimate, and wherein the decoder estimate is further based on the backward uncertainty.

16. A computer system comprising:

an acquisition engine configured to iteratively provide a trial control-parameter value to a quantum computer;

an input engine configured to iteratively receive from the quantum computer a result of a characterization experiment enacted according to the trial control-parameter value;

an observational decoder configured to iteratively compute a decoder estimate of an objective function evaluated at the trial control-parameter value based on decoding the result of the characterization experiment, wherein estimation of the objective function contributes to an evolving model that serves as a surrogate for actual evaluation of the objective function;

a trained machine configured to iteratively consume the trial control-parameter value and the decoder estimate, and to return a model estimate of the objective function evaluated at the trial control-parameter value,

wherein the acquisition engine is further configured to iteratively select a new trial control-parameter value based on the model estimate, such that the new trial control-parameter value converges to a control-parameter value that optimizes the objective function.

17. The computer system of claim 16 wherein the observational decoder is further configured to furnish a forward uncertainty of the decoder estimate based on decoding the result of the characterization experiment, and wherein the machine is further trained to return the model estimate further based on the forward uncertainty.

18. The computer system of claim 16 wherein the machine is further trained to return a backward uncertainty of the model estimate, and wherein the observational decoder is further configured to return the decoder estimate further based on the backward uncertainty.

19. The computer system of claim 16 wherein the acquisition engine, the input engine, the observational decoder, and the machine are configured for iterative execution, such that the trial control-parameter value converges to a control-parameter value that optimizes the objective function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2021
From: GAMBLE, JOHN KING, IV; GRANADE, CHRISTOPHER EVAN; PRAWIRO-ATMODJO, GUENEVERE ELAINE DIAH KARTIKA
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 057583/0452 →
Continuity (1)
Related Publication 20230090148A1 · Mar 23, 2023
References Cited (9)
US 11681845B2 · Flöther · 2023 [cited by examiner]
US 20200394524A1 · Vainsencher · 2020 [cited by examiner]
US 20210304054A1 · Neill · 2021 [cited by examiner]
US 20210374611A1 · Ronagh · 2021 [cited by examiner]
US 20220199888A1 · Daraeizadeh · 2022 [cited by examiner]
WO 2020076493A1 · 2020 [cited by applicant]
Oliveira, et al., “Bayesian Optimisation for Safe Navigation under Localisation Uncertainty”, In Repository of arXiv:1709.02169v2, Feb. 17, 2018, pp. 1-16. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US22/035205”, Mailed Date: Oct. 5, 2023, 13 Pages. [cited by applicant]
Sauvage, et al., “Optimal Quantum Control With Poor Statistics”, In Repository of arXiv:1909.01229v3, Jul. 2, 2020, pp. 1-19. [cited by applicant]
Cited By (1)
US 12,493,814