Quantum entanglement as a resource has repeatedly proven to add performance improvements for various tasks in communication and computing, yet no current application justifies a wide spread use of entanglement as a commodity in communication systems. In this work, we detail how the addition of an entanglement storage system at the end-points of a communication link integrated seamlessly into the current Internet can benefit that link's capabilities via a protocol implementing the simple rule to "create entanglement when idle", and use entanglement-assisted communication whenever possible. The benefits are shown with regards to throughput, packet drop-rate, and average packet processing time. The modelling is done in an information-theoretic style, thereby establishing a connecting from information-theoretic capacities to statistical network analysis.
Quantum entanglement as a resource has repeatedly proven to add performance improvements for various tasks in communication and computing, yet no current application justifies a wide spread use of entanglement as a commodity in communication systems. In this work, we detail how the addition of an entanglement storage system at the end-points of a communication link integrated seamlessly into the current Internet can benefit that link's capabilities via a protocol implementing the simple rule to "create entanglement when idle", and use entanglement-assisted communication whenever possible. The benefits are shown with regards to throughput, packet drop-rate, and average packet processing time. The modelling is done in an information-theoretic style, thereby establishing a connecting from information-theoretic capacities to statistical network analysis.
This work explores entanglement-assisted communication, where quantum entanglement resources enable the transmission of classical information at an enhanced rate. We consider a scenario where entanglement is distributed ahead of time based on network traffic levels, and simulate a setting where idle nodes generate and store entanglement to later transmit messages at an accelerated rate. We analyze this communication model using noise models for quantum memory in various scenarios, and extend our investigation to a quantum-enhanced distributed computing environment, where entanglement storage enhances data transmission rates for cooperative data processing. We propose a protocol and demonstrate a distributed version of unsupervised clustering. Our results show that, for qubit channels, high rates of entanglement generation and modest storage requirements can surpass the classical limit with entanglement assistance.
Quantum mechanics shows that if one is able to generate and manipulate entanglement over a distance, one is able to perform certain tasks which are impossible using only classical communication. Classical communication refers to what is used in the Internet of today. A quantum internet would therefore bring new capabilities to our highly connected world. These capabilities both involve (1) the ability to perform tasks with are provably impossible in the current Internet, such as unconditionally secure communication, and (2) the ability to perform certain tasks much more efficient, such as distributed (quantum) computing or extending the baseline of telescopes. To be able to build a quantum internet, two main components are needed: (i) hardware that can store, manipulate and entangle qubits and (ii) a software stack to control the hardware. The core task of both of these is to generate entanglement to be used by applications. In this thesis we focus on the latter, i.e. the development of software and protocols that enable entanglement generation using capable hardware. To enable a certain application, one can certainly, in theory, manually specify each operation the hardware should perform, involving micro-wave pulses, lasers etc. However, in practice this is not feasible, if not to say impossible, due to the complexity of the operations needed, especially in a distributed system such as a quantum network. What is needed is a software stack, which can help with abstracting complexity away in multiple layers. This allows for someone to program a protocol in one layer without knowing all the details of the lower layers. In particular, one can abstract away the hardware details, in order to make higher-layer protocols and applications hardware-agnostic. Therefore, to be able to build a universal, efficient and scalable quantum internet, a software stack is crucial. In chapter 2 we start discussing the networking part of a software stack. Namely, we introduce a network stack for a quantum internet, drawing parallels to the IP/TCP-suite of the classical Internet. We continue with proposing a service and interface of the lowest layer of the network stack: the link layer. The link layer is here responsible for generating entanglement between nodes in a quantum network which are directly connected by a quantum link, i.e. a fiber cable. When developing a protocol or application it is very useful to be able to run it. Both to see if the intended ideas make sense and also to check that the implementation is actually correct. Currently we do not have quantum hardware that exposes a full-fledge API that can be used to execute applications. For this reason, it is very useful to be able to instead simulate the hardware in a way that exposes the same API as the hardware being developed. In chapter 3 we introduce SimulaQron for this exact purpose. Any application of a quantum internet will need entanglement in one way or another. However, entanglement is generally hard to generate and is usually the bottleneck when executing an application. We would therefore like to make use of the generated entanglement in the most optimal way. To be able to do this we need to understand how entanglement can be transformed and distributed in a quantum network. We study the entanglement of a particular class of states called graph states in chapters 4 to 9 and how these states can be transformed in a quantum network.
When built, quantum repeater networks will require classical network protocols to control the quantum operations. However, existing work on repeaters has focused on the quantum operations themselves, with less attention paid to the contents, semantics, ordering and reliability of the classical control messages. In this work we define and describe our implementation of the classical control protocols. The state machines and packet sequences for the three protocol layers are presented, and operation confirmed by running the protocols over simulations of the physical network. We also show that proper management of the resources in a bottleneck link allows the aggregate throughput of two end-to-end flows to substantially exceed that of a single flow. Our layered architectural framework will support independent evolution of the separate protocol layers. Networks of quantum repeaters utilize three concepts to execute a distributed algorithm that creates entangled quantum states between nodes that are far apart: a basic entanglement mechanism which depends on the physical implementation, error management (in this work, we study a method known as purification), and finally a quantum state propagation layer (here we implement entanglement swapping, which builds multi-hop connections from single-hop connections). Some researchers are investigating approaches that are substantially different from entanglement swapping [30, 24, 19]. Here we focus on swapping, but the layered architecture approach is broadly applicable, allowing other implementations to replace only a single layer in the protocol stack. Previous work primarily focused on the physical and mathematical tools for building repeaters. Classical information is also needed to enable teleportation and swapping, as many quantum operations are not deterministic, and results of quantum measurements need to be reported to distant partners before further operations can proceed. Also, operations in the middle of the network must be coordinated to route and swap properly. This requires classical messages to make operations robust, but message propagation times penalize performance. Even though this delay is usually included in repeater simulations, prior work has not defined the protocols in detail, especially with respect to how all of the nodes make consistent decisions in a timely fashion. In this work, we introduce a protocol stack for networks of quantum repeaters that considers all the necessary classical messages and which can be easily adapted for different approaches at all three protocol layers. We run simulations of competing flows on a dumbbell topology in order to increase our confidence in the behavior of our network protocols. By adjusting the fidelity thresholds required for entanglement swapping, we show that some configurations boost the aggregate throughput for multiple flows significantly above the maximum for a single flow, taking advantage of resources that would otherwise sit idle. The operation of such complex networks and such delicate tuning of the system without formal protocol definitions would not be possible. Previous work has also concentrated almost exclusively on the dedicated use of a single line or chain of repeaters, delivering Bell pairs only to the two nodes at the ends of the chain. Networks, however, typically have more than two end points, and allow any pair of these end nodes to communicate. More topologically complex networks, with numerous end nodes, are obviously much more scalable than connecting every possible pair of nodes using a dedicated line of repeaters. we investigate how classical multiplexing schemes translate to the domain of quantum repeaters, in order to manage shared resources and active communication flows of data from different stations. We simulate four sharing protocols in a complex network with competing traffic. Circuit switching gives any individual flow the best performance, but makes poor use of the overall network and is inflexible. We use circuit switching as our baseline case to compare time division multiplexing, buffer space multiplexing, and statistical multiplexing, and show that all multiplexing schemes are better than circuit switching. For the particular network simulated, we find that statistical multiplexing outperforms time division multiplexing by 28% and buffer space multiplexing by 13%. We find that all three multiplexing schemes are fair; each flow is penalized a similar percentage of its throughput as the the total number of users in the network increases. Finally, statistical multiplexing requires no network-wide coordination of the use of quantum memory or channels, and is easier to implement than a robust, scalable scheme for the other protocols. Our current results suggest that the best strategy for quantum repeater networks is statistical multiplexing. (This is in fact the quantum analogue of the basis on which the Internet works.) However, our current simulations are done with no degradation of memory over time, using the assumption of quantum error-corrected memory at each repeater; inclusion of decoherence and a finite qubit lifetime remains as future work.
Over the past few decades, significant progress has been made in quantum information technology, from theoretical studies to experimental demonstrations. Revolutionary quantum applications are now in the limelight, showcasing the advantages of quantum information technology and becoming a research hotspot in academia and industry. To enable quantum applications to have a more profound impact and wider application, the interconnection of multiple quantum nodes through quantum channels becomes essential. Building an entanglement-assisted quantum network, capable of realizing quantum information transmission between these quantum nodes, is the primary goal. However, entanglement-assisted quantum networks are governed by the unique laws of quantum mechanics, such as the superposition principle, the no-cloning theorem, and quantum entanglement, setting them apart from classical networks. Consequently, fundamental efforts are required to establish entanglement-assisted quantum networks. While some insightful surveys have paved the way for entanglement-assisted quantum networks, most of these studies focus on enabling technologies and quantum applications, neglecting critical network issues. In response, this paper presents a comprehensive survey of entanglement-assisted quantum networks. Alongside reviewing fundamental mechanics and enabling technologies, the paper provides a detailed overview of the network structure, working principles, and development stages, highlighting the differences from classical networks. Additionally, the challenges of building wide-area entanglement-assisted quantum networks are addressed. Furthermore, the paper emphasizes open research directions, including architecture design, entanglement-based network issues, and standardization, to facilitate the implementation of future entanglement-assisted quantum networks.
Quantum entanglement, a fundamental phenomenon in quantum mechanics, presents a unique opportunity to revolutionize information processing and communication. This paper explores the potential of leveraging quantum entanglement to enhance information transfer and computational capabilities, specifically focusing on strategies to improve efficiency and security. We outline a novel approach centered around manipulating entangled states to facilitate faster and more robust data transmission and offer a new avenue for advanced algorithmic design. The research delves into the core mechanisms involved, detailing how entanglement can be harnessed to overcome limitations inherent in classical systems, ultimately proposing a framework for significant advancements in quantum information technologies.
Quantum communication is the interdisciplinary science of quantum mechanics and telecommunication theory. It has advantages of perfect information security and high efficiency in transmission. In recent years, the theoretical and experimental results show that quantum communication systems have the superiority over the traditional communication systems. Quantum communication systems are hopeful for solving the information security problems that everyone is facing today, therefore, they possess broad application prospects and are forming a research hotspot of the telecommunications field currently. On the other hand, Voice over Internet Protocol (VoIP) is the method to transmit the digitized packet voice in Internet around the world. The advantages of VoIP are that it can carry voice, data, video, telephone conference, electronic commerce, and electronic mail economically. VoIP can realize the information storage and retransmission easily and flexibly. However, VoIP also encounters the problem of information security. We are trying to combine the quantum communications network and the VoIP system together and build a brand new network named quantum VoIP network which combines the advantages of both quantum communications and VoIP. The data packets may be delayed and lost in a queue up with a router due to the congestion and link failure during the transmission of quantum information. In order to ensure the performance of quantum VoIP system, the routing optimization strategies are proposed in the paper. The relay technology based on entanglement swapping is adopted. The multiuse quantum communications are realized by giving priority to the quantum channels with the least relay nodes. Theoretical analysis and simulation results show that when the data transmission links are fail to work properly and routers are in congestion, adopting the routing optimization strategies in M/M/m queuing system with the bit error rate (BER) of quantum bit setting to be 0.2 and the number of common channels increasing from 4 to 8,, the percentage of call failure in quantum communication network decreases from 0.25 to 0.024, and the maximum throughput of quantum networks increases from 64 kbps to 132 kbps. In comparison, when the number of common channels is set to be 4 andthe BER of the quantum bit is from 0.3 to 0.1, the maximum throughput of quantum networks increases from 41 kbps to 140 kbps. Thus it can be concluded that the routing optimization strategies proposed in this paper can improve the performance of quantum VoIP system significantly.