HALO: A Fine-Grained Resource Sharing Quantum Operating System John Zhuoyang Ye, Jiyuan Wang, Yifan Qiao, Jens Palsberg Abstract As quantum computing enters the cloud era, thousands of users must share access to a small number of quantum processors. Users need to wait minutes to days to start their jobs, which only takes a few seconds for execution. Current quantum cloud platforms employ a fair-share scheduler, as there is no way to multiplex a quantum computer among multiple programs at the same time, leaving many qubits idle and significantly under-utilizing the hardware. This imbalance between high user demand and scarce quantum resources has become a key barrier to scalable and cost-effective quantum computing. We present HALO , the first quantum operating system design that supports fine-grained resource-sharing. HALO introduces two complementary mechanisms. First, a hardware-aware qubit-sharing algorithm that places shared helper qubits on regions of the quantum computer that minimize routing overhead and avoid cross-talk noise between different users’ processes. Second, a shot-adaptive scheduler that allocates execution windows according to each job’s sampling requirements, improving throughput and reducing latency. Together, these mechanisms transform the way quantum hardware is scheduled and achieve more fine-grained parallelism. We evaluate HALO on the IBM Torino quantum computer on helper qubit intense benchmarks. Compared to state-of-the-art systems such as HyperQ, HALO improves overall hardware utilization by up to 2.44 × \times , increasing throughput by 4.44 × \times , and maintains fidelity loss within 33%, demonstrating the practicality of resource-sharing in quantum computing. 1 Introduction Quantum computing has emerged as one of the most promising paradigms for solving problems that are intractable on classical machines, offering exponential speed-ups in applications such as cryptography, optimization, and materials simulation [ 37 , 18 , 4 , 21 ] . Over the past decade, rapid advances in superconducting and trapped-ion hardwares have led to the deployment of cloud-accessible quantum computers by major vendors such as IBM [ 41 , 1 ] , Google [ 42 , 4 ] , and Rigetti [ 31 , 50 ] . Despite this progress, the quantum computing ecosystem faces a critical hardware bottleneck. The number of available quantum devices is still extremely small, while the global user base continues to grow rapidly. On public platforms such as IBM Quantum, thousands of users share access to a handful of machines, often leading to queues with hundreds or thousands of pending jobs [ 48 ] . This mismatch between high user demand and limited hardware capacity poses a serious barrier to scalable and cost-effective quantum computing. Existing cloud platforms primarily adopt an exclusive-use model, where each submitted job monopolizes the entire quantum device—even if it requires only a small fraction of the available qubits or execution time [ 14 , 47 , 49 ] . As a result, qubit utilization remains low, queue times are long, and the overall throughput of the system is severely constrained. A typical IBMQ cloud service has a queue with up to thousands of pending jobs, and users have to wait for hours to get their results back [ 44 , 48 ] . To alleviate this bottleneck, we argue that the quantum computing ecosystem urgently needs a system-level framework for efficient and flexible resource utilization. Recent efforts toward this goal, such as quantum operating systems (QOS) [ 15 ] and quantum virtual machine (QVM) frameworks [ 44 ] , represent promising first steps. QOS focuses on providing abstractions for program lifecycle management, job submission, and hardware access control, while QVM systems aim to virtualize quantum devices to support concurrent program execution and improve user-level responsiveness. However, despite these advances, existing solutions remain limited in the following two ways. Figure 1 : Sharing helper qubits can in principle increase system throughput for applications need a lot of helper qubits. Limitation 1: Unaware of helper qubit sharing opportunities. Many quantum algorithms rely on helper qubits (also known as ancilla qubits) that are borrowed temporarily during computation and released afterward [ 6 , 2 ] . However, existing systems either time-share the entire quantum computer and dedicate all qubits to a single program at a time (e.g., QOS), or statically partition qubits across concurrent programs. They do not exploit the opportunity to reuse these qubits across concurrent processes, as illustrated in Figure 1 . Limitation 2: Shot-unaware scheduling. Current schedulers in previous work such as HyperQ [ 44 ] and QOS [ 15 ] assume that all processes need same amount of shots (repeated circuit executions for statistical accuracy). However, real quantum applications vary in shot demand. Some fault-tolerant algorithm, such as Shor and Grover’s algorithm, needs only a few shots [ 37 , 18 ] . Some other recent NISQ algorithms, such as QAOA and random circuit sampling algorithm, need thousands or even millions of shots [ 4 , 21 ] . As a result, a scheduler that ignores differences in shot requirements cannot properly handle users’ applications in general and fully optimize space-time utilization. While space sharing and time sharing offer substantial opportunities for improving device utilization, enabling these capabilities in practice introduces several technical challenges. Challenge 1: Qubit sharing amplifies noise. Sharing helper qubits across concurrently executing processes imposes strict requirements on how each program’s data qubits are mapped onto the hardware [ 12 ] . To safely co-locate multiple circuits, the system must place their data qubits sufficiently close to shared helper qubits to avoid excessive SWAP insertion while also ensuring they remain adequately separated to limit crosstalk and unintended entanglement [ 51 ] . These constraints couple the mapping decisions of all participating processes, turning what is typically a single-circuit optimization into a joint placement problem with larger search space. Challenge 2: Shot-aware scheduling requires coordinated temporal multiplexing. The system must evaluate combinations of jobs whose execution windows overlap in time, respect hardware-level concurrency constraints, and avoid unfair allocation patterns. Moreover, scheduling decisions must account for different shot demands so that long-shot jobs do not monopolize the hardware and short-shot jobs do not incur unnecessary waiting. Feature IBM [ 14 ] QVM [ 44 ] QOS [ 15 ] HALO Shots aware ✓ ✗ ✗ ✓ (§ 3.4 ) Space multiplexing ✗ ✓ ✓ ✓ (§ 3.5 ) Helper qubit sharing ✗ ✗ ✗ ✓ (§ 3.6 ) Table 1: Feature comparison among current quantum systems with schedulers. HALO support all features by methods in this paper. We develop HALO to address these two challenges and to advance the state of quantum resource scheduling beyond existing approaches summarized in Table 1 .IBM Quantum can schedule user processes with different shots but is unaware of helper qubits and doesn’t support space multiplexing. Both QOS and HyperQ support space multiplexing but cannot schedule processes with different shots and is unaware of helper qubit sharing opportunities. HALO is the first quantum OS design which combine all three scheduling features. More specifically, HALO solves the challenge by using a fine-grained resource sharing mechanism which enables both dynamic space sharing (qubit-level concurrency) and time sharing (shot-aware execution) on real quantum hardware. On the spatial side, HALO supports users to dynamically share the helper qubits between different processes, and minimize the noise with a cost function to jointly optimize qubit placement, routing cost, and noise isolation when multiple programs co-execute on the same device. On the temporal side, HALO incorporates a shot-adaptive scheduler that allocates execution windows according to each job’s shots count and circuit depth. Together, these mechanisms allow HALO to substantially increase quantum hardware utilization while maintaining correctness. We evaluate HALO on three helper qubit intensive benchmarks: the stabilizer measurement circuits, classical arithmetic circuits, and the multi-qubit controlled gates. The main contributions of our paper: • We design HALO , the first fine-grained resource sharing design that enables multiple quantum processes to safely co-execute on the same quantum device through coordinated space sharing (sharing helper qubits) and time sharing (shot-aware scheduling). • We develop a hardware-aware multi-process mapping model, including a cost function that accounts for the placement of data-qubit and helper-qubit zone, as well as cross-talk isolation. Our cost functions can explain the fidelity degradation when throughput increase from experiments(§ 4.6 ). In addition, we design a shot-aware scheduler that balances processes with different shot requirements to reduce the idle time and improve the batch utilization(§ 3.4 ). • HALO outperforms the state-of-art work by 2.44\times on utilization, 4.44\times on throughput, while only sacrifice a moderate fidelity loss within 33\% (§ 4.3 ). 2 Background Quantum Computing. Quantum computing has emerged as a promising computational paradigm capable of solving certain problems exponentially faster than classical computers [ 37 , 10 ] . These capabilities stem from inherently quantum phenomena such as entanglement, which allow quantum programs to explore large computational spaces more efficiently than classical algorithms [ 22 ] . As quantum hardware continues to improve, cloud-accessible quantum processors have become increasingly available, allowing researchers across academia and industry to execute real quantum programs [ 1 ] . However, the limited number of devices and their constrained qubit resources create significant challenges for scaling quantum workloads, motivating new system-level approaches for efficient resource management [ 48 ] . Data Qubits and Helper Qubits. In quantum computation, there are two types of qubits: data qubits, and helper qubits (ancilla qubits) [ 23 , 6 , 2 , 33 ] . Data qubits are qubits that store and manipulate key quantum information. Helper qubits, on the other hand, serve an auxiliary role and only have a rather short lifetime. Helper qubits are essential for almost all quantum algorithms at scale. For example, they are used to help make the compilation reversible or more efficient [ 33 , 6 , 2 , 24 ] . In fault-tolerant quantum computation, fresh helper qubits are prepared and used to detect error syndromes [ 38 ] . Also, lots of helper qubits are necessary in fault-tolerant protocols such as magic state distillation and lattice surgery [ 5 , 27 ] . One thing is common for helper qubits in all quantum computation: after their jobs complete, they are unentangled with data qubits and can be seen as garbage. Thus, we are able to reuse helper qubits in future computation or even in other processes [ 24 , 12 ] . Given the common reusability nature of helper qubits, we argue in this research that helper qubits should be seen as a unique type of resources and be managed by the operating system kernel. Entanglement. Entanglement is a uniquely quantum phenomenon in which the joint state of multiple qubits cannot be expressed as a product of individual states [ 22 , 16 ] . While entanglement is indispensable for many quantum algorithms, it imposes strict isolation requirements in a multi-tenant quantum system like HALO . Different processes must be unentangled throughout computation. For example, consider two quantum programs P_{A} and P_{B} that reuse the same helper qubit q at different points in time. If q is not properly reset after P_{A} finishes its use, quantum entanglement may cause P_{B} ’s operations to alter the quantum state of P_{A} , leading to incorrect outputs.Thus, before reassigning a helper qubit, HALO must ensure that it is disentangled and reset to initial state \ket{0} . In other words, HALO must carefully control qubit sharing to prevent any cross-process entanglement , ensuring that each job’s quantum state evolves independently even while sharing hardware resources. Quantum process and crosstalk. A quantum program consists of a quantum circuit—a sequence of unitary operations, measurements, and reset instructions—along with a specified number of shots , which determines how many times the circuit is repeatedly executed and measured to obtain a classical result [ 40 , 33 ] . In a multi-tenant quantum system, multiple processes may be mapped onto different regions of the hardware simultaneously [ 15 , 44 , 12 ] . However, physical qubits are not perfectly isolated: superconducting devices exhibit crosstalk , where control pulses or two-qubit operations applied to one qubit unintentionally perturb the state or error rates of nearby qubits [ 51 ] . Crosstalk can degrade fidelity even when processes do not directly interact, and its effects become more severe when processes are placed too closely or share routing paths. Therefore, HALO must assign qubits and schedule operations in a manner that minimizes interference between processes. Quantum hardware and layout mapping. There are already many different physical platforms that support quantum computation, such as superconducting [ 9 ] , trapped ions [ 7 ] , or neutral atoms [ 13 ] . To compile any abstract quantum circuit to all these hardware, finding a good layout mapping from abstract qubit to real qubits is a common problem, due to hardware layout constraints [ 43 ] , because to connect two remote qubits, we have to add extra noisy routing CNOT gates. In this paper, we consider a superconducting quantum computer with fixed hardware layout graph. 3 Design Figure 2 : The work flow diagram of HALO scheduler in our resource sharing quantum operating system. It takes user’s processes as input and send scheduled quantum gate instructions to the quantum hardwares. 3.1 Design Priciples Virtualization of layout, shots and helper qubits. Inspired from the recent seminal work of QVM [ 44 ] and QOS [ 15 ] , we virtualize the space-time resource to facilitate the management and scheduling process [ 11 ] . Different from HyperQ, we separate the virtualization of helper qubits and data qubits. In our design, layout of all qubits in the processes are virtualized, and the layout mapping are completely mananaged by scheduler in QS. Also, we virtualize the shot of each process as an essential time resource. Fine-grained resource sharing. A central objective of scheduling in HALO is to maximize overall system throughput by increasing the number of programs executed concurrently. To achieve this, the system must maximize the QPU usage qubit-sharing opportunities when many processes want to access the hardware simultaneously. During the space-time scheduling, two quantum processes are expected to share some of the hardware qubits as their helper qubits at different times. Moreover, such opportunities such be exploited as much as possible to maximize the utility of qubit space in hardware. Unlike prior systems such as HyperQ [ 44 ] , which rely on manually specified virtual layouts, HALO performs automated fine-grained layout synthesis for concurrently executing circuits. The mapping of all virtual data qubits is a function that accounts for real-device connectivity. At the core of the mapping function is a new cost function that considers multiple constraints unique to multi-tenant quantum execution—routing distance, inter-process crosstalk, and helper-qubit reuse opportunities. This unified objective enables HALO to quantify the safety and benefit of sharing decisions, reducing the extra error caused by noisy routing circuits. Flexible tradeoff between utilization and fidelity. We provide users with a flexible tradeoff between qubit utilization and fidelity. Through a global system configuration, users can choose to sacrifice fidelity for higher throughput or, conversely, reduce throughput to gain higher fidelity. We believe such flexibility is essential for near-term quantum operating systems, where hardware resources are scarce, and user requirements are highly diverse [ 48 , 15 ] . Isolation across processes. In the qubit layout mapping across many processes, the scheduler has to make sure that each process is isolated to prevent unintended interference [ 44 , 15 ] . First, each process’s data qubits are mapped to disjoint physical regions , preventing accidental entanglement or crosstalk with other processes. Our placement algorithm explicitly avoids qubit assignments that violate spatial separation constraints by inter-process crosstalk cost discussed in Section 3.2. Second, for helper qubits that are shared across processes, HALO enforces a mandatory reset operation before reuse, ensuring the qubits are fully disentangled from the previous workload. Together, these mechanisms ensure that each process evolves independently, even while the hardware resources are being multiplexed for improved utilization. 3.2 Kernel System Call Interfaces Table 2: System calls for the resource sharing quantum operating system System Call Description q=alloc_data(x) Allocate x data qubits. s=alloc_helper(y) Allocate y helper qubits. deallocate_data(q) Release the data-qubit space. deallocate_helper(si) Release the helper-qubit s_{i} . set_shot(x) Set number of shots as x . HALO virtualizes data qubits, helper qubits and shots. HALO has five system interfaces provided to processes by the kernel, as listed in table 2 . A process should tell the kernel the total number of data qubits and helper qubits, as well as the number of shots it needs. A process asks the kernel to allocate these resources for them by system calls before scheduling starts. A process accesses a virtual data qubit by qi , and a virtual helper qubit by si , where i is the unique index in the one-dimensional virtual space. All classical measurement results are stored in a one-dimensional virtual classical space labeled as c_{0},c_{1},c_{2},\cdots . The scheduler sends the instructions to the hardware after allocation. Unlike HyperQ [ 44 ] , qubit layouts are completely managed by the space manager in HALO . As a result, programmers are shielded from hardware layout concerns. Thus, our interface design is adaptable to different quantum hardware and layouts, in principle. 3.3 HALO Overview We introduce HALO, a space-time quantum operating system that performs multi-process management and scheduling as shown in Figure 2 . We give an overview of the entire fine-grained scheduling loop. HALO coordinates concurrent execution through a three-stage scheduling pipeline: 1. Shot-aware batch scheduling (§ 3.4 ). In the first stage, HALO selects a compatible batch of processes from the waiting queue based on space requirements and concurrency potential. After this step, HALO decides to run these quantum processes in the selected batch on the hardware for the same number of shots. 2. Static data-qubit placement (§ 3.5 ). In this stage, HALO computes an optimized hardware-aware data qubit layout for all processes in the selected batch of the previous step. HALO optimizes a cost function by simulated annealing with some heuristic. All the rest of the unassigned hardware qubits form the helper-qubit zone. 3. Dynamic helper-qubit routing and instruction scheduling (§ 3.6 ). In the last stage, HALO decides on the final instruction order and dynamic mapping of helper qubits for all batch processes. HALO uses a round robin algorithm for the instruction order, so every process has a fair chance to compete for the public helper qubit zones. HALO greedily assigns the nearest available helper qubits for all instructions. HALO also inserts necessary resets for safe helper qubit reuse, this make sure that all processes are unentangled even if they share helper qubits. 3.4 Shot-aware process batch scheduler In the first stage, HALO balance the space-time volume of each process batch to improve the throughput of a single QPU. After the space manager determines a layout for each process, each process P has q_{p}^{d} data qubits and q_{p}^{h} helper qubits. And need to execute s_{p} shots by calling interface set_shot(sp) listed in Table 2 . We also denote the circuit depth of the process as d_{p} . Let the number of physical qubits on the device as Q_{\text{tot}} . HALO introduces a tunable system parameter 0<\lambda<1 , the data-qubit occupancy ratio , which controls the aggressiveness of spatial sharing. The HALO forms a batch B of processes p_{i} until the total number of required data qubits reaches \lambda Q_{\text{tot}} . Since IBMQ doesn’t report the active time for each qubit [ 44 ] , we estimate the time of a process in terms of its depth of circuit \times shot count. For a process P with q_{p}^{d} data qubits, q_{h}^{p} helper qubits, circuit depth d_{p} , and the remaining shot count s_{p} , the total depth demand is D_{p}=s_{p}\cdot d_{p} , and the space–time demand (work volume) is W_{p}=q^{d}_{p}\cdot D_{p}=q^{d}_{p}\cdot d_{p}\cdot s_{p} , where Q_{p} is the number of data qubits it needs. When HALO schedules a batch B of processes that execute the same number of shots s_{B} , the batch makespan is D_{B}=s_{B}\cdot\max_{p\in B}(d_{p}), and the total space–time capacity for the batch is \mathrm{Cap}_{B}=Q_{\text{tot}}\cdot D_{B}. The batch’s useful work is computed as: \mathrm{Work}_{B}=\sum_{p\in B}q^{d}_{p}\cdot d_{p}\cdot s_{B}. HALO optimize batch formation using the following heuristic: 1. Shot and depth aware priority: Figure 2 shows that resource inefficiency primarily arises from the misalignment between circuit depth and shot count in the process queue. To mitigate this fragmentation, processes are reordered first by jointly considering their shot and depth demands. Specifically, processes with smaller total depth demand D_{p}=s_{p}d_{p} are assigned higher priority. s_{p} is the remaining shot count and will be updated after batch execution. Similar priority heuristics are used in coflow scheduling in classical data-parallel clusters [ 8 ] . 2. Qubit capacity constraint: After reordering the arrived processes in queue by the priority, HALO greedily choose a batch from the process with the highest priority to the process with the lowest priority. The batch must fit on the device, also, the scheduler optimizes the hardware utility by the data occupancy ratio . For example, if \lambda=0.6 , HALO take a batch only when the sum of all data qubits uses at least 60% of the hardware qubits. \lambda Q_{\mathrm{tot}}\leq\sum_{p\in B}q_{p}^{d}