# US 2026/0064464 A1 · QUANTUM COMPUTING SERVICE WITH QUALITY OF SERVICE (QoS) ENFORCEMENT VIA OUT-OF-BAND PRIORITIZATION OF QUANTUM TASKS

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0064464 A1
- Document ID: US20260064464A1
- Status: Published application
- Kind: A1
- Application number: 19/318,070
- Filed: 2025-09-03
- Published: 2026-03-05
- Earliest claimed: 2021-09-30
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Jeffrey Paul Heckey; Saravanakumar Shanmugam Sakthivadivel; Derek Bolt; Jon-Mychael Allen Best; Ravi Kiran Chilakapati; Christian Bruun Madsen; Eric M Kessler
- Web page: https://patentgrep.com/patent/US20260064464A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 9/4887: {involving deadlines, e.g. rate based, periodic}
- G06F 9/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)}
- G06N 10/00: Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers
- G06F 2209/5021: Priority
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## 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.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A system comprising:
one or more computing devices of a service provider network configured to implement a quantum computing service, wherein to implement the quantum computing service, the one or more computing devices are configured to:
receive a hybrid job comprising both a quantum processing portion and a classical processing portion;
receive a quantum job or tasks for a quantum job, wherein the quantum job is allocated a percentage of quantum resources of a quantum processing unit;
receive another quantum task, wherein the other quantum task does not belong to a hybrid job or a quantum job having a percentage resource allocation with the quantum processing unit; and
prioritize, for execution on the quantum processing unit, quantum tasks of the hybrid job, quantum tasks of the quantum job, and the other quantum task,
wherein:
once a quantum task of the hybrid job has commenced to be executed, other quantum tasks of the hybrid job are given priority over the quantum tasks of the quantum job and priority over the other quantum task; and
the quantum tasks associated with the quantum job are given priority over the other quantum task.

### Claim 22 (depends on 21)

The system of claim 21, wherein the one or more computing devices are further configured to:
receive a quantum job comprising a parametric quantum circuit; and
prioritize, for execution on the quantum processing unit, quantum tasks of the quantum job comprising the parametric quantum circuit, the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task,
wherein:
once execution of the parametric circuit has commenced, additional runs of the parametric circuit using different parameters are prioritized over the quantum tasks of the quantum job and the other quantum task.

### Claim 23 (depends on 21)

The system of claim 21 wherein the one or more computing devices are further configured to:
attach access tokens to the quantum tasks of the quantum job; and
modify a priority of the quantum tasks of the quantum job based on updating a priority assigned to the quantum job, wherein the access tokens indicate that the quantum tasks are associated with the quantum job having the updated priority.

### Claim 24 (depends on 21)

The system of claim 21, wherein the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task are prioritized in a combined queue.

### Claim 25 (depends on 21)

The system of claim 21, wherein:
the quantum tasks of the hybrid job are assigned to a first queue;
the quantum tasks of the quantum job are assigned to a second queue; and
the other quantum task is assigned to a third queue.

### Claim 26 (depends on 21)

The system of claim 21, wherein to prioritize the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task, the one or more computing devices are configured to:
assign the respective quantum tasks to the first, second, or third queue based on respective quality of service (QoS) guarantees for allocated resource quantum job types, hybrid job types, and solo quantum tasks.

### Claim 27 (depends on 26)

The system of claim 26, wherein the one or more computing devices are further configured to:
determine a next one of the queues from which a next quantum task is to be selected from for execution on the quantum processing unit based, at least in part, on respective quality of service (QoS) resource allocation distribution targets for the first, second, and third queues.

### Claim 28 (depends on 27)

The system of claim 27, wherein the determination of the next one of the queues from which the next quantum task is to be selected from for execution on the quantum processing unit is further based on past resource usage information for quantum tasks pulled from the first, second, and third queues.

### Claim 29

A method, comprising:
receiving a hybrid job comprising both a quantum processing portion and a classical processing portion;
receiving a quantum job or tasks for a quantum job, wherein the quantum job is allocated a percentage of quantum resources of a quantum processing unit;
receiving another quantum task, wherein the other quantum task does not belong to a hybrid job or a quantum job having a percentage resource allocation with the quantum processing unit; and
prioritizing, for execution on the quantum processing unit, quantum tasks of the hybrid job, quantum tasks of the quantum job, and the other quantum task,
wherein:
once a quantum task of the hybrid job has commenced to be executed, other quantum tasks of the hybrid job are given priority over the quantum tasks of the quantum job and priority over the other quantum task; and
the quantum tasks associated with the quantum job are given priority over the other quantum task.

### Claim 30 (depends on 29)

The method of claim 29, further comprising:
receiving a quantum job comprising a parametric quantum circuit,
wherein said prioritizing comprises prioritizing, for execution on the quantum processing unit, quantum tasks of the quantum job comprising the parametric quantum circuit, the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task,
wherein:
once execution of the parametric circuit has commenced, additional runs of the parametric circuit using different parameters are prioritized over the quantum tasks of the quantum job and over the other quantum task.

### Claim 31 (depends on 29)

The method of claim 29, further comprising:
attaching access tokens to the quantum tasks of the quantum job; and
modifying a priority of the quantum tasks of the quantum job based on updating a priority assigned to the quantum job, wherein the access tokens indicate that the quantum tasks are associated with the quantum job having the updated priority.

### Claim 32 (depends on 29)

The method of claim 29, wherein the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task are prioritized in a combined queue.

### Claim 33 (depends on 29)

The method of claim 29, wherein:
the quantum tasks of the hybrid job are assigned to a first queue;
the quantum tasks of the quantum job are assigned to a second queue; and
the other quantum task is assigned to a third queue.

### Claim 34 (depends on 33)

The method of claim 33, wherein performing said prioritizing comprises:
assigning the respective quantum tasks to the first, second, or third queue based on respective quality of service (QoS) guarantees for allocated resource quantum job types, hybrid job types, and solo quantum tasks.

### Claim 35 (depends on 33)

The method of claim 33, further comprising:
determining a next one of the queues from which a next quantum task is to be selected from for execution based, at least in part, on respective quality of service (QoS) resource allocation distribution targets for the first, second, and third queues.

### Claim 36

One or more non-transitory, computer-readable storage media storing program instructions that, when executed on or across one or more processors, cause the one or more processors to:
receive a hybrid job comprising both a quantum processing portion and a classical processing portion;
receive a quantum job or tasks for a quantum job, wherein the quantum job is allocated a percentage of quantum resources of a quantum processing unit;
receive another quantum task, wherein the other quantum task does not belong to a hybrid job or a quantum job having a percentage resource allocation with the quantum processing unit; and
prioritize, for execution on the quantum processing unit, quantum tasks of the hybrid job, quantum tasks of the quantum job, and the other quantum task,
wherein:
once a quantum task of the hybrid job has commenced to be executed, other quantum tasks of the hybrid job are given priority over the quantum tasks of the quantum job, and the other quantum task; and
the quantum tasks associated with the quantum job are given priority over the other quantum task.

### Claim 37 (depends on 36)

The one or more non-transitory, computer-readable storage media of claim 36, wherein the program instructions, when executed on or across the one or more processors, further cause the one or more processors to:
receive a quantum job comprising a parametric quantum circuit; and
prioritize, for execution on the quantum processing unit, quantum tasks of the quantum job comprising the parametric quantum circuit, the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task,
wherein:
once execution of the parametric circuit has commenced, additional runs of the parametric circuit using different parameters are prioritized over the quantum tasks of the quantum job and over the other quantum task.

### Claim 38 (depends on 36)

The one or more non-transitory, computer-readable storage media of claim 36, wherein the program instructions, when executed on or across the one or more processors, further cause the one or more processors to:
attach access tokens to the quantum tasks of the quantum job; and
modify a priority of the quantum tasks of the quantum job based on updating a priority assigned to the quantum job, wherein the access tokens indicate that the quantum tasks are associated with the quantum job having the updated priority.

### Claim 39 (depends on 36)

The one or more non-transitory, computer-readable storage media of claim 36, wherein the quantum tasks of the hybrid job, the quantum tasks of the quantum job, and the other quantum task are prioritized in a combined queue.

### Claim 40 (depends on 36)

The one or more non-transitory, computer-readable storage media of claim 36, wherein:
the quantum tasks of the hybrid job are assigned to a first queue;
the quantum tasks of the quantum job are assigned to a second queue; and
the other quantum task is assigned to a third queue.
