The quantum internet is a global system also called the future internet and is considered a complement to the classical packet switching internet, which performs the function of exchanging messages in the network in an innovative way, as it depends on the basic principles of quantum bits. In order to prepare for the quantum internet, its protocols must be configured initially like routing protocols, and because routing in the quantum internet depends mainly on the property of quantum entanglement, it is facing a constant challenge to what the quantum properties impose, Accordingly, studies in this field continue to emerge, as proposals for protocols are renewed. Therefore, in this research, we present a comprehensive study of the recently proposed quantum routing protocols by classifying these protocols into two categories, the first deals with the routing metrics on which the protocol depends, while the other deals with the problem being solved through the routing protocol. It is shown that although many metrics were suggested for routing protocols, the common metric was the throughput (entanglement rate), In addition, it was considered an essential metric in solving most of the routing problems in quantum networks.
The quantum internet is a global system also called the future internet and is considered a complement to the classical packet switching internet, which performs the function of exchanging messages in the network in an innovative way, as it depends on the basic principles of quantum bits. In order to prepare for the quantum internet, its protocols must be configured initially like routing protocols, and because routing in the quantum internet depends mainly on the property of quantum entanglement, it is facing a constant challenge to what the quantum properties impose, Accordingly, studies in this field continue to emerge, as proposals for protocols are renewed. Therefore, in this research, we present a comprehensive study of the recently proposed quantum routing protocols by classifying these protocols into two categories, the first deals with the routing metrics on which the protocol depends, while the other deals with the problem being solved through the routing protocol. It is shown that although many metrics were suggested for routing protocols, the common metric was the throughput (entanglement rate), In addition, it was considered an essential metric in solving most of the routing problems in quantum networks.
Abstract In this paper, the key challenges (loss due to distance, entanglement routing, multi‐commodities) for the coming quantum internet, relying on entanglement of quantum bits (for short, qubits) on top of an existing network, are analyzed. A unifying framework enabling to compare the various entanglement distribution, purification, and routing protocols published so far is presented. With regard to entanglement routing, the introduction of different time windows will be essential in order to cope efficiently with the main challenges like complex route calculation and fidelity estimation on the one hand, actual entanglement route selection and entangled photon generation on the other hand. For a roll‐out on top of existing transmission networks, all the research publications for the last 20 years start to cover pretty well the global scheme. Nevertheless, open questions remain, like the actual advantage of some task execution prior to the online quantum path selection, or the design of algorithms approximating the multi‐commodities flow optimization problem, or the issue of dealing with a processing time not much longer than the qubit life time.
The mechanism of transferring and routing information in quantum and classical network are basically different. The basic idea and working principle of quantum networks is based on a unique feature of quantum mechanics known as entanglement. Since entanglement generation rate is a key factor for quantum networks it can be considered as a route metric. In this paper, we propose two different protocols for local entanglement routing in a quantum ring network. In the first protocol, local link entanglement rate is considered as a route metric. However, the routing decision in the second protocol is made based on finding the shortest path between source and destination. It is shown that though local link entanglement rate is decisive criterion for routing in the first algorithm, the second algorithm can reach higher end-to-end entanglement rate.
A quantum network, which involves multiple parties pinging each other with quantum messages, could revolutionize communication, computing and basic sciences. The future internet will be a global system of various packet switching quantum and classical networks and we call it quantum internet. To build a quantum internet, unified protocols that support the distribution of quantum messages within it are necessary. Intuitively one would extend classical internet protocols to handle quantum messages. However, classical network mechanisms, especially those related to error control and reliable connection, implicitly assume that information can be duplicated, which is not true in the quantum world due to the no-cloning theorem and monogamy of entanglement. In this paper, we investigate and propose protocols for packet quantum network intercommunication. To handle the packet loss problem in transport, we propose a quantum retransmission protocol based on the recursive use of a quantum secret sharing scheme. Other internet protocols are also discussed. In particular, the creation of the logical process-to-process connections is accomplished by a quantum version of the three-way handshake protocol.
Over the course of the last five decades, there has been substantial growth in conventional network routing design, transitioning from small static node networks to vast systems connecting billions of devices. This evolution has been facilitated by the separation of concerns principle, which involves integrating network functionalities into graph or random network designs and utilizing specific protocols to enable diverse communication capabilities. The landscape of quantum networks is rapidly evolving, presenting new paradigms in information transmission and processing. Routing protocols play a pivotal role in establishing efficient communication pathways within quantum networks, enabling the transmission of quantum states and entanglement across interconnected nodes. The objective of this paper is to shed light on existing entanglement routing design techniques within quantum networks. The design of quantum entanglement routing necessitates a departure from conventional network protocols due to its unique considerations of quantum entanglement and entanglement swapping. However, the implementation of these techniques is fraught with significant challenges, including quantum system decoherence and noise, limitations on communication ranges, and the need for specialized hardware. The paper initiates by surveying critical research in quantum routing design techniques, then delves into essential aspects of the routing concept, associated quantum operations, and the step-wise process for establishing efficient and resilient quantum networks. In summary, this paper provides an overview of the current landscape of quantum entanglement routing techniques. It outlines their core principles, protocols, and challenges, while also highlighting potential applications and charting future directions for research and development.
A quantum repeater is the heart of a quantum internet that enables end-to-end communication over long distances using the quantum entanglement feature. Although this characteristic gives quantum networks tremendous power in terms of speed and security, it puts quantum networks, especially the quantum internet, in front of challenges, like transforming a short-distance quantum link into a long-distance link, in addition to entanglement routing for finding the best path within a quantum network. So, this research aims to propose a hybrid quantum routing protocol (HQRP) based on routing metrics of the classical networks like hops count, as well as metrics of the quantum network represented by the possibility of entanglement between end nodes in the network. As a result, a mathematical model was built to determine the optimal path among many paths within the quantum network, and it was implemented on our quantum network simulator. Finally, we concluded that the proposed algorithm gives the optimal path based on the highest entanglement probability and lowest number of hop count.
Over the past 50 years, conventional network routing design has undergone substantial growth, evolving from small networks with static nodes to large systems connecting billions of devices. This progress has been achieved through the separation of concerns principle, which entails integrating network functionalities into a graph or random network design and employing specific network protocols to facilitate diverse communication capabilities. This paper aims to highlight the potential of designing routing techniques for quantum networks, which exhibit unique properties due to quantum mechanics. Quantum routing design requires a substantial deviation from conventional network design protocols since it must account for the unique features of quantum entanglement and information. However, implementing these techniques poses significant challenges, such as decoherence and noise in quantum systems, restricted communication ranges, and highly specialized hardware prerequisites. The paper commences by examining essential research on quantum routing design methods and proceeds to cover fundamental aspects of quantum routing, associated quantum operations, and the steps necessary for building efficient and robust quantum networks. This paper summarizes the present state of quantum routing techniques, including their principles, protocols, and challenges, highlighting potential applications and future directions.