Quantum communication between distant parties is based on suitable instances of shared entanglement. For efficiency reasons, in an anticipated quantum network beyond point-to-point communication, it is preferable that many parties can communicate simultaneously over the underlying infrastructure; however, bottlenecks in the network may cause delays. Sharing of multi-partite entangled states between parties offers a solution, allowing for parallel quantum communication. Specifically for the two-pair problem, the butterfly network provides the first instance of such an advantage in a bottleneck scenario. The underlying method differs from standard repeater network approaches in that it uses a graph state instead of maximally entangled pairs to achieve longdistance simultaneous communication. We will demonstrate how graph theoretic tools, and specifically local complementation, help decrease the number of required measurements compared to usual methods applied in repeater schemes. We will examine other examples of network architectures, where deploying local complementation techniques provides an advantage. We will finally consider the problem of extracting graph states for quantum communication via local Clifford operations and Pauli measurements, and discuss that while the general problem is known to be NP-complete, interestingly, for specific classes of structured resources, polynomial time algorithms can be identified.
IntroductionQuantum communication schemes over optical networks necessarily suffer from transmission losses and errors. For this reason, in order to achieve the vision of secure quantum communication over arbitrary distances, several schemes have been proposed that are based on entanglement swapping and purification [1][2][3][4][5]. However, such existing "quantum repeater" approaches are based on sharing and manipulating close to maximally entangled "EPR" pairs between the nodes. A lot of emphasis has been put onto identifying efficient ways of achieving this task [2, 3, 6, 7], amounting to challenging prescriptions. Yet, for multi-partite quantum networks going beyond point-to-point achitectures, much less is known about how to meaningfully make use of and manipulate resources. This is particularly unfortunate since a number of protocols have been devised for tasks like secret sharing [8,9], quantum voting [10] and quantum conference key agreement [11][12][13], that exploit the genuine multi-partite character of a quantum network, having the vision of a quantum internet in mind [14]. In fact, one could argue that the true potential of quantum communication is expected to lie in such multi-partite applications beyond point-to-point architectures.Specifically in multi-partite quantum networks, it could well be preferable that the involved processes are run offline, i.e., before a request for communication is received. However, methods like the ones described in Ref. [15] require big quantum memories, as well as a high channel capacity. Consequently, network efficiency is limited by the memory capa...