Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Efficacy of hardware scheduling on current generation quantum computers

Colin Halseth

Published Jan 1, 2022• 0 citations
Publisher

Abstract

Quantum computing is a rapidly advancing field of computer science that is increasingly becoming more practical. With these devices becoming more realistic, frameworks are needed by which the hardware resources, both quantum and classical, of quantum computers can be utilized more efficiently. This research aims to fill gaps in the research examining the effectiveness of hardware scheduling on the current generation of quantum computers. A hardware scheduling strategy is implemented using the A* search algorithm for routing qubits to conform with hardware limitations, and this algorithm is tested against a wide variety of quantum programs and devices. The effectiveness of the scheduler is determined through analysis of metrics obtained from the scheduling process. This particular scheduler proved to be effective for most of the tested algorithms and efficient for some, making it useful for general purposes, though some potential sources of improvement could increase the number of algorithms it is efficient for.

DOI
10.24124/2022/59304

Related papers

Resource-Aware Scheduling of Quantum Algorithms on Heterogeneous Hardware

Jincheng Zhang

The burgeoning field of quantum computing hinges on the efficient execution of quantum algorithms. However, realizing this potential necessitates overcoming significant challenges related to hardware heterogeneity. Current quantum hardware comprises a diverse range of platforms, each possessing unique characteristics – varying qubit connectivity, gate fidelities, and coherence times. A naive approach to scheduling quantum algorithms across these platforms will likely result in suboptimal performance due to the inherent limitations of each device. This work proposes a novel resource-aware scheduling algorithm designed to mitigate these issues. The algorithm dynamically analyzes both the available resources of a quantum hardware platform and the specific algorithmic requirements of a given quantum algorithm. The core of the algorithm involves a cost function that balances resource utilization with algorithmic performance, guiding the selection of the most suitable hardware platform and execution strategy. This approach represents a step towards a more practical and efficient deployment of quantum algorithms, paving the way for leveraging the strengths of diverse quantum computing architectures. The presented method offers a framework for optimizing quantum computation, acknowledging the complex interplay between hardware and algorithm.

•Sep 5, 2026•0 citations

Quantum Computation Resource Scheduling and Optimization Theory

Jincheng Zhang

This paper presents a novel theoretical framework for resource scheduling and optimization within quantum computing. The core claim is to establish a method capable of optimally allocating quantum resources based on the specific characteristics of quantum programs and the constraints imposed by hardware limitations. The proposed approach leverages linear programming and combinatorial optimization techniques to formulate a quantum computation resource scheduling model. An algorithm is designed to optimize this model, ultimately leading to efficient resource utilization. The research addresses a complex and evolving area of quantum computing, aiming to provide a foundational theory for practical quantum resource management. The key contribution lies in the development of a tailored optimization model that considers the unique demands of quantum algorithms and the inherent limitations of quantum hardware. This work lays the groundwork for future advancements in quantum computation by offering a systematic approach to resource allocation.

•Aug 29, 2026•0 citations

Quantum Computing for Scheduling Problems: A Survey

Sirine Ben Ammar, Bilel Marzouki, Olfa Belkahla Driss

In recent years, quantum computing has emerged as a rapidly advancing interdisciplinary field, attracting growing attention from both academia and industry owing to its fundamentally novel approach to information processing and its potential to achieve computational capabilities beyond the reach of classical systems. This paper presents a structured review of quantum computing approaches applied to scheduling problems, which are among the most challenging NP-hard optimization problems. We first introduce fundamental principles of quantum computing, including gate-based models, quantum annealing, and hybrid frameworks. We then explore how various scheduling problems such as job-shop, flow-shop, and project scheduling-are encoded into quantum models, particularly using QUBO formulations suitable for current quantum devices. Finally, we discuss key limitations such as hardware constraints and model scalability, and we identify research directions to advance quantumenhanced scheduling methods. By grounding theory in empirical case studies and highlighting near-term deployable solutions, this study bridges the gap between quantum algorithm development and practical scheduling demands, offering a roadmap for researchers and practitioners in quantum optimization.

IEEE Afro-Mediterranean Conference on Artificial Intelligence (AMCAI)•Oct 14, 2025•0 citations

Resource-Aware Scheduling of Quantum Algorithms using Constraint Programming

Jincheng Zhang

The advent of quantum computing promises transformative advancements across various scientific and technological domains. However, realizing this potential hinges critically on the efficient execution of quantum algorithms. A significant hurdle lies in the intricate orchestration of quantum resources – qubits, coherence times, and gate fidelity – to meet the demanding requirements of complex quantum algorithms. Traditional scheduling methods often fail to adequately account for these constraints, leading to suboptimal performance and increased execution times. This paper proposes a novel approach to quantum algorithm scheduling by formulating the problem as a Constraint Programming (CP) model. This approach leverages the power of CP solvers to systematically explore the solution space, identifying schedules that maximize resource utilization while adhering to stringent hardware limitations. We introduce a framework for representing quantum algorithms and their associated constraints within a CP environment, enabling automated optimization. The core of the method involves defining constraints related to qubit connectivity, coherence time limitations, and gate fidelity errors. The resulting CP model is then solved using state-of-the-art CP solvers, producing optimized schedules that demonstrate significant improvements in resource efficiency compared to naive scheduling strategies. This work represents a substantial advance in quantum algorithm scheduling, offering a robust and scalable solution for harnessing the full power of quantum hardware.

•Sep 3, 2026•0 citations

Resource-Aware Scheduling of Quantum Algorithms on Noisy Intermediate-Scale Quantum Computers

Jincheng Zhang

The development of quantum computing relies heavily on the effective execution of quantum algorithms. However, current Noisy Intermediate-Scale Quantum (NISQ) computers are plagued by limitations such as short coherence times and significant error rates, posing substantial challenges to scheduling and execution. This paper introduces a novel dynamic resource-aware scheduling algorithm designed to mitigate these challenges. The core of the algorithm lies in its ability to adapt to the fluctuating noise levels and coherence times of the quantum hardware, intelligently prioritizing tasks based on their estimated computational cost and error probability. We demonstrate that this adaptive approach significantly improves the potential for successful quantum algorithm execution on NISQ devices, offering a pathway towards more efficient and reliable quantum computation. The algorithm's effectiveness is evaluated through theoretical analysis and conceptual modeling, focusing on the optimization of resource allocation and task prioritization within the constraints of NISQ technology. This research contributes to the growing field of quantum resource management and scheduling, providing a framework for tackling the complexities inherent in operating quantum computers.

•Sep 6, 2026•0 citations

Optimal Dependency-Aware Qubit Reuse for Scheduled Quantum Circuits

Pin-Wen Liu, Kai-Xu Zhan, Jian-Jhih Kuo

Quantum computing is widely regarded as a promising technology due to its potential to offer exponential computational advantages over classical systems. However, practical deployment and realization of most quantum algorithms remain constrained by the limitations of current quantum architectures– most notably, the limited number of physical qubits available in quantum processing units (QPUs). Therefore, efficient utilization of quantum resources has become a crucial concern in the field. Thus, in this paper, we explore the nature of qubit reuse. Based on our findings, we formulate an optimization problem and propose a novel algorithm to minimize the number of qubits for scheduled quantum circuits. Finally, extensive simulation results on various practical benchmarks manifest that our algorithm can significantly outperform the existing approach in qubit reuse.

Globecom•Dec 8, 2025•0 citations
Quantum computing is a rapidly advancing field of computer science that is increasingly becoming more practical. With these devices becoming more realistic, frameworks are needed by which the hardware resources, both quantum and classical, of quantum computers can be utilized more efficiently. This research aims to fill gaps in the research examining the effectiveness of hardware scheduling on the current generation of quantum computers. A hardware scheduling strategy is implemented using the A* search algorithm for routing qubits to conform with hardware limitations, and this algorithm is tested against a wide variety of quantum programs and devices. The effectiveness of the scheduler is determined through analysis of metrics obtained from the scheduling process. This particular scheduler proved to be effective for most of the tested algorithms and efficient for some, making it useful for general purposes, though some potential sources of improvement could increase the number of algorithms it is efficient for.
The burgeoning field of quantum computing hinges on the efficient execution of quantum algorithms. However, realizing this potential necessitates overcoming significant challenges related to hardware heterogeneity. Current quantum hardware comprises a diverse range of platforms, each possessing unique characteristics – varying qubit connectivity, gate fidelities, and coherence times. A naive approach to scheduling quantum algorithms across these platforms will likely result in suboptimal performance due to the inherent limitations of each device. This work proposes a novel resource-aware scheduling algorithm designed to mitigate these issues. The algorithm dynamically analyzes both the available resources of a quantum hardware platform and the specific algorithmic requirements of a given quantum algorithm. The core of the algorithm involves a cost function that balances resource utilization with algorithmic performance, guiding the selection of the most suitable hardware platform and execution strategy. This approach represents a step towards a more practical and efficient deployment of quantum algorithms, paving the way for leveraging the strengths of diverse quantum computing architectures. The presented method offers a framework for optimizing quantum computation, acknowledging the complex interplay between hardware and algorithm.
This paper presents a novel theoretical framework for resource scheduling and optimization within quantum computing. The core claim is to establish a method capable of optimally allocating quantum resources based on the specific characteristics of quantum programs and the constraints imposed by hardware limitations. The proposed approach leverages linear programming and combinatorial optimization techniques to formulate a quantum computation resource scheduling model. An algorithm is designed to optimize this model, ultimately leading to efficient resource utilization. The research addresses a complex and evolving area of quantum computing, aiming to provide a foundational theory for practical quantum resource management. The key contribution lies in the development of a tailored optimization model that considers the unique demands of quantum algorithms and the inherent limitations of quantum hardware. This work lays the groundwork for future advancements in quantum computation by offering a systematic approach to resource allocation.
In recent years, quantum computing has emerged as a rapidly advancing interdisciplinary field, attracting growing attention from both academia and industry owing to its fundamentally novel approach to information processing and its potential to achieve computational capabilities beyond the reach of classical systems. This paper presents a structured review of quantum computing approaches applied to scheduling problems, which are among the most challenging NP-hard optimization problems. We first introduce fundamental principles of quantum computing, including gate-based models, quantum annealing, and hybrid frameworks. We then explore how various scheduling problems such as job-shop, flow-shop, and project scheduling-are encoded into quantum models, particularly using QUBO formulations suitable for current quantum devices. Finally, we discuss key limitations such as hardware constraints and model scalability, and we identify research directions to advance quantumenhanced scheduling methods. By grounding theory in empirical case studies and highlighting near-term deployable solutions, this study bridges the gap between quantum algorithm development and practical scheduling demands, offering a roadmap for researchers and practitioners in quantum optimization.
The advent of quantum computing promises transformative advancements across various scientific and technological domains. However, realizing this potential hinges critically on the efficient execution of quantum algorithms. A significant hurdle lies in the intricate orchestration of quantum resources – qubits, coherence times, and gate fidelity – to meet the demanding requirements of complex quantum algorithms. Traditional scheduling methods often fail to adequately account for these constraints, leading to suboptimal performance and increased execution times. This paper proposes a novel approach to quantum algorithm scheduling by formulating the problem as a Constraint Programming (CP) model. This approach leverages the power of CP solvers to systematically explore the solution space, identifying schedules that maximize resource utilization while adhering to stringent hardware limitations. We introduce a framework for representing quantum algorithms and their associated constraints within a CP environment, enabling automated optimization. The core of the method involves defining constraints related to qubit connectivity, coherence time limitations, and gate fidelity errors. The resulting CP model is then solved using state-of-the-art CP solvers, producing optimized schedules that demonstrate significant improvements in resource efficiency compared to naive scheduling strategies. This work represents a substantial advance in quantum algorithm scheduling, offering a robust and scalable solution for harnessing the full power of quantum hardware.
The development of quantum computing relies heavily on the effective execution of quantum algorithms. However, current Noisy Intermediate-Scale Quantum (NISQ) computers are plagued by limitations such as short coherence times and significant error rates, posing substantial challenges to scheduling and execution. This paper introduces a novel dynamic resource-aware scheduling algorithm designed to mitigate these challenges. The core of the algorithm lies in its ability to adapt to the fluctuating noise levels and coherence times of the quantum hardware, intelligently prioritizing tasks based on their estimated computational cost and error probability. We demonstrate that this adaptive approach significantly improves the potential for successful quantum algorithm execution on NISQ devices, offering a pathway towards more efficient and reliable quantum computation. The algorithm's effectiveness is evaluated through theoretical analysis and conceptual modeling, focusing on the optimization of resource allocation and task prioritization within the constraints of NISQ technology. This research contributes to the growing field of quantum resource management and scheduling, providing a framework for tackling the complexities inherent in operating quantum computers.
Quantum computing is widely regarded as a promising technology due to its potential to offer exponential computational advantages over classical systems. However, practical deployment and realization of most quantum algorithms remain constrained by the limitations of current quantum architectures– most notably, the limited number of physical qubits available in quantum processing units (QPUs). Therefore, efficient utilization of quantum resources has become a crucial concern in the field. Thus, in this paper, we explore the nature of qubit reuse. Based on our findings, we formulate an optimization problem and propose a novel algorithm to minimize the number of qubits for scheduled quantum circuits. Finally, extensive simulation results on various practical benchmarks manifest that our algorithm can significantly outperform the existing approach in qubit reuse.