Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020108993 - CO-SCHEDULING QUANTUM COMPUTING JOBS

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

CLAIMS

1. A system for facilitating a quantum computing job scheduling process, comprising:

a memory that stores computer executable components; and

a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise:

a scheduler component that determines a run order of quantum computing jobs based on one or more quantum based run constraints; and

a run queue component that stores references to the quantum computing jobs based on the run order.

2. The system of claim 1 , wherein the computer executable components further comprise:

a submit component that submits at least one of the quantum computing jobs to one or more quantum computing devices based on the run order, thereby facilitating improved processing efficiency of at least one of: the processor; or the one or more quantum computing devices.

3. The system of either of the preceding claims, wherein the scheduler component further determines the run order based on an approximation of runtimes of the quantum computing jobs.

4. The system of any of the preceding claims, wherein the computer executable components further comprise:

a constraint checker component that determines whether the run order violates a qubit communication constraint.

5. The system of any of the preceding claims, wherein the scheduler component further determines one or more second run orders based on at least one of: one or more second quantum based run constraints corresponding to second quantum computing jobs; or completion of at least one of the quantum computing jobs.

6. The system of any of the preceding claims, wherein the computer executable components further comprise:

a non-starvation component that determines whether all the quantum computing jobs are executed within a defined time.

7. The system of any of the preceding claims, wherein the scheduler component further determines the run order based on availability of one or more qubits comprising a defined level of fidelity, thereby facilitating improved processing accuracy of at least one of: the processor; or a processing unit associated with one or more quantum computing devices executing the quantum computing jobs based on the run order.

8. The system of any of the preceding claims, wherein the scheduler component further determines the run order based on a defined level of confidence corresponding to correctness of at least one of the quantum computing jobs.

9. The system of any of the preceding claims, wherein the one or more quantum based run constraints comprises at least one of: a defined number of qubits to execute a quantum computing job; or a defined number of qubits to execute a quantum computing job based on error correction.

10. A computer implemented method for facilitating a quantum computing job scheduling process, comprising: determining, by a system operatively coupled to a processor, a run order of quantum computing jobs based on one or more quantum based run constraints; and

storing, by the system, references to the quantum computing jobs based on the run order.

11. The computer implemented method of claim 10, further comprising:

submitting, by the system, at least one of the quantum computing jobs to one or more quantum computing devices based on the run order.

12. The computer implemented method of either of claims 10 or 11, wherein the determining comprises, determining, by the system, the run order based on an approximation of runtimes of the quantum computing jobs.

13. The computer implemented method of any of claims 10 to 12, further comprising:

determining, by the system, whether the run order violates a qubit communication constraint.

14. The computer implemented method of any of claims 10 to 13, wherein the determining comprises, determining, by the system, the run order based on availability of one or more qubits comprising a defined level of fidelity, thereby facilitating improved processing accuracy of at least one of: the processor; or a processing unit associated with one or more quantum computing devices executing the quantum computing jobs based on the run order.

15. The computer implemented method of any of claims 10 to 14, wherein the determining comprises, determining, by the system, the run order based on a defined level of confidence corresponding to correctness of at least one of the quantum computing jobs.

16. A computer program product for facilitating a quantum computing job scheduling process, the computer program product comprising:

a computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method according to any of claims 10 to 15.

17. A computer program stored on a computer readable medium and loadable into the internal memory of a digital computer, comprising software code portions, when said program is run on a computer, for performing the method of any of claims 10 to 15.

18. A system, comprising:

a memory that stores computer executable components; and

a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise:

a scheduler component that determines a run order of quantum computing jobs based on one or more quantum based run constraints; and

a submit component that submits at least one of the quantum computing jobs to one or more quantum computing devices based on the run order.

19. The system of claim 18, wherein the one or more quantum computing devices comprise one or more quantum computing devices of a cloud computing environment.

20. The system of either of claims 18 or 19, wherein the scheduler component determines the run order based on at least one of: approximations of longest runtimes corresponding to the quantum computing jobs; availability of one or more preferred qubits; or a defined level of confidence corresponding to correctness of at least one of the quantum computing jobs.

21. The system of any of claims 18 to 21 , wherein the one or more quantum based un constraints comprises at least one of: a defined number of qubits to execute a quantum computing job; or a defined number of qubits to execute a quantum computing job based on error correction.

22. A computer implemented method, comprising:

determining, by a system operatively coupled to a processor, a run order of quantum computing jobs based on one or more quantum based run constraints; and

submitting, by the system, at least one of the quantum computing jobs to one or more quantum computing devices based on the run order.

23. The computer implemented method of claim 22 wherein the determining comprises, determining, by the system, the run order based on at least one of: approximations of longest runtimes corresponding to the quantum computing jobs; availability of one or more preferred qubits; or a defined level of confidence corresponding to correctness of at least one of the quantum computing jobs.