Quantum cloud computing will play a vital role in achieving quantum supremacy by providing flexible allocation of resources for applications that demand extensive computational power. Such a platform allows various clients to run their quantum jobs (quantum circuits) without managing the quantum hardware and to pay based on resource usage. Therefore, defining optimal quantum resource allocation is essential to prevent overcharging clients and to help quantum cloud providers maximize resource utilization. Our approach involves examining the problem from a game theory perspective. We introduce a quantum circuit partitioning resource allocation game model (QC-PRAGM) designed to minimize client costs and inter-node communication. This is achieved by solving a convex optimization problem that finds the system's optimal cost while maximizing the number of local gates within a partition through the selection of the best qubit combinations. We demonstrate analytically that clients are charged fairly. Additionally, our simulations show that our solutions outperform traditional methods.
Quantum cloud computing will play a vital role in achieving quantum supremacy by providing flexible allocation of resources for applications that demand extensive computational power. Such a platform allows various clients to run their quantum jobs (quantum circuits) without managing the quantum hardware and to pay based on resource usage. Therefore, defining optimal quantum resource allocation is essential to prevent overcharging clients and to help quantum cloud providers maximize resource utilization. Our approach involves examining the problem from a game theory perspective. We introduce a quantum circuit partitioning resource allocation game model (QC-PRAGM) designed to minimize client costs and inter-node communication. This is achieved by solving a convex optimization problem that finds the system's optimal cost while maximizing the number of local gates within a partition through the selection of the best qubit combinations. We demonstrate analytically that clients are charged fairly. Additionally, our simulations show that our solutions outperform traditional methods.
This paper explores the application of quantum game theory to optimize cloud resource allocation. By leveraging the principles of quantum mechanics, the proposed framework aims to enhance efficiency, reduce costs, and improve scalability in cloud computing environments. The study introduces a quantum-based game-theoretic model and compares its performance with classical approaches. The results demonstrate significant improvements in resource utilization and decision-making efficiency. While prior works have explored classical game theory and auction-based methods, this study is among the first to implement quantum game theory in a practical cloud computing context, propose a resource allocation mechanism that incorporates both fairness and efficiency while leveraging the computational advantages of quantum systems, and highlight the strategic benefits of quantum entanglement in fostering collaboration between competing entities in cloud environments. This work not only addresses the current limitations of resource allocation but also redefines the possibilities for optimization in complex systems, making a substantial contribution to both quantum computing and cloud resource management domains.
Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources, such as quantum computers, to perform resource-intensive tasks. Like traditional cloud computing platforms, QCC providers can offer both reservation and on-demand plans for quantum resource provisioning to satisfy users' requirements. However, the fluctuations in user demand and quantum circuit requirements are challenging for efficient resource provisioning. Furthermore, in distributed QCC, entanglement routing is a critical component of quantum networks that enables remote entanglement communication between users and QCC providers. Further, maintaining entanglement fidelity in quantum networks is challenging due to the requirement for high-quality entanglement routing, especially when accessing the providers over long distances. To address these challenges, we propose a resource allocation model to provision quantum computing and networking resources. In particular, entangled pairs, entanglement routing, qubit resources, and circuits' waiting time are jointly optimized to achieve minimum total costs. We formulate the proposed model based on the two-stage stochastic programming, which takes into account the uncertainties of fidelity and qubit requirements, and quantum circuits' waiting time. Furthermore, we apply the Benders decomposition algorithm to divide the proposed model into sub-models to be solved simultaneously. Experimental results demonstrate that our model can achieve the optimal total costs and reduce total costs at most 49.43\% in comparison to the baseline model.
The assignment of resources dynamically is a decisive issue in the new paradigms of computations including cloud, edge, fog computing, and the Internet of Things (IoT). These are heterogeneous resource environments, decentralized control environments, and overload environments that vary at a rapid pace and require adaptive and intelligent allocation schemes. The paper suggests a hybrid quantum-game-theoretic model, which combines quantum optimization approaches and multi-agent game theory to solve the problems of multi-agent resource allocation in dynamic systems. Using the quantum concept of superposition and entanglement, the framework can explore the solution spaces in parallel and therefore increase convergence speed and allocation efficiency.A quantum game-theoretic model is developed, which entails price-motivated system to control the strategic interaction of rational agents, in addition to maintaining stability, autonomy and equilibrium. The resource allocation problem is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem and solved with the Quantum Approximate Optimization Algorithm (QAOA) algorithm. The proposed approach is proved to be useful as simulation results show significant gains to classical baselines in terms of utility gain, fairness, and system throughput. The results highlight the possibilities of the quantum-game-theoretic paradigm as a fundamental engine of next-generation computing infrastructures, including networked cloud, edge and IoT with networked computing nodes in VPN-enabled networks.
Abstract To overcome the physical limitations of current quantum hardware in terms of available qubits and connectivity, distributed quantum computing (DQC) has emerged as a promising and scalable paradigm. However, in distributed settings, cross-node qubit interactions incur high communication overhead due to the use of costly quantum communication protocols. Efficient circuit partitioning and transmission cost optimization have thus become key challenges. This work addresses the often-overlooked issues of hardware heterogeneity and redundant transmission by proposing a resource-aware partitioning and transmission cost optimization method for distributed quantum circuits. First, we develop a partitioning framework constrained by qubit resources, which accommodates node capacity differences to enable flexible qubit allocation. Second, we model gate dependencies using a directed acyclic graph (DAG) representation and introduce formal criteria to detect “initial-state” and “final-state” redundancies. A measurement-reset strategy is then employed to replace part of the quantum communication, reducing inter-node data transmission. Experimental results on a variety of benchmark circuits and heterogeneous architectures demonstrate that our method significantly reduces transmission cost and improves overall resource utilization. These findings offer both theoretical insight and practical guidance for efficient distributed quantum computing.
Rapid advancements in cloud based platforms providing access to quantum computing capabilities have opened up several challenges for efficient usage of these highly delicate and costly devices. Although most of the current systems use a priority based access protocol, they are unable to fully support reliable, efficient, and scalable execution of larger-scale applications. To overcome this limitation, we propose a comprehensive solution for efficient allocation of quantum programs to appropriate quantum devices, considering all the relevant cost metrics into account including, fidelity, execution time and communication overhead. We also formulate use-cases for distributed quantum workflow and propose modified graph based algorithms to solve for allocation of such use-cases, assuming a hybrid classical-quantum network. Since hardware advancements in large standalone devices is an ongoing process, it is critical to investigate such distributed workflows to maximize the best utilization of current NISQ devices. Our empirical study shows that the proposed techniques perform better than state-of-the-art methods for almost all evaluation parameters, with average improvements of approximately 5% in execution time, 30% in communication overhead, 40% in wait time and 2% in fidelity, providing better solutions to efficient allocation strategies.
Quantum cloud computing is a promising paradigm for efficiently provisioning quantum resources (i.e., qubits) to users. In quantum cloud computing, quantum cloud providers provision quantum resources in reservation and on-demand plans for users. Literally, the cost of quantum resources in the reservation plan is expected to be cheaper than the cost of quantum resources in the on-demand plan. However, quantum resources in the reservation plan have to be reserved in advance without information about the requirement of quantum circuits beforehand, and consequently, the resources are insufficient, i.e., under-reservation. Hence, quantum resources in the on-demand plan can be used to compensate for the unsatisfied quantum resources required. To end this, we propose a quantum resource allocation for the quantum cloud computing system in which quantum resources and the minimum waiting time of quantum circuits are jointly optimized. Particularly, the objective is to minimize the total costs of quantum circuits under uncertainties regarding qubit requirement and minimum waiting time of quantum circuits. In experiments, practical circuits of quantum Fourier transform are applied to evaluate the proposed qubit resource allocation. The results illustrate that the proposed qubit resource allocation can achieve the optimal total costs.