Quantum network coding for quantum repeaters

This paper considers quantum network coding, which is a recent technique that enables quantum information to be sent on complex networks at higher rates than straightforward routing strategies. Kobayashi have recently showed the potential of this technique by demonstrating how any classical network coding protocol gives rise to a quantum network coding protocol. They nevertheless primarily focused on an abstract model, in which quantum resources such as additional quantum registers can be freely introduced at each node. In this work, we present a protocol for quantum network coding under weaker (and more practical) assumptions: Our new protocol works even for quantum networks where adjacent nodes initially share one Einstein-Podolsky-Rosen pair but cannot add any additional quantum registers or send any quantum information. A typical example of networks satisfying this assumption is quantum repeater networks, which are promising candidates for the implementation of large-scale quantum networks. Our results thus show that quantum network coding techniques can increase the transmission rate in such quantum networks as well.