Paper Info
Title
On the analogy between quantum circuit design automation and virtual network embedding.
Abstract
Quantum computing and network virtualisation share more similarities than it would seem on first thought: both reach their potential by using the underlying hardware as efficiently as possible - a classical computer science problem. Quantum computing research has already been focusing on key problems related to the scarcity of the quantum hardware, hoping that once scalable quantum computers will be available, quantum circuit design automation methods (QCDA) are mature. Consequently, a significant methodological apparatus exists for a technology envisioned to scale in the future. Likewise, the optimisation of resource assignment for virtual networks has received much attention in the literature. As such, any scalability improvement of virtual network embedding (VNE) would be of high practical importance in the present. There is an interesting and promising relationship between VNE and QCDA. This work introduces the possibility to use QCDA methodology for VNE, and vice versa. VNE problem instances can be modeled using the quantum circuit formalism, and we offer some basic examples. To the best of our knowledge, this is the first work that highlights this analogy.
Year
DOI
Venue
2019
10.1145/3297280.3297419
SAC
Field
DocType
ISBN
Quantum circuit,Virtualization,Quantum,Computer science,Quantum computer,Electronic design automation,Formalism (philosophy),Analogy,Scalability,Distributed computing
Conference
978-1-4503-5933-7
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Andreas Fischer160528.11
Alexandra Paler200.34