Optimizing a connection through a quantum repeater network requires careful attention to the photon propagation direction of the individual links, the arrangement of those links into a path, the error management mechanism chosen, and the application's pattern of consuming the Bell pairs generated. We analyze combinations of these parameters, concentrating on one-way error correction schemes (1-EPP) and high success probability links (those averaging enough entanglement successes per round trip time interval to satisfy the error correction system). We divide the buffering time (defined as minimizing the time during which qubits are stored without being usable) into the link-level and path-level waits. With three basic link timing patterns, a path timing pattern with zero unnecessary path buffering exists for all $3^h$ combinations of $h$ hops, for Bell inequality violation experiments (B class) and Clifford group (C class) computations, but not for full teleportation (T class) computations. On most paths, T class computations have a range of Pareto optimal timing patterns with a non-zero amount of path buffering. They can have optimal zero path buffering only on a chain of links where the photonic quantum states propagate counter to the direction of teleportation. Such a path reduces the time that a quantum state must be stored by a factor of two compared to Pareto optimal timing on some other possible paths.
Optimizing a connection through a quantum repeater network requires careful attention to the photon propagation direction of the individual links, the arrangement of those links into a path, the error management mechanism chosen, and the application's pattern of consuming the Bell pairs generated. We analyze combinations of these parameters, concentrating on one-way error correction schemes (1-EPP) and high success probability links (those averaging enough entanglement successes per round trip time interval to satisfy the error correction system). We divide the buffering time (defined as minimizing the time during which qubits are stored without being usable) into the link-level and path-level waits. With three basic link timing patterns, a path timing pattern with zero unnecessary path buffering exists for all 3h combinations of h hops, for Bell inequality violation experiments (B class) and Clifford group (C class) computations, but not for full teleportation (T class) computations. On most paths, T class computations have a range of Pareto optimal timing patterns with a non-zero amount of path buffering. They can have optimal zero path buffering only on a chain of links where the photonic quantum states propagate counter to the direction of teleportation. Such a path reduces the time that a quantum state must be stored by a factor of two compared to Pareto optimal timing on some other possible paths.
Quantum internet offers a variety of applications that either enhance or surpass its classical counterpart. Quantum repeaters are imperative to a quantum network as they connect between two quantum nodes, and create quantum entanglement between two targeted nodes with entanglement swapping protocol which require resource from both connections. As a quantum state has a finite decoherent time, it is crucial that a connection protocol is performed efficiently and within suitable time interval, so that two end-to-end matter qubits are entangled. We simulate a second generation network of quantum repeaters, one that is capable of quantum error correction, to estimate the waiting time needed to establish connection between distant nodes. Simulations are performed for a linear chain of nodes with unequal path lengths, and loss rates. We find that asymmetry of path lengths contributes to the waiting time of physical qubits. By simply adjusting the photon generation rate from one of its nodes, the waiting time is reduced while the time to complete quantum state tomography remains unaffected. This simple adjustment can play important roles in compensating for distance asymmetry when a quantum repeater is not stationary.
Purpose of the study: systematization and critical analysis of existing approaches to error suppression in quantum repeaters, as well as to assess their advantages and limitations for the implementation of scalable quantum networks and the quantum internet. Methods of research: the paper provides a detailed analysis of modern literature, including a comparison of various quantum repeater schemes, as well as an assessment of resource costs and performance. Result(s): quantum repeaters can be divided into three generations, each of which demonstrates optimal efficiency under certain conditions. The first generation, implementing probabilistic error suppression by generating heralded entanglement and two-way entanglement distillation, is easy to implement and provides the basic functionality of a quantum network, but requires significant time due to the need to exchange classical signals and long-term storage of quantum states. The second generation combines probabilistic entanglement generation with deterministic operation error suppression using quantum error correction, which reduces the requirements for long-term quantum memory, although the exchange of classical signals between neighboring nodes remains mandatory. The third generation relies entirely on deterministic error suppression using one-way classical communication, which allows for a significant reduction in time delays and high entanglement generation rates, despite the need for a denser arrangement of repeaters and high-quality local gates. In addition, the review covers new areas such as memoryless repeaters and all-photonic repeaters. The conducted comparative analysis of resource costs demonstrates that optimization of repeater operating parameters is a key factor for the implementation of scalable quantum networks, which is of direct importance for quantum key distribution, quantum metrology, and distributed quantum computing. Scientific novelty: the scientific novelty lies in the integration of disparate approaches to the implementation of quantum repeaters into a single holistic representation, which allows for an objective assessment of their efficiency by key parameters. The review highlights the potential for new classes of repeaters, such as memoryless repeaters and all-photonic circuits, to become important elements in the development of a quantum internet.
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.
The standard approach to realize a quantum repeater relies upon probabilistic but heralded entangled state manipulations and the storage of quantum states while waiting for successful events. In the literature on this class of repeaters, calculating repeater rates has typically depended on approximations assuming sufficiently small probabilities. Here we propose an exact and systematic approach including an algorithm based on Markov chain theory to compute the average waiting time (and hence the transmission rates) of quantum repeaters with arbitrary numbers of links. For up to four repeater segments, we explicitly give the exact rate formulas for arbitrary entanglement swapping probabilities. Starting with three segments, we explore schemes with arbitrary (not only doubling) and dynamical (not only predetermined) connections. The effect of finite memory times is also considered and the relative influence of the classical communication (of heralded signals) is shown to grow significantly for larger probabilities. Conversely, we demonstrate that for small swapping probabilities the statistical behavior of the waiting time in a quantum repeater cannot be characterized by its average value alone and additional statistical quantifiers are needed. For large repeater systems, we propose a recursive approach based on exactly but still efficiently computable waiting times of sufficiently small subrepeaters. This approach leads to better lower bounds on repeater rates compared to existing schemes.
Abstract Remote quantum entanglement can enable numerous applications including distributed quantum computation, secure communication, and precision sensing. We consider how a quantum network—nodes equipped with limited quantum processing capabilities connected via lossy optical links—can distribute high-rate entanglement simultaneously between multiple pairs of users. We develop protocols for such quantum “repeater” nodes, which enable a pair of users to achieve large gains in entanglement rates over using a linear chain of quantum repeaters, by exploiting the diversity of multiple paths in the network. Additionally, we develop repeater protocols that enable multiple user pairs to generate entanglement simultaneously at rates that can far exceed what is possible with repeaters time sharing among assisting individual entanglement flows. Our results suggest that the early-stage development of quantum memories with short coherence times and implementations of probabilistic Bell-state measurements can have a much more profound impact on quantum networks than may be apparent from analyzing linear repeater chains. This framework should spur the development of a general quantum network theory, bringing together quantum memory physics, quantum information theory, quantum error correction, and computer network theory.
All-photonic repeater scheme based on a repeater graph state (RGS) promises tolerance to photon losses as well as operational errors. An attractive promise of this scheme is that it offers a fast Bell pair generation rate, limited only by the RGS creation time. This is in stark contrast to the traditional quantum repeater with quantum memories, where the Bell pair generation time is limited by the round-trip wait time leading to poor Bell pair generation performance and quality due to the decoherence of quantum memories. Prior research has focused on lowering the cost of RGS generation and improving upon the probabilistic generation to a deterministic generation with required photon counts to be the same as the number of qubits in the RGS. The operations of creating and manipulating the RGS into an end-to-end Bell pair are complex and have not been fully figured out in detail. Here, we focus on improving the practicality of the RGS scheme in real-world implementation and address three open questions of the RGS scheme, namely; how do end nodes participate in the connection, what classical information needs to be exchanged and processed between nodes, and how to make RGS scheme work hand in hand with the traditional quantum repeaters with memories.