The Quantum Internet, by enabling quantum communications among remote quantum nodes, is a network capable of supporting functionalities with no direct counterpart in the classical world. Indeed, with the network and communications functionalities provided by the Quantum Internet, remote quantum devices can communicate and cooperate for solving challenging computational tasks by adopting a distributed computing approach. The aim of this study is to provide the reader with an overview about the main challenges and open problems arising in the design of a distributed quantum computing ecosystem. For this, the authors provide a survey, following a bottom‐up approach, from a communications engineering perspective. They start by introducing the Quantum Internet as the fundamental underlying infrastructure of the distributed quantum computing ecosystem. Then they go further, by elaborating on a high‐level system abstraction of the distributed quantum computing ecosystem. They describe such an abstraction through a set of logical layers. Thereby, they clarify dependencies among the aforementioned layers and, at the same time, a road‐map emerges.

Quantum Teleportation is the key communication functionality of the Quantum Internet, allowing the “transmission” of qubits without the physical transfer of the particle storing the qubit. Quantum teleportation is facilitated by the action of quantum entanglement, a somewhat counter-intuitive physical phenomenon with no direct counterpart in the classical word. As a consequence, the very concept of the classical communication system model has to be redesigned to account for the peculiarities of quantum teleportation. This re-design is a crucial prerequisite for constructing any effective quantum communication protocol. The aim of this manuscript is to shed light on this key concept, with the objective of allowing the reader: i) to appreciate the fundamental differences between the transmission of classical information versus the teleportation of quantum information; ii) to understand the communications functionalities underlying quantum teleportation, and to grasp the challenges in the design and practical employment of these functionalities; iii) to acknowledge that quantum information is subject to the deleterious effects of a noise process termed as quantum decoherence. This imperfection has no direct counterpart in the classical world; iv) to recognize how to contribute to the design and employment of the Quantum Internet.

To fully unleash the potentials of quantum computing, several new challenges and open problems need to be addressed. From a routing perspective, the optimal routing problem, i.e., the problem of jointly designing a routing protocol and a route metric assuring the discovery of the route providing the highest quantum communication opportunities between an arbitrary couple of quantum devices, is crucial. In this paper, the optimal routing problem is addressed for generic quantum network architectures composed by repeaters operating through single atoms in optical cavities. Specifically, we first model the entanglement generation through a stochastic framework that allows us to jointly account for the key physical-mechanisms affecting the end-to-end entanglement rate, such as decoherence time, atom–photon and photon–photon entanglement generation, entanglement swapping, and imperfect Bell-state measurement. Then, we derive the closed-form expression of the end-to-end entanglement rate for an arbitrary path and we design an efficient algorithm for entanglement rate computation. Finally, we design a routing protocol and we prove its optimality when used in conjunction with the entanglement rate as routing metric.

In distributed quantum computing architectures, with the network and communications functionalities provided by the Quantum Internet, remote quantum processing units can communicate and cooperate for executing computational tasks that single, noisy, intermediate-scale quantum devices cannot handle by themselves. To this aim, distributed quantum computing requires a new generation of quantum compilers, for mapping any quantum algorithm to any distributed quantum computing architecture. With this perspective, in this article, we first discuss the main challenges arising with compiler design for distributed quantum computing. Then, we analytically derive an upper bound of the overhead induced by quantum compilation for distributed quantum computing. The derived bound accounts for the overhead induced by the underlying computing architecture as well as the additional overhead induced by the suboptimal quantum compiler—expressly designed in this article to achieve three key features, namely, general-purpose , efficient , and effective . Finally, we validate the analytical results, and we confirm the validity of the compiler design through an extensive performance analysis.