Minimizing Delay in Network Function Visualization with Quantum Computing

2021-06-20 · Wenlu Xuan, Zhongqi Zhao, Lei Fan, Zhu Han

Network function virtualization (NFV) is a crucial technology for the 5G network development because it can improve the flexibility of employing hardware and reduce the construction of base stations. There are vast service chains in NFV to meet users' requests, which are composed of a sequence of network functions. These virtual network functions (VNFs) are implemented in virtual machines by software and virtual environment. How to deploy VMs to process VNFs of the service chains as soon as possible when users' requests are received is very challenging to solve by traditional algorithms on a large scale. Compared with traditional algorithms, quantum computing has better computational performance because of quantum parallelism. We build an integer linear programming model of the VNF scheduling problem with the objective of minimizing delays and transfer it into the quadratic unconstrained binary optimization (QUBO) model. Our proposed heuristic algorithm employs a quantum annealer to solve the model. Finally, we evaluate the computational results and explore the feasibility of leveraging quantum computing to solve the VNFs scheduling problem.

📄 PDF Abstract BibTeX arXiv:2106.10707

Code (0)

등록된 구현이 없습니다.

Tasks

Scheduling

Methods 이 논문이 사용한 방법론

Golden Queue Managers 설명 없음

Quantum Machine Learning Playground

2025-07-23 · Pascal Debus, Sebastian Issel, Kilian Tscharke arxiv

This article introduces an innovative interactive visualization tool designed to demystify quantum machine learning (QML) algorithms. Our work is inspired by the success of classical machine learning visualization tools,…

Quantum Machine Learning

Federated Quantum Long Short-term Memory (FedQLSTM)

2023-12-21 · Mahdi Chehimi, Samuel Yen-Chi Chen, Walid Saad, Shinjae Yoo

Quantum federated learning (QFL) can facilitate collaborative learning across multiple clients using quantum machine learning (QML) models, while preserving data privacy. Although recent advances in QFL span different ta…

Federated Learning Quantum Machine Learning

Efficient Quantum Circuits for Machine Learning Activation Functions including Constant T-depth ReLU

2024-04-09 · Wei Zi, Siyi Wang, Hyunji Kim, Xiaoming Sun 외

In recent years, Quantum Machine Learning (QML) has increasingly captured the interest of researchers. Among the components in this domain, activation functions hold a fundamental and indispensable role. Our research foc…

Quantum Machine Learning

AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search

2024-10-07 · Wei Tang, Yiheng Duan, Yaroslav Kharkov, Rasool Fakoor 외

Quantum computers have the potential to outperform classical computers in important tasks such as optimization and number factoring. They are characterized by limited connectivity, which necessitates the routing of their…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Optimizing Quantum Circuits via ZX Diagrams using Reinforcement Learning and Graph Neural Networks

2025-04-04 · Alexander Mattick, Maniraman Periyasamy, Christian Ufrecht, Abhishek Y. Dubey 외

Quantum computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance o…

reinforcement-learning Reinforcement Learning