IP Library Granted Patent US 11,087,232
Granted Patent B2
US 11,087,232 · App. 16/038,484 · Granted Aug 10, 2021

Quantum hybrid computation

Inventors: Andrew Maps Ducore (Bethesda, MD); Matthew Joseph Keesan (Washington, DC); Yunseong Nam (North Bethesda, MD); Omar Shehab (Hyattsville, MD)
Assignee: IonQ, Inc.
G06N10/00G06F9/4843G06F9/5044G06F11/3003G06F15/80
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 11,087,232
App. No.
16/038,484
Granted
Aug 10, 2021
Kind
B2
Abstract

Technologies are described herein to implement quantum hybrid computations. Embodiments include receiving a hybrid program, assigning respective functions corresponding to the hybrid program to either of CPU processing or QPU processing, scheduling processing for the respective functions, initiating execution of the hybrid program, and collating results of the execution of the classical-quantum hybrid program.

Claims (44)

1. A method, comprising:

receiving, at a cloud-based infrastructure having a classical computing environment with one or more classical processors and a quantum computing environment with one or more quantum processors, a program with multiple computing functions;

determining, based on the multiple computing functions, whether the program is a classical computing program that only includes classical computing functions, a quantum computing program that only includes quantum computing functions, or a hybrid program that includes both classical computing functions and quantum computing functions;

in response to a determination that the program is a hybrid program:

assigning respective classical computing functions corresponding to the hybrid program written in a first language for execution in the classical computing environment and respective quantum computing functions corresponding to the hybrid program written in a second language for execution in the quantum computing environment;

scheduling processing for the respective classical computing functions and quantum computing functions corresponding to the hybrid program;

initiating execution of the hybrid program;

transferring partial results during execution of the hybrid program between the one or more classical processors and the one or more quantum processors; and

collating results of the execution of the hybrid program.

2. The method of claim 1 , wherein the assigning is based on one or more features for the respective computing functions that are inherently associated with either of classical information processing or quantum information processing.

3. The method of claim 2 , wherein the classical information processing includes any form of digital processing.

4. The method of claim 1 , wherein the assigning is based on heuristics and a characterized performance profile of at least one of the one or more classical processors and at least one of the one or more quantum processors.

5. The method of claim 1 , wherein the scheduling includes prioritizing of the respective computing functions for both classical information processing and quantum information processing.

6. The method of claim 5 , wherein the scheduling is based on quantum optimization.

7. The method of claim 5 , wherein the scheduling is based on data dependencies between the computing functions.

8. The method of claim 5 , wherein the initiating is based on results of the prioritizing.

9. An apparatus, comprising:

a receiver unit comprising circuitry configured to cause the apparatus to receive a hybrid program with multiple computing functions written in a first language for execution in a classical computing environment with one or more classical processors and a second language for execution in a quantum computing environment with one or more quantum processors;

an arbiter unit comprising circuitry configured to cause the apparatus to assign respective computing functions to either of the classical computing environment or the quantum computing environment, based on a language the respective computing function is written;

a scheduler unit comprising circuitry configured to cause the apparatus to schedule processing of the respective computing functions on either of the one or more classical processors or the one or more quantum processers, as assigned by the arbiter; and

a manager unit comprising circuitry configured to cause the apparatus to:

transfer partial results of the scheduled processing between the one or more classical processors and the one or more quantum processors,

collate results of the processing on the one or more classical processors and the one or more quantum processors.

10. The apparatus of claim 9 , further comprising:

a supervisor unit comprising logic configured to cause the apparatus to monitor the processing on the one or more quantum processors.

11. The apparatus of claim 9 , wherein the classical computing environment includes any one of CPU processing, GPU processing, or TPU processing.

12. The apparatus of claim 9 , wherein the arbiter unit assigns respective computing functions based on criteria including heuristics and a characterized performance profile of at least one of the one or more classical processors and at least one of the one or more quantum processors.

13. The apparatus of claim 9 , wherein the arbiter unit assigns respective computing functions based on criteria including known processing requirements for any one of the respective computing functions.

14. A non-transitory computer-readable medium storing executable instructions that, upon execution, cause a digital computing processor to perform functions comprising:

receiving, at a cloud-based infrastructure having a classical computing environment with one or more classical processors and a quantum computing environment with one or more quantum processors, a program with multiple computing functions;

determining, based on the multiple computing functions, whether the program is a classical computing program that only includes classical computing functions, a quantum computing program that only includes quantum computing functions, or a hybrid program that includes both classical computing functions written in a first language and quantum computing functions written in a second language; and

in response to a determination that the program is a hybrid program:

assigning the classical computing functions written in the first language for execution in the classical computing environment comprising classical information processing logic;

assigning the quantum computing functions written in the second language for execution in the quantum computing environment quantum information processing logic;

scheduling execution in the classical computing environment relative to execution in the quantum computing environment; and

collating results of the scheduled execution.

15. The computer-readable medium of claim 14 , wherein the first language is a digital computing language.

16. The computer-readable medium of claim 14 , wherein the assigning of the classical computing functions written in the first language includes assigning execution of the classical computing functions written in the first language to a respective one of the classical processors.

17. The computer-readable medium of claim 16 , wherein the assigned classical computing functions written in the first language are executed in parallel on multiple ones of the classical processors.

18. The computer-readable medium of claim 14 , wherein the second language is a quantum computing language.

19. The computer-readable medium of claim 14 , wherein the assigning of the quantum computing functions written in the second language includes assigning execution of one or more of the quantum computing functions written in the second language to a respective one of the quantum processors.

20. The computer-readable medium of claim 14 , wherein the assigned one or more quantum computing functions written in the second language are executed in parallel on multiple ones of the quantum processors.

21. The computer-readable medium of claim 14 , wherein the scheduling execution is further time-based.

22. The computer-readable medium of claim 14 , wherein the scheduling execution is further based on resource usage in either of the classical computing environment or the quantum computing environment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2018
From: DUCORE, ANDREW MAPS; KEESAN, MATTHEW JOSEPH; NAM, YUNSEONG; SHEHAB, OMAR
To: IONQ, INC.
Reel/Frame 046580/0744 →
Continuity (1)
Related Publication 20200026551A1 · Jan 23, 2020
Cited By (3)
US 12,277,442 US 12,327,165 US 12,387,123