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

arXiv:2401.14339 · IEEE Transactions on Quantum Engineering

Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture

Carlo Mastroianni, Francesco Plastina, Jacopo Settino, Andrea Vinci

Published Jan 1, 2024• 30 citations
arXivHTMLPDF

Abstract

Modern Cloud/Edge architectures need to orchestrate multiple layers of heterogeneous computing nodes, including pervasive sensors/actuators, distributed Edge/Fog nodes, centralized data centers and quantum devices. The optimal assignment and scheduling of computation on the different nodes is a very difficult problem, with NP-hard complexity. In this paper, we explore the possibility of solving this problem with Variational Quantum Algorithms, which can become a viable alternative to classical algorithms in the near future. In particular, we compare the performances, in terms of success probability, of two algorithms, i.e., Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE). The simulation experiments, performed for a set of simple problems, show that the VQE algorithm ensures better performances when it is equipped with appropriate circuitansatzesthat are able to restrict the search space. Moreover, experiments executed on real quantum hardware show that the execution time, when increasing the size of the problem, grows much more slowly than the trend obtained with classical computation, which is known to be exponential.

DOI
10.1109/tqe.2024.3398410

Related papers

Tutorial on Variational Quantum Algorithms for Resource Management in Cloud/Edge Architectures

Carlo Mastroianni, Andrea Vinci

This tutorial offers a practical introduction to the fascinating world of quantum computation and its application to optimization and machine learning problems. The participants will acquire hands-on experience in developing hybrid "Variational Quantum Algorithms", which combine classical and quantum computation, and in running them both on simulators and real quantum hardware provided by leading ICT companies. As a concrete use-case, of specific interest for the HPDC community, the tutorial will discuss the optimal assignment and scheduling of resources on the different nodes and layers of a Cloud/Edge architecture, a problem that is known to have NP-hard complexity.

ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)•Jun 3, 2024•1 citation

Quantum Approximate Optimization Algorithm for Resource Allocation in Hybrid Cloud Environments: A Pathway to Green FinOps and Scalability

S. Pranava, A. Harisha

As edge computing architectures evolve into highly heterogeneous ecosystems, orchestrating computational workloads across distributed nodes creates a critical bottleneck. This assignment problem is characterized by NP-hard complexity, rendering classical heuristics insufficient for real-time global orchestration. This chapter comprehensively investigates a transformative hybrid solution to bypass the combinatorial explosion that cripples traditional solvers. By mapping constraints onto an Ising Hamiltonian, the proposed framework navigates vast, multidimensional solution spaces. Furthermore, this chapter analyzes the mathematical formulation, performance benchmarks on current hardware, and its potential for driving profound operational improvements in DevOps pipelines. The findings presented by the authors suggest that despite current hardware noise limitations, the scaling advantage of this methodology offers a sustainable path toward next-generation digital infrastructure and green FinOps.

Advances in computational intelligence and robotics book series•Nov 5, 2026•0 citations

A Quantum-Assisted Framework for Energy-Efficient Cloud Task Scheduling Using the Quantum Approximate Optimization Algorithm and Variational Quantum Eigensolver

Selvakumar Jayaraman, Raakesh Premkumar, Hemantharaj Raguraman +2 more

Task scheduling with the cloud computing domain constitutes a significant challenge, especially when the objective is to improve energy efficiency without detracting from performance metrics. Traditional optimization methodologies, including Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO), frequently encounter difficulties related to scalability and convergence velocity in expansive, dynamic cloud ecosystems. This manuscript introduces a quantum-assisted hybrid paradigm that amalgamates the Quantum Approximate Optimization Algorithm (QAOA) with the Variational Quantum Eigensolver (VQE) to facilitate energyefficient task scheduling within cloud computing platforms. The QAOA is utilized to investigate near-optimal mappings of tasks to resources by addressing combinatorial scheduling dilemmas, whereas the VQE refines the energy consumption model via variational circuit optimization techniques. Compared to classical metaheuristic approaches, the proposed hybrid framework exhibits enhanced efficiency in minimizing energy consumption by 23.6 %, decreasing the makespan by 17.4 %, and increasing resource utilization by 17.7 %. Empirical findings derived from a quantum simulator also indicate a 36.6 % acceleration in convergence relative to GA and a 10.3% improvement in solution accuracy when juxtaposed with PSO. These findings substantiate the premise that quantum-assisted hybrid optimization presents a viable path towards the realization of sustainable and highperformance cloud computing infrastructures.

International Conference on Computing Technologies & Data Communication (ICCTDC)•Jul 4, 2025•4 citations

Variational Quantum Algorithms for Solving Vehicle Routing Problem

Muhammad Alsaiyari, Muhamad Felemban

Vehicle Routing Problem (VRP) is considered one of the most challenging problems with application in several domains, including transportation and logistics distribution. VRP is known to be NP-Hard problem. Several algorithms have been proposed to solve VRP in polynomial time. However, these algorithms are inefficient if the VRP instance increases. Recently, researchers investigated how quantum computing can be used to solve VRP. In particular, two promising variational quantum algorithms have been studied, i.e., Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization Algorithm (QAOA). In this paper, we implement both algorithms on IBM Qiskit and compare their evaluation in solving several instances of VRP. We observe that current Noisy-Intermediate Scale Quantum (NISQ) devices cannot solve VRP instances beyond 5 nodes and 2 vehicles. Furthermore, we observe that classical optimizers still provide better results. However, we believe that with the rapid advancement of quantum computing manufacturing, VQE and QAOA can provide better performance as compared to classical computing,

International Conference on Smart Computing and Application (ICSCA)•Feb 5, 2023•10 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-Aware Cloud Data Centers: A New Paradigm for Resource Optimization

Rohan Nanda Kishore, Anjali Jha, Nidhika Soni +2 more

The confluence of quantum computing and cloud technology is creating unprecedented opportunities and challenges in terms of resource optimization, workload prediction, and sustainable operations. This paper introduces a new Quantum-Aware Hybrid Resource Optimization Framework (QAHROF) that combines quantum-inspired workload prediction and hybrid quantum-classical resource scheduling for nextgeneration cloud data centers. The proposed framework combines an Evolutionary Quantum Neural Network (EQNN) for proactive workload prediction with a Quantum-Artificial Bee Colony Optimization (Q-ABC) algorithm improved by Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE) for dynamic resource allocation. By harnessing the principles of quantum superposition for workload information encoding and quantum optimization methods for NP-hard combinatorial allocation problems, QAHROF overcomes the limitations of traditional approaches in dealing with highly variable quantum and classical workloads. Experiments conducted on Google Cluster, NASA, and simulation data for quantum chemistry simulations show that QAHROF provides 91.6% improvement in prediction accuracy, 35.6% improvement in resource utilization, 28.4% improvement in makespan reduction, and 22% improvement in energy reduction over the state-of-the-art approaches. The framework provides sustainable integration guidelines for quantum-ready data centers, which allow for seamless orchestration of heterogeneous quantumclassical applications.

OPJU International Technology Conference on Smart Computing for Innovation and Advancement in Industry (OTCON)•Jun 1, 2026•0 citations
Modern Cloud/Edge architectures need to orchestrate multiple layers of heterogeneous computing nodes, including pervasive sensors/actuators, distributed Edge/Fog nodes, centralized data centers and quantum devices. The optimal assignment and scheduling of computation on the different nodes is a very difficult problem, with NP-hard complexity. In this paper, we explore the possibility of solving this problem with Variational Quantum Algorithms, which can become a viable alternative to classical algorithms in the near future. In particular, we compare the performances, in terms of success probability, of two algorithms, i.e., Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE). The simulation experiments, performed for a set of simple problems, show that the VQE algorithm ensures better performances when it is equipped with appropriate circuitansatzesthat are able to restrict the search space. Moreover, experiments executed on real quantum hardware show that the execution time, when increasing the size of the problem, grows much more slowly than the trend obtained with classical computation, which is known to be exponential.
This tutorial offers a practical introduction to the fascinating world of quantum computation and its application to optimization and machine learning problems. The participants will acquire hands-on experience in developing hybrid "Variational Quantum Algorithms", which combine classical and quantum computation, and in running them both on simulators and real quantum hardware provided by leading ICT companies. As a concrete use-case, of specific interest for the HPDC community, the tutorial will discuss the optimal assignment and scheduling of resources on the different nodes and layers of a Cloud/Edge architecture, a problem that is known to have NP-hard complexity.
As edge computing architectures evolve into highly heterogeneous ecosystems, orchestrating computational workloads across distributed nodes creates a critical bottleneck. This assignment problem is characterized by NP-hard complexity, rendering classical heuristics insufficient for real-time global orchestration. This chapter comprehensively investigates a transformative hybrid solution to bypass the combinatorial explosion that cripples traditional solvers. By mapping constraints onto an Ising Hamiltonian, the proposed framework navigates vast, multidimensional solution spaces. Furthermore, this chapter analyzes the mathematical formulation, performance benchmarks on current hardware, and its potential for driving profound operational improvements in DevOps pipelines. The findings presented by the authors suggest that despite current hardware noise limitations, the scaling advantage of this methodology offers a sustainable path toward next-generation digital infrastructure and green FinOps.
Task scheduling with the cloud computing domain constitutes a significant challenge, especially when the objective is to improve energy efficiency without detracting from performance metrics. Traditional optimization methodologies, including Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO), frequently encounter difficulties related to scalability and convergence velocity in expansive, dynamic cloud ecosystems. This manuscript introduces a quantum-assisted hybrid paradigm that amalgamates the Quantum Approximate Optimization Algorithm (QAOA) with the Variational Quantum Eigensolver (VQE) to facilitate energyefficient task scheduling within cloud computing platforms. The QAOA is utilized to investigate near-optimal mappings of tasks to resources by addressing combinatorial scheduling dilemmas, whereas the VQE refines the energy consumption model via variational circuit optimization techniques. Compared to classical metaheuristic approaches, the proposed hybrid framework exhibits enhanced efficiency in minimizing energy consumption by 23.6 %, decreasing the makespan by 17.4 %, and increasing resource utilization by 17.7 %. Empirical findings derived from a quantum simulator also indicate a 36.6 % acceleration in convergence relative to GA and a 10.3% improvement in solution accuracy when juxtaposed with PSO. These findings substantiate the premise that quantum-assisted hybrid optimization presents a viable path towards the realization of sustainable and highperformance cloud computing infrastructures.
Vehicle Routing Problem (VRP) is considered one of the most challenging problems with application in several domains, including transportation and logistics distribution. VRP is known to be NP-Hard problem. Several algorithms have been proposed to solve VRP in polynomial time. However, these algorithms are inefficient if the VRP instance increases. Recently, researchers investigated how quantum computing can be used to solve VRP. In particular, two promising variational quantum algorithms have been studied, i.e., Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization Algorithm (QAOA). In this paper, we implement both algorithms on IBM Qiskit and compare their evaluation in solving several instances of VRP. We observe that current Noisy-Intermediate Scale Quantum (NISQ) devices cannot solve VRP instances beyond 5 nodes and 2 vehicles. Furthermore, we observe that classical optimizers still provide better results. However, we believe that with the rapid advancement of quantum computing manufacturing, VQE and QAOA can provide better performance as compared to classical computing,
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.
The confluence of quantum computing and cloud technology is creating unprecedented opportunities and challenges in terms of resource optimization, workload prediction, and sustainable operations. This paper introduces a new Quantum-Aware Hybrid Resource Optimization Framework (QAHROF) that combines quantum-inspired workload prediction and hybrid quantum-classical resource scheduling for nextgeneration cloud data centers. The proposed framework combines an Evolutionary Quantum Neural Network (EQNN) for proactive workload prediction with a Quantum-Artificial Bee Colony Optimization (Q-ABC) algorithm improved by Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE) for dynamic resource allocation. By harnessing the principles of quantum superposition for workload information encoding and quantum optimization methods for NP-hard combinatorial allocation problems, QAHROF overcomes the limitations of traditional approaches in dealing with highly variable quantum and classical workloads. Experiments conducted on Google Cluster, NASA, and simulation data for quantum chemistry simulations show that QAHROF provides 91.6% improvement in prediction accuracy, 35.6% improvement in resource utilization, 28.4% improvement in makespan reduction, and 22% improvement in energy reduction over the state-of-the-art approaches. The framework provides sustainable integration guidelines for quantum-ready data centers, which allow for seamless orchestration of heterogeneous quantumclassical applications.