US 12,430,170 B2
Quantum computing service with quality of service (QoS) enforcement via out-of-band prioritization of quantum tasks
Jeffrey Paul Heckey, Seattle, WA (US); Saravanakumar Shanmugam Sakthivadivel, White Plains, NY (US); Derek Bolt, Seattle, WA (US); Jon-Mychael Allen Best, Seattle, WA (US); Ravi Kiran Chilakapati, Seattle, WA (US); Christian Bruun Madsen, Longmont, CO (US); and Eric M. Kessler, New Rochelle, NY (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 30, 2021, as Appl. No. 17/491,140.
Prior Publication US 2023/0110628 A1, Apr. 13, 2023
Int. Cl. G06F 9/50 (2006.01); G06F 9/48 (2006.01); G06N 10/00 (2022.01)
CPC G06F 9/4887 (2013.01) [G06N 10/00 (2019.01)] 20 Claims
OG exemplary drawing
 
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.