We consider the problem of multipath entanglement distribution to a pair of nodes in a quantum network consisting of devices with nondeterministic entanglement swapping capabilities. Multipath entanglement distribution enables a network to establish end-to-end entangled links across any number of available paths with preestablished link-level entanglement. Probabilistic entanglement swapping, on the other hand, limits the amount of entanglement that is shared between the nodes; this is especially the case when, due to practical constraints, swaps must be performed in temporal proximity to each other. Limiting our focus to the case where only bipartite entanglement is generated across the network, we cast the problem as an instance of generalized flow maximization between two quantum end nodes wishing to communicate. We propose a mixed-integer quadratically constrained program (MIQCP) to solve this flow problem for networks with arbitrary topology. We then compute the overall network capacity, defined as the maximum number of Einstein-Podolsky-Rosen (EPR) states distributed to users per time unit, by solving the flow problem for all possible network states generated by probabilistic entangled link presence and absence, and subsequently by averaging over all network state capacities. The MIQCP can also be applied to networks with multiplexed links. While our approach for computing the overall network capacity has the undesirable property that the total number of states grows exponentially with link multiplexing capability, it nevertheless yields an exact solution that serves as an upper bound comparison basis for the throughput performance of more easily implementable yet nonoptimal entanglement routing algorithms.

@en

Noise and photon loss encountered on quantum channels pose a major challenge for reliable entanglement generation in quantum networks. In near-term networks, heralding is required to inform endpoints of successfully generated entanglement. If after heralding, entanglement fidelity is too low, entanglement purification may be utilized to probabilistically increase fidelity. Traditionally, purification protocols proceed as follows: generate heralded EPR pairs, execute a series of quantum operations on two or more pairs between two nodes, and classically communicate results to check for success. Purification may require several rounds while qubits are stored in memories, vulnerable to decoherence. In this work, we explore notions of optimistic purification, wherein classical communication required for heralding and purification is delayed, possibly to the end of the process. Optimism reduces the overall time EPR pairs are stored in memory, increasing fidelity while possibly decreasing EPR pair rate due to decreased heralding and purification failure. We apply optimism to the entanglement pumping scheme, ground- and satellite-based EPR generation sources, and current state-of-the-art purification circuits that include several measurement and purification checkpoints. We evaluate performance in view of a number of parameters, including link length, EPR source rate and fidelity; and memory coherence time. We show that while our optimistic protocol increases fidelity, the traditional approach may even decrease fidelity for longer distances. We study the trade-off between rate and fidelity under entanglement-based QKD, and find that optimistic schemes can yield higher rates compared to non-optimistic counterparts, with most advantages seen in scenarios with low initial fidelity and short coherence times.@en

We study a quantum switch that distributes tripartite entangled states to sets of users. The entanglement switching process requires two steps: First, each user attempts to generate bipartite entanglement between itself and the switch, and second, the switch performs local operations and a measurement to create multipartite entanglement for a set of three users. In this work, we study a simple variant of this system, wherein the switch has infinite memory and the links that connect the users to the switch are identical. This problem formulation is of interest to several distributed quantum applications, while the technical aspects of this work result in new contributions within queueing theory. The state of the system is modeled as continuous-time Markov chain (CTMC), and performance metrics of interest (probability of an empty system, switch capacity, expectation, and variance of the number of qubit-pairs stored) are computed via the solution of a two-dimensional functional equation obtained by reducing it to a boundary value problem on a closed curve. This work is a follow-up of Nain et al. (Proc ACM Measure Anal Comput Syst(POMACS) 4, 2020) where a switch distributing entangled multipartite states to sets of users was studied, but only the switch capacity and the expected number of stored qubits were derived.

@en

Entanglement generation over large distances is a challenging task due to photon loss, which grows exponentially with link length (e.g., optical fiber). Moreover, EPR pair generation over noisy channels results in imperfect states. Thus, a link is associated with a success probability and an initial fidelity for successfully-generated entanglement. Over time, fidelity de-creases due to environmental noise. Entanglement purification is a way of probabilistically increasing state fidelity. Traditionally, purification protocols perform the following steps: generate two or more EPR pairs between two nodes, execute a series of quantum gates on both sides, and exchange results via classical messages. In this work, we propose a twist on the original entanglement pumping scheme, wherein a fixed number of purification steps are performed successively, before the classical information exchange. This modification introduces optimism to the overall procedure, such that classical communication is performed only at the end, to check the measurement results. The protocol is also optimistic about entanglement generation and does not wait for heralding signals before attempting purification. We study the effect of being optimistic on fidelity and the waiting time to generate an entangled pair as a function of the distance between network nodes. We observe an improvement in both fidelity and expected waiting time. We also study the effect of the number of purification steps on fidelity and latency and observe that typically no more than two or three purification steps are needed when limited by only two memories.

@en