Resource Allocation in Quantum Networks for Distributed Quantum Computing

  title={Resource Allocation in Quantum Networks for Distributed Quantum Computing},
  author={Claudio Cicconetti and Marco Conti and Andrea Passarella},
—The evolution of quantum computing technologies has been advancing at a steady pace in the recent years, and the current trend suggests that it will become available at scale for commercial purposes in the near future. The acceleration can be boosted by pooling compute infrastructures to either parallelize algorithm execution or solve bigger instances that are not feasible on a single quantum computer, which requires an underlying Quantum Internet : the interconnection of quantum computers by… 

Figures and Tables from this paper


Effective routing design for remote entanglement generation on quantum networks
An effective routing scheme to enable automatic responses for multiple requests of entanglement generation between source-terminal stations on a quantum lattice network with finite edge capacities is proposed and three algorithms are proposed and compared for the scheduling of capacity allocation on the edges of quantum network.
A link layer protocol for quantum networks
This work proposes a functional allocation of a quantum network stack, and constructs the first physical and link layer protocols that turn ad-hoc physics experiments producing heralded entanglement between quantum processors into a well-defined and robust service.
Path selection for quantum repeater networks
To adapt Dijkstra’s algorithm for quantum repeater networks that generate entangled Bell pairs, the key differences are quantified and a link cost metric is defined, seconds per Bell pair of a particular fidelity, where a single Bell pair is the resource consumed to perform one quantum teleportation.
Optimized compiler for Distributed Quantum Computing
A parametric ILP formulation is provided, where the parameter denotes a time horizon (or time availability) and the objective function count the number of used resources; to minimize the time, a binary search solves the subject ILP by iterating over the parameter.
SeQUeNCe: a customizable discrete-event simulator of quantum networks
This work develops SeQUeNCe, a comprehensive, customizable quantum network simulator, which is designed to enable comparisons of alternative quantum network technologies, experiment planning, and validation and to aid with new protocol design.
Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing
This work explicitly defines what it means for a quantum algorithm to be distributed and then presents various quantum algorithms that fit the definition and presents the Interlin-q software framework, a simulation platform that aims to simplify designing and verifying parallel and distributed quantum algorithms.
Request Scheduling in Quantum Networks
The results show the existence of a fundamental tradeoff between system- and application-level metrics, such as fairness versus entanglement and fidelity, which lays the foundations for further studies in this thriving research area of quantumnetworking.
Quantum Transport Protocols for Distributed Quantum Computing
This work proposes to use new quantum data networks (QDNs) to connect multiple small quantum computers to form a cluster, and proposes the first transport layer protocols for QDNs, complementing other works on the network protocol stack.
NetSquid, a NETwork Simulator for QUantum Information using Discrete events
NetSquid, a quantum network simulator that allows studying how such networks can be built, including physical hardware modelling, modularity, scalability, and examples is presented.
A Quantum Internet Architecture
This work proposes a Quantum Internet architecture centered around the Quantum Recursive Network Architecture (QRNA), using RuleSet-based connections established using a two-pass connection setup, which will support end-to-end, two-party entanglement on minimal hardware and extend smoothly to multi-partyEntangled quantum error correction on advanced hardware in the future.