The distribution of quantum entanglement appears to be an important component of applications of quantum communications and networks. The ability to centralize the sourcing of entanglement in a quantum network can provide for improved efficiency and enable a variety of network structures. A necessary feature of an entanglement-sourcing network node comprising several sources of entangled photons is the ability to reconfigurably route the generated pairs of photons to network neighbors depending on the desired entanglement sharing of the network users at a given time. One approach to such routing is the use of a photonic switching network. The requirements for an entanglement distribution switching network are less restrictive than for typical conventional applications, leading to design freedom that can be leveraged to optimize additional criteria. In this paper, we present a mathematical framework defining the requirements of an entanglement-distribution switching network. We then consider the design of such a switching network using a number of 2 × 2 crossbar switches, addressing the interconnection of these switches and efficient routing algorithms. In particular, we define a worst-case loss metric and consider 6 × 6, 8 × 8, and 10 × 10 network designs that optimize both this metric and the number of crossbar switches composing the network. We pay particular attention to the 10 × 10 network, detailing novel results proving the optimality of the proposed design. These optimized network designs have great potential for use in practical quantum networks, thus advancing the concept of quantum networks toward reality.
The distribution of quantum entanglement appears to be an important component of applications of quantum communications and networks. The ability to centralize the sourcing of entanglement in a quantum network can provide for improved efficiency and enable a variety of network structures. A necessary feature of an entanglement-sourcing network node comprising several sources of entangled photons is the ability to reconfigurably route the generated pairs of photons to network neighbors depending on the desired entanglement sharing of the network users at a given time. One approach to such routing is the use of a photonic switching network. The requirements for an entanglement distribution switching network are less restrictive than for typical conventional applications, leading to design freedom that can be leveraged to optimize additional criteria. In this paper, we present a mathematical framework defining the requirements of an entanglement-distribution switching network. We then consider the design of such a switching network using a number of 2 × 2 crossbar switches, addressing the interconnection of these switches and efficient routing algorithms. In particular, we define a worst-case loss metric and consider 6 × 6, 8 × 8, and 10 × 10 network designs that optimize both this metric and the number of crossbar switches composing the network. We pay particular attention to the 10 × 10 network, detailing novel results proving the optimality of the proposed design. These optimized network designs have great potential for use in practical quantum networks, thus advancing the concept of quantum networks toward reality.
Quantum networks have the potential to enhance the utility of quantum protocols (for, e.g., cryptography, communication, computation, etc.) by enabling the interoperation of multiple quantum systems. In this paper, we address the distribution of entanglement to the neighbors of a central entanglement source node equipped with a number of sources of entangled photon pairs. A switching network can be an effective component connecting the central node to its neighbors, thus enabling the reconfigurable routing of generated photons. We consider optimal (in terms of insertion loss and the number of component switches) photonic switching networks designed to satisfy the particular requirements of entanglement distribution. We begin by developing a rigorous framework for the study of such entanglement-distribution switching networks. Next, we devise and apply search strategies to design optimal switching networks applicable to entanglement source nodes with 10 or fewer neighbors. Scalable switching networks are then considered for an arbitrarily large number of neighbors, resulting in asymptotically optimal switching fabrics. For all designs, we address efficient routing algorithms for determining a switching-network state that provides the entanglement distribution desired of the switching network at a given time. The combination of optimal switching-network structures and associated efficient routing algorithms addresses a key component of entanglement distribution, thus advancing the state of the art of quantum networks toward practical implementation.
Crossbar networks are a cornerstone of network architectures, capable of operating both as standalone interconnections or as integral switching components in complex, multi-stage systems. The main advantages of crossbar networks are their non-blocking operation and unparalleled minimal latency. With the advent of large scale quantum networks, crossbars might be an important asset towards the Quantum Internet. This study proposes a solution for the problem of distributing entanglement within crossbar quantum networks. Entangled particles are a consumable resource in quantum networks, and are being used by most quantum protocols. By ensuring that nodes within quantum networks are being supplied with entanglement, the reliability and efficiency of the network is maintained. By providing an efficient, scalable framework that can be used to achieve optimal entanglement distribution within crossbar quantum networks, this study offers a theoretical achievement which can be also used for enhancing quantum network performance. An algorithm for selecting an optimal entanglement distribution configuration is proposed and fully tested on realistic possible configurations.
Entanglement routing plays a vital role in distributed quantum computing and quantum networks. Previous works on entanglement routing have addressed several design challenges due to limited quantum resources, failures to establish entanglement, and decoherence of established entanglement, but considered neither the limitations imposed by having a limited number of entangled photon sources (EPSes), nor the benefits of using all-optical (or quantum) switching to distribute entangled photons. In this paper, we first explore the problem of jointly optimizing entanglement routing and EPS assignment, assuming no all-optical switching capability. In other words, a pair of entangled photons generated by one EPS can be distributed to two neighboring quantum nodes. We then relax the above assumption so as to allow a pair of entangled photons generated by one EPS to be distributed to non-adjacent nodes using all-optical switching. We propose two corresponding solutions, namely, entanglement routing and EPS assignment (or ERSA), and ERSA with all-optical switching-based distribution (or ERSA+D) that aim to maximize the number of entanglement connections between the given set of source-destination (SD) pairs while avoiding starvation and achieving fairness among the SD pairs. In order to obtain efficient solutions in a large discrete solution space in a timely manner, we first formulate each optimization problem as an Integer Linear Programming (ILP), and then propose efficient algorithms to derive near-optimal solutions based on relaxation, Lagrangian decomposition, duality iteration, and rounding techniques. Extensive simulations show that ERSA+D can increase network throughput by up to 1652% and 113%, respectively, thanks to EPS assignment optimization, and all-optical switching based entanglement distribution.
To scale quantum computers to useful levels, we must build networks of quantum computational nodes that can share entanglement for use in distributed forms of quantum algorithms. In one proposed architecture, node-to-node entanglement is created when nodes emit photons entangled with stationary memories, with the photons routed through a switched interconnect to a shared pool of Bell state analyzers (BSAs). Designs that optimize switching circuits will reduce loss and crosstalk, raising entanglement rates and fidelity. We present optimal designs for switched interconnects constrained to planar layouts, appropriate for silicon waveguides and Mach-Zehnder interferometer (MZI)2×2switch points. The architectures for the optimal designs are scalable and algorithmically structured to pair any arbitrary inputs in a rearrangeable, non-blocking way. For pairingNinputs,N(N−2)/4switches are required, which is less than half of number of switches required for full permutation switching networks. An efficient routing algorithm is also presented for each architecture. These designs can also be employed in reverse for entanglement generation using a shared pool of entangled paired photon sources.
Entanglement distribution networks are essential for enabling secure, reliable, and sustained communication through the future Quantum Internet. Multi-ring network topologies offer improved scalability and redundancy, but also introduce additional routing complexity for the task of efficiently distributing entanglement. This paper solves the problem of optimal entanglement distribution in multi-ring quantum network topologies. Two separate multi-ring network configurations are analyzed, one where requests can only be routed within a single ring layer, and involves a less complex node setup, and one where requests may switch ring layers when passing through the network's nodes, at the cost of additional complexity within the nodes themselves. We propose algorithms that solve the problem of entanglement distribution in terms of optimal time needed to satisfy a set of entanglement resupply requests with given network resources, as well as the problem of optimal resources in order to satisfy a set of entanglement resupply requests within a single entanglement transmission and measurement step. We provide a comprehensive analysis of the proposed algorithms through computer simulations, which indicate that the additional complexity of a network which allows switching between ring layers brings little benefit in terms of time to serve requests, but may reduce the number of resources needed to satisfy the entanglement distribution requests in a non-blocking manner.
Large-scale quantum networks depend on the efficient distribution of entangled pairs between distant nodes. However, state-of-the-art solutions rely on restrictive operational assumptions, incur prohibitive computational complexity, and optimize metrics misaligned with application needs. This paper addresses the entanglement distribution problem introducing four pivotal advances. First, since the primary application of quantum communication is private information transmission, we derive the Ensemble Capacity, a novel metric that quantifies the private classical information enabled by entanglement distribution. Second, we propose a generalized formulation of the Entanglement Distribution Problem that allows arbitrary sequencing of entanglement swapping and purification, removing the structural restrictions of prior models. Third, to navigate the resulting combinatorial space, we introduce a dynamic programming-based hypergraph generation algorithm that preserves exact, continuous fidelities, avoiding quantization, while pruning sub-optimal sequences in advance. Finally, we integrate these solutions into CODE, a two-tier orchestration framework enabling near-real-time network operation. Extensive evaluations show that our approach achieves higher private information capacity and significantly lower computational complexity than existing solutions, while meeting the sub-second latency requirements of dynamic quantum network operation.