IP Library › Granted Patent US 12,169,758
Granted Patent B2
US 12,169,758 · App. 17/491,304 · Granted Dec 17, 2024

Running instances of a quantum program concurrently on a quantum processor

Inventors: Salonik Resch (Minneapolis, MN); Anthony Gutierrez (Seattle, WA); Yasuko Eckert (Redmond, WA); Vedula Venkata Srikant Bharadwaj (Bellevue, WA); Mark H. Oskin (Bellevue, WA)
G06N10/00G06F9/4843G06F11/3612
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,169,758
App. No.
17/491,304
Granted
Dec 17, 2024
Kind
B2
Abstract

An electronic device includes a quantum processor having a plurality of qubits and a processor. The processor runs a plurality of instances of a quantum program substantially in parallel on the quantum processor using a separate set of qubits from among the plurality of qubits for each instance of the quantum program. The processor then acquires an output for each instance of the quantum program from the quantum processor. The processor next uses the outputs for generating an output of the quantum program.

Claims (49)

1. An electronic device, comprising:

a quantum processor that includes a plurality of qubits; and

a processor configured to:

run a plurality of instances of a quantum program substantially in parallel on the quantum processor using a separate set of qubits from among the plurality of qubits for each instance of the quantum program;

acquire an output for each instance of the quantum program from the quantum processor; and

generating a combined output of the quantum program by combining the output for each instance of the quantum program with one another via one or more of mathematical, statistical, or logical operations.

2. The electronic device of claim 1 , wherein the processor is further configured to select qubits to be included in each separate set of qubits based on operations of the quantum program and an arrangement of qubits in the plurality of qubits.

3. The electronic device of claim 2 , wherein the processor is further configured to use a quality metric associated with individual qubits and/or groups of qubits in the plurality of qubits to determine the qubits to be included in each separate set of qubits.

4. The electronic device of claim 2 , wherein the processor is further configured to select the qubits based on a number of times that a quantum state is to be moved between the qubits while running each instance of the quantum program.

5. The electronic device of claim 1 , wherein the processor is further configured to select a number of instances of the quantum program to be run substantially in parallel on the quantum processor based on operations of the quantum program and an arrangement of qubits in the plurality of qubits.

6. The electronic device of claim 5 , wherein the processor is further configured to:

collect run-quality metrics after the instances of the quantum program have run substantially in parallel on the quantum processor; and

select a number of instances of the quantum program to be subsequently run substantially in parallel on the quantum processor based at least in part on the run-quality metrics.

7. The electronic device of claim 1 , wherein the processor is configured to:

generate weighted outputs by weighting the output for each instance of the quantum program based on a respective quality metric associated with the separate set of qubits used for running each instance of the quantum program; and

use the weighted outputs for generating the combined output of the quantum program.

8. The electronic device of claim 7 , wherein the quality metric associated with each separate set of qubits is based on:

a quantum gate fidelity for that separate set of qubits;

a measurement error rate for that separate set of qubits; and

a number of connections between qubits in that separate set of qubits.

9. The electronic device of claim 1 , wherein the processor is configured to generate the combined output of the quantum program using the outputs for the instances of the quantum program in combination with outputs of a specified number of other instances of the quantum program, wherein the other instances of the quantum program are run on the quantum processor at a different time than the instances of the quantum program.

10. The electronic device of claim 1 , wherein:

the quantum program is a variational quantum algorithm to be run a specified number of times to generate a set of individual outputs, the individual outputs being used to generate an output for the variational quantum algorithm.

11. A method comprising:

running a plurality of instances of a quantum program substantially in parallel on a quantum processor that includes a plurality of qubits using a separate set of qubits from among the plurality of qubits for each instance of the quantum program;

acquiring an output for each instance of the quantum program from the quantum processor; and

generating a combined output of the quantum program by combining the output for each instance of the quantum program with one another via one or more of mathematical, statistical, or logical operations.

12. The method of claim 11 , further comprising:

selecting qubits to be included in each separate set of qubits based on operations of the quantum program and an arrangement of qubits in the plurality of qubits.

13. The method of claim 12 , further comprising:

using a quality metric associated with individual qubits and/or groups of qubits in the plurality of qubits to determine the qubits to be included in each separate set of qubits.

14. The method of claim 12 , further comprising:

selecting the qubits based on a number of times that a quantum state is to be moved between the qubits while running each instance of the quantum program.

15. The method of claim 11 , further comprising:

selecting a number of instances of the quantum program to be run substantially in parallel on the quantum processor based on operations of the quantum program and an arrangement of qubits in the plurality of qubits.

16. The method of claim 15 , further comprising:

collecting run-quality metrics after the instances of the quantum program have run substantially in parallel on the quantum processor; and

selecting a number of instances of the quantum program to be subsequently run substantially in parallel on the quantum processor based at least in part on the run-quality metrics.

17. The method of claim 11 , further comprising:

generating weighted outputs by weighting the output for each instance of the quantum program based on a respective quality metric associated with the separate set of qubits used for running each instance of the quantum program; and

using the weighted outputs for generating the combined output of the quantum program.

18. The method of claim 17 , wherein the quality metric associated with each separate set of qubits is based on:

a quantum gate fidelity for that separate set of qubits;

a measurement error rate for that separate set of qubits; and

a number of connections between qubits in that separate set of qubits.

19. The method of claim 11 , further comprising:

generating the combined output of the quantum program using the outputs for the instances of the quantum program in combination with outputs of a specified number of other instances of the quantum program, wherein the other instances of the quantum program are run on the quantum processor at a different time than the instances of the quantum program.

20. The method of claim 11 , wherein:

the quantum program is a variational quantum algorithm to be run a specified number of times to generate a set of individual outputs, the individual outputs being used to generate an output for the variational quantum algorithm.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2022
From: RESCH, SALONIK; GUTIERREZ, ANTHONY; ECKERT, YASUKO; BHARADWAJ, VEDULA VENKATA SRIKANT; OSKIN, MARK H.
To: ADVANCED MICRO DEVICES, INC.
Reel/Frame 060154/0486 →
Continuity (1)
Related Publication 20230094508A1 · Mar 30, 2023
Cited By (1)
US 12,387,121