Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

Rakpong Kaewpuang,Minrui Xu,Dinh Thai Hoang,Dusit Niyato,Han Yu,Ruidong Li,Zehui Xiong,Jiawen Kang

2023-07-25

Abstract: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.

Quantum Physics,Distributed, Parallel, and Cluster Computing

What problem does this paper attempt to address?

The paper attempts to address the issues of resource management and optimization in Quantum Cloud Computing (QCC). Specifically, the paper focuses on the following aspects:

1. **User Demand Fluctuations and Quantum Circuit Requirements**: In quantum cloud computing, user demands and quantum circuit requirements constantly change, posing challenges for effective resource allocation.

2. **Entanglement Routing in Distributed QCC**: In distributed quantum cloud computing, entanglement routing is a key component of the quantum network, allowing remote entanglement communication between users and QCC providers. However, maintaining entanglement fidelity in the quantum network is a challenge, especially when accessing providers over long distances.

3. **Resource Allocation Model**: To address the above challenges, the paper proposes a resource allocation model aimed at optimizing entangled pairs, entanglement routing, qubit resources, and quantum circuit waiting time to achieve the lowest total cost.

4. **Uncertainty Handling**: The model is based on two-stage stochastic programming, considering the uncertainties in fidelity requirements, qubit demands, and quantum circuit waiting times.

5. **Algorithm Decomposition**: The paper applies the Benders decomposition algorithm to decompose the proposed model into sub-models for simultaneous solving, thereby reducing the complexity and execution time of the problem.

Through these methods, the paper aims to improve the efficiency and reliability of quantum cloud computing, reduce total costs, and ensure high fidelity requirements for users. Experimental results show that the model can reduce total costs by up to 49.43% compared to the benchmark model.