Quantum computing service with quality of service (QoS) enforcement via out-of-band prioritization of quantum tasks

Patent metadata

Field	Value
Publication number	US-12430170-B2
Application number	US-202117491140-A
Country	US
Kind code	B2
Filing date	Sep 30, 2021
Priority date	Sep 30, 2021
Publication date	Sep 30, 2025
Grant date	Sep 30, 2025

Abstract

A quantum computing service includes a quality of service (QOS) and out-of-band prioritization module. The QoS and out-of-band prioritization module enforces QoS guarantees for quantum tasks and quantum jobs submitted to the quantum computing service while allowing for processing of the quantum jobs and quantum tasks based on QoS guarantees and not necessarily in an order in which the quantum jobs or quantum tasks are received. Also, the QoS and out-of-band prioritization module determines updated priorities out-of-band based on quantum resource usage information for previously executed quantum tasks such that submittal of pending quantum tasks is not delayed in while update priorities are being determined.

First claim

What is claimed is:

1. A system comprising:
one or more computing devices of a service provider network configured to implement a quantum computing service,
wherein the one or more computing devices that implement the quantum computing service are further configured to implement:
a priority access control plane for the quantum computing service; and
a plurality of quantum task queues for the quantum computing service,

wherein the priority access control plane is configured to:
assign respective priorities to respective quantum tasks included in, or to be included in, the plurality of quantum task queues based, at least in part, on respective quality of service (QOS) guarantees for the respective quantum tasks;
determine, prior to completion of a given quantum task, a next one of the plurality of quantum task queues from which a next quantum task is to be selected from for execution based, at least in part, on past resource usage information and respective quality of service (Qos) resource allocation distribution targets for the plurality of quantum task queues;

wherein the one or more computing devices that implement the quantum computing service are further configured to:
submit, upon capacity becoming available, the next quantum task for execution from the determined next quantum task queue;

wherein the quantum tasks are of variable time durations, such that some quantum tasks require more time to execute than other ones of the quantum tasks, and
wherein the determining of the next quantum task queue from which the next quantum task is to be selected from for execution is performed out-of-band such that execution of the next quantum task is not delayed from proceeding to execution, when capacity becomes available, due to a time required to perform the determining of the next quantum task queue from which the next quantum task is to be selected from for execution.

2. The system of claim 1 , further comprising:
one or more edge computing devices of the provider network located at one or more respective locations of one or more quantum hardware providers;

wherein the quantum computing service is configured to:
submit the next quantum task to a respective one of the one or more edge computing devices for execution via a quantum hardware device of a respective one of the one or more quantum hardware providers.

3. The system of claim 1 , further comprising:
a quantum hardware device included in the service provider network, wherein the quantum computing service is configured to:
submit the next quantum task to the quantum hardware device of the service provider network for execution.

4. The system of claim 1 , wherein the quantum computing service is configured to:
receive individual quantum tasks from clients of the quantum computing service; and
receive quantum jobs from clients of the quantum computing service, wherein a quantum job comprises a plurality of quantum tasks, and

wherein the priority access control plane is configured to:
determine prioritization of the individual quantum tasks and the quantum jobs such that:
a quality-of-service guarantee associated with the respective quantum jobs is enforced when executing quantum tasks of the respective quantum jobs; and
the individual quantum tasks are executed according to a quality of service guarantee for quantum tasks belonging to a solo task type.

5. The system of claim 1 , wherein:
the quantum computing service is configured to attach access tokens to the quantum tasks; and
to update the respective priorities of the quantum tasks, the priority access control plane is configured to update one or more priorities assigned to the access tokens.

6. The system of claim 5 , wherein:
to update a priority of a given quantum job comprising a plurality of quantum tasks, the access control plane is configured to update a priority of an access token for the given quantum job, wherein the access tokens for the given quantum job are attached to quantum tasks for the given quantum job.

7. A method of managing quantum tasks for a quantum computing service, the method comprising:
assigning respective priorities to respective quantum tasks included in, or to be included in, a plurality of quantum task queues of the quantum computing service based, at least in part, on respective quality of service (QOS) guarantees for the respective quantum tasks;
determining, prior to completion of a given quantum task, a next one of the plurality of quantum task queues from which a next quantum task is to be selected from for execution based, at least in part, on past resource usage information and respective quality of service (QOS) resource allocation distribution targets for the plurality of quantum task queues;
submitting, upon capacity becoming available, the next quantum task for execution from the determined next quantum task queue wherein said determining the next quantum task queue from which the next quantum task is to be selected from for execution is performed out-of-band such that execution of the next quantum task is not delayed, when capacity becomes available, due to performing said determining the next quantum task queue from which the next quantum task is to be selected from for execution.

8. The method of claim 7 , further comprising:
attaching access tokens to the quantum tasks,
wherein said assigning the respective priorities to the respective quantum tasks is based upon priorities for one or more respective types of access tokens attached to the respective quantum tasks.

9. The method of claim 8 , wherein quantum tasks with different associated access token types are included in different ones of the plurality of quantum task queues of the quantum computing service.

10. The method of claim 9 , wherein the respective types of access tokens attached to the quantum tasks included in the plurality of quantum task queues comprise:
a quantum job access token type; and
a solo quantum task access token type,

the method further comprising:
increasing, once a first quantum task for a given quantum job has been submitted for execution, a priority of other quantum tasks of the quantum job via increasing a priority associated with an access token type related to the given quantum job.

11. The method of claim 7 , wherein the quantum tasks comprise simulation quantum tasks and wherein execution of the simulation quantum tasks comprises simulating a quantum program or quantum circuit via a classical computing simulator.

12. The method of claim 7 , wherein the quantum tasks comprise quantum circuits and execution of the next quantum task comprises executing a quantum circuit of the next quantum task on a quantum computing device.

13. The method of claim 7 , further comprising:
implementing a quantum job control plane configured to:
generate quantum tasks for respective quantum jobs submitted to the quantum computing service; and
attach quantum job type access tokens to the quantum tasks, wherein the attached quantum job type access tokens indicate a respective quantum job to which the attached quantum tasks belongs.

14. The method of claim 7 , wherein the quantum tasks are of variable time durations, such that some quantum tasks included in the plurality of quantum task queues require more time to execute than other ones of the quantum tasks included in the plurality of quantum task queues.

15. The method of claim 14 , wherein the quantum tasks included in the plurality of quantum task queues require different amounts of time to execute due to one or more of:
a number of shots required to be performed for the q

Assignees

• Amazon Tech Inc

Inventors

• Heckey Jeffrey Paul
• Sakthivadivel Saravanakumar Shanmugam
• Bolt Derek
• Best Jon-Mychael Allen
• Chilakapati Ravi Kiran
• Madsen Christian Bruun
• Kessler Eric M

Classifications

• G06N10/00

  Quantum computing, i.e. information processing based on quantum-mechanical phenomena · CPC title

• G06F2209/5021

  Priority · CPC title

• G06N10/20

  Models of quantum computing, e.g. quantum circuits or universal quantum computers · CPC title

• G06F9/5038

  considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups) · CPC title

• G06F9/4887 Primary

  involving deadlines, e.g. rate based, periodic · CPC title