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

International Journal of Advances in Signal and Image Sciences

Optimizing Distributed Systems With Quantum Computing

Manish Patil, Shraddha Sanjay Mhetre

Published Sep 25, 2025• 0 citations
Publisher

Abstract

As systems become more complex and large-scale, there is a need for more effective scheduling algorithms to maximize resource usage and minimize job completion times. The older methods of scheduling like First-Come-First-Serve (FCFS) and Round Robin (RR), although easier to compute, tend to perform poorly in dynamic scenarios because they cannot manage intricate constraints and multi-objective optimization efficiently. As traditional methods approach their limit of performance, quantum computing presents a potentially fruitful avenue for conquering combinatorial challenges based on its ability to examine many states at once. This work proposes a quantum-aided scheduling framework that employs Quadratic Unconstrained Binary Optimization (QUBO) formulations and quantum solvers for the purpose of improving job scheduling in distributed environments. The original contribution is the marrying of quantum optimization (with IBM Qiskit's QAOA and D-Wave's hybrid solvers) with traditional distributed computing frameworks such as Apache Spark. Google Cluster Workload Traces are employed to mimic real-world situations, and jobs are described by CPU, memory requirements, and arrival times. Once the scheduling problem has been formulated into a QUBO model, quantum algorithms produce the optimized job-to-machine assignments. The outcomes are compared against baseline classical schedulers on performance metrics including make span, throughput, and resource utilization. The experiment demonstrates that quantum-assisted scheduling significantly improves makespan and enhances resource utilization, particularly under high workloads. It also provides evidence of the feasibility of integrating quantum solvers with existing big data infrastructures.

DOI
10.29284/4rsdh697

Related papers

Quantum Computing-Based Real-Time Optimization Method for Large-Scale Single-Machine Scheduling

Lixiang Zhang, Qing Gao, Yu Pan +1 more

Large-scale single-machine scheduling has become increasingly critical in modern intelligent manufacturing, where real-time optimization is essential for efficient resource utilization and rapid decision-making. However, existing methods often struggle to balance optimization quality and computational responsiveness when facing high-dimensional scheduling scenarios. To address this challenge, this paper proposes a quantum computing-based real-time optimization framework for large-scale single-machine scheduling problems. The approach first formulates the scheduling process as an integer programming model and transforms it into a quadratic unconstrained binary optimization representation to enable quantum computation. To efficiently explore the exponentially growing solution space, a scalable problem decomposition mechanism is developed, allowing the parallel optimization of subproblems on quantum devices under hardware constraints. Furthermore, a decoding and correction mechanism is introduced to ensure the feasibility of scheduling solutions. Experimental results verify that the proposed framework achieves superior real-time performance, effectively shortens the total earliness and tardiness, and guarantees feasible schedules for large-scale problems, demonstrating significant advantages over classical heuristic and exact algorithms.

IEEE International Conference on Cybernetics (CYBCONF)•Apr 1, 2026•0 citations

Quantum optimization for the Physician Scheduling Problem

Baha Mlaouhi, Chahid Ahabchane, Iyed Benslimen

Scheduling medical staff in healthcare institutions is a complex and critical task that requires balancing operational constraints, personnel availability, quality of care, and staff well-being. These interdependent factors make the creation of optimal schedules particularly challenging necessitating sophisticated approaches that effectively reconcile institutional needs and medical staff expectations. This project explores an innovative alternative approach: quantum optimization. By formulating the scheduling problem as a QUBO (Quadratic Unconstrained Binary Optimization) model, we aim to leverage the capabilities of quantum algorithms, particularly the Quantum Approximate Optimization Algorithm (QAOA) This framework allows constraints and objectives to be reformulated as quadratic functions, facilitating their integration into Ising models and their resolution on quantum gate_based circuit systems.To this end, we implement a hybrid quantum-classical solution using QAOA on IBM’s Qiskit platform. We analyze QAOA’s performance on problem instances of up to 27 qubits, and compare it against classical solvers such as CPLEX. Through this comparative approach, we assess the practical viability of quantum optimization in medical staff scheduling and contribute to the broader investigation of quantum computing in operational planning within healthcare systems.

International Conference on Embedded Systems and Artificial Intelligence (ESAI)•Dec 18, 2025•0 citations

Solving Flexible Job-Shop Scheduling Problems Based on Quantum Computing

Kaihan Fu, Jianjun Liu, Miao Chen +1 more

Flexible job-shop scheduling problems (FJSPs) represent one of the most complex combinatorial optimization challenges. Modern production systems and control processes demand rapid decision-making in scheduling. To address this challenge, we propose a quantum computing approach for solving FJSPs. We propose a quadratic unconstrained binary optimization (QUBO) model to minimize the makespan of FJSPs, with the scheduling scheme encoded in the ground state of the Hamiltonian operator. The model is solved using a coherent Ising machine (CIM). Numerical experiments are conducted to evaluate and validate the performance and effectiveness of the CIM. The results demonstrate that quantum computing holds significant potential for solving FJSPs more efficiently than traditional computational methods.

Entropy•Feb 13, 2025•7 citations

Quantum-Inspired Industrial Scheduling on Nanoscale Platforms

Chun‐Cheng Lin, Zhen-Yin Annie Chen, He-Yau Kang +1 more

Quantum-inspired optimization (QIO) has emerged as a promising paradigm for solving complex combinatorial problems in industrial scheduling. While most existing studies focus on algorithmic developments and classical implementations, recent advances in nanoscale computing, including memristor-based Ising machines, photonic computing systems, and oscillatory neural networks, have created new opportunities for implementing QUBO- and Ising-based optimization through physical hardware dynamics. This survey provides a comprehensive review of QIO techniques for industrial scheduling, with a particular emphasis on their compatibility with emerging nanoscale computing platforms. We first introduce how representative scheduling problems, including job shop, flexible job shop, and resource-constrained scheduling, can be reformulated into quadratic unconstrained binary optimization (QUBO) models. We then categorize QIO methods into annealing- and Ising-based methods, evolutionary and population-based methods, hybrid quantum-classical and decomposition methods, and emerging learning-augmented approaches, and examine their computational characteristics and compatibility with QUBO or Ising hardware. Beyond algorithmic perspectives, this work highlights the potential role of specialized Ising hardware in enabling highly parallel and potentially energy-efficient optimization. We discuss how QUBO and Ising formulations can be mapped to physical energy-minimization processes in nanoscale devices, thereby providing a computational framework that connects classical optimization, quantum-inspired algorithms, and nanoscale hardware systems. Finally, we identify key challenges, including scalability, penalty calibration, and system integration, and outline future research directions toward hybrid quantum-classical computing ecosystems incorporating nanoscale optimization hardware. This survey positions QIO as a promising paradigm for next-generation intelligent manufacturing, in which optimization algorithms and nanoscale hardware are jointly developed to support low-latency and energy-efficient decision-making.

IEEE Nanotechnology Magazine•Jan 1, 2026•0 citations

Integrating Quantum Network Optimization into Queueing and Scheduling Models for Cloud Computing Environments

Dinesh Kumar Nishad, Raj Sinha, Vandna Rani Verma +1 more

Abstract Integrating quantum network optimization with traditional cloud computing presents a groundbreaking approach to enhancing computational efficiency and resource management. This study investigates the quantifiable impact of quantum-classical hybrid systems in cloud environments, focusing on resource utilization enhancement and task scheduling optimization. Using a MATLAB-based simulation environment interfaced with Variational Quantum Eigensolver (VQE) simulations, this research implements a three-layer architecture across 50 nodes, combining quantum optimization algorithms with classical scheduling techniques through a GPS queue model. The hybrid quantum-classical framework achieves remarkable improvements, including a 180% increase in task throughput, 70% reduction in response time, 41.5% improvement in resource utilization, and 27.1% enhancement in energy efficiency while maintaining 85% efficiency under peak load conditions and demonstrating 99.5% success rate for short-term tasks and 97.8% for long-running operations. Despite hardware limitations of existing quantum processors and scalability constraints, the system establishes a foundation for future developments, including advanced error correction mechanisms, expanded system scalability beyond 50 nodes, and enhanced resource utilization. These findings establish quantum-enhanced cloud computing as a viable solution for next-generation cloud infrastructure, particularly in managing complex workloads and optimizing resource allocation.

•Jun 19, 2025•2 citations

Quantum computer-aided job scheduling for storage and retrieval systems

Stefan Windmann

Abstract In this paper, a quantum computer-aided approach to job scheduling for automated storage and retrieval systems is introduced. The approach covers application cases, where various objects need to be transported between storage positions and the order of transport operations can be freely chosen. The objective of job scheduling is to arrange the transport operations in a sequence, where the cumulative costs of the transport operations and empty runs between subsequent transport operations are minimized. The scheduling problem is formulated as an asymmetric quadratic unconstrained binary optimization (QUBO) problem, in which the transport operations are modeled as nodes and empty runs are modeled as edges, with costs assigned to each node and each edge. An Quantum Approximate Optimization Algorithm (QAOA) is used to solve the QUBO. Evaluations of the quantum computer-aided job scheduling approach have been conducted on the IBM Q System One quantum computer in Ehningen. In particular, the running time for the solution of the QUBO has been investigated, as well as the scalability of the approach with respect to the required number of qubits.

at - Automatisierungstechnik•Jan 1, 2024•3 citations
As systems become more complex and large-scale, there is a need for more effective scheduling algorithms to maximize resource usage and minimize job completion times. The older methods of scheduling like First-Come-First-Serve (FCFS) and Round Robin (RR), although easier to compute, tend to perform poorly in dynamic scenarios because they cannot manage intricate constraints and multi-objective optimization efficiently. As traditional methods approach their limit of performance, quantum computing presents a potentially fruitful avenue for conquering combinatorial challenges based on its ability to examine many states at once. This work proposes a quantum-aided scheduling framework that employs Quadratic Unconstrained Binary Optimization (QUBO) formulations and quantum solvers for the purpose of improving job scheduling in distributed environments. The original contribution is the marrying of quantum optimization (with IBM Qiskit's QAOA and D-Wave's hybrid solvers) with traditional distributed computing frameworks such as Apache Spark. Google Cluster Workload Traces are employed to mimic real-world situations, and jobs are described by CPU, memory requirements, and arrival times. Once the scheduling problem has been formulated into a QUBO model, quantum algorithms produce the optimized job-to-machine assignments. The outcomes are compared against baseline classical schedulers on performance metrics including make span, throughput, and resource utilization. The experiment demonstrates that quantum-assisted scheduling significantly improves makespan and enhances resource utilization, particularly under high workloads. It also provides evidence of the feasibility of integrating quantum solvers with existing big data infrastructures.
Large-scale single-machine scheduling has become increasingly critical in modern intelligent manufacturing, where real-time optimization is essential for efficient resource utilization and rapid decision-making. However, existing methods often struggle to balance optimization quality and computational responsiveness when facing high-dimensional scheduling scenarios. To address this challenge, this paper proposes a quantum computing-based real-time optimization framework for large-scale single-machine scheduling problems. The approach first formulates the scheduling process as an integer programming model and transforms it into a quadratic unconstrained binary optimization representation to enable quantum computation. To efficiently explore the exponentially growing solution space, a scalable problem decomposition mechanism is developed, allowing the parallel optimization of subproblems on quantum devices under hardware constraints. Furthermore, a decoding and correction mechanism is introduced to ensure the feasibility of scheduling solutions. Experimental results verify that the proposed framework achieves superior real-time performance, effectively shortens the total earliness and tardiness, and guarantees feasible schedules for large-scale problems, demonstrating significant advantages over classical heuristic and exact algorithms.
Scheduling medical staff in healthcare institutions is a complex and critical task that requires balancing operational constraints, personnel availability, quality of care, and staff well-being. These interdependent factors make the creation of optimal schedules particularly challenging necessitating sophisticated approaches that effectively reconcile institutional needs and medical staff expectations. This project explores an innovative alternative approach: quantum optimization. By formulating the scheduling problem as a QUBO (Quadratic Unconstrained Binary Optimization) model, we aim to leverage the capabilities of quantum algorithms, particularly the Quantum Approximate Optimization Algorithm (QAOA) This framework allows constraints and objectives to be reformulated as quadratic functions, facilitating their integration into Ising models and their resolution on quantum gate_based circuit systems.To this end, we implement a hybrid quantum-classical solution using QAOA on IBM’s Qiskit platform. We analyze QAOA’s performance on problem instances of up to 27 qubits, and compare it against classical solvers such as CPLEX. Through this comparative approach, we assess the practical viability of quantum optimization in medical staff scheduling and contribute to the broader investigation of quantum computing in operational planning within healthcare systems.
Flexible job-shop scheduling problems (FJSPs) represent one of the most complex combinatorial optimization challenges. Modern production systems and control processes demand rapid decision-making in scheduling. To address this challenge, we propose a quantum computing approach for solving FJSPs. We propose a quadratic unconstrained binary optimization (QUBO) model to minimize the makespan of FJSPs, with the scheduling scheme encoded in the ground state of the Hamiltonian operator. The model is solved using a coherent Ising machine (CIM). Numerical experiments are conducted to evaluate and validate the performance and effectiveness of the CIM. The results demonstrate that quantum computing holds significant potential for solving FJSPs more efficiently than traditional computational methods.
Quantum-inspired optimization (QIO) has emerged as a promising paradigm for solving complex combinatorial problems in industrial scheduling. While most existing studies focus on algorithmic developments and classical implementations, recent advances in nanoscale computing, including memristor-based Ising machines, photonic computing systems, and oscillatory neural networks, have created new opportunities for implementing QUBO- and Ising-based optimization through physical hardware dynamics. This survey provides a comprehensive review of QIO techniques for industrial scheduling, with a particular emphasis on their compatibility with emerging nanoscale computing platforms. We first introduce how representative scheduling problems, including job shop, flexible job shop, and resource-constrained scheduling, can be reformulated into quadratic unconstrained binary optimization (QUBO) models. We then categorize QIO methods into annealing- and Ising-based methods, evolutionary and population-based methods, hybrid quantum-classical and decomposition methods, and emerging learning-augmented approaches, and examine their computational characteristics and compatibility with QUBO or Ising hardware. Beyond algorithmic perspectives, this work highlights the potential role of specialized Ising hardware in enabling highly parallel and potentially energy-efficient optimization. We discuss how QUBO and Ising formulations can be mapped to physical energy-minimization processes in nanoscale devices, thereby providing a computational framework that connects classical optimization, quantum-inspired algorithms, and nanoscale hardware systems. Finally, we identify key challenges, including scalability, penalty calibration, and system integration, and outline future research directions toward hybrid quantum-classical computing ecosystems incorporating nanoscale optimization hardware. This survey positions QIO as a promising paradigm for next-generation intelligent manufacturing, in which optimization algorithms and nanoscale hardware are jointly developed to support low-latency and energy-efficient decision-making.
Abstract Integrating quantum network optimization with traditional cloud computing presents a groundbreaking approach to enhancing computational efficiency and resource management. This study investigates the quantifiable impact of quantum-classical hybrid systems in cloud environments, focusing on resource utilization enhancement and task scheduling optimization. Using a MATLAB-based simulation environment interfaced with Variational Quantum Eigensolver (VQE) simulations, this research implements a three-layer architecture across 50 nodes, combining quantum optimization algorithms with classical scheduling techniques through a GPS queue model. The hybrid quantum-classical framework achieves remarkable improvements, including a 180% increase in task throughput, 70% reduction in response time, 41.5% improvement in resource utilization, and 27.1% enhancement in energy efficiency while maintaining 85% efficiency under peak load conditions and demonstrating 99.5% success rate for short-term tasks and 97.8% for long-running operations. Despite hardware limitations of existing quantum processors and scalability constraints, the system establishes a foundation for future developments, including advanced error correction mechanisms, expanded system scalability beyond 50 nodes, and enhanced resource utilization. These findings establish quantum-enhanced cloud computing as a viable solution for next-generation cloud infrastructure, particularly in managing complex workloads and optimizing resource allocation.
Abstract In this paper, a quantum computer-aided approach to job scheduling for automated storage and retrieval systems is introduced. The approach covers application cases, where various objects need to be transported between storage positions and the order of transport operations can be freely chosen. The objective of job scheduling is to arrange the transport operations in a sequence, where the cumulative costs of the transport operations and empty runs between subsequent transport operations are minimized. The scheduling problem is formulated as an asymmetric quadratic unconstrained binary optimization (QUBO) problem, in which the transport operations are modeled as nodes and empty runs are modeled as edges, with costs assigned to each node and each edge. An Quantum Approximate Optimization Algorithm (QAOA) is used to solve the QUBO. Evaluations of the quantum computer-aided job scheduling approach have been conducted on the IBM Q System One quantum computer in Ehningen. In particular, the running time for the solution of the QUBO has been investigated, as well as the scalability of the approach with respect to the required number of qubits.