References & Citations
Quantum Physics
Title: Quantum linear network coding for entanglement distribution in restricted architectures
(Submitted on 8 Oct 2019 (v1), last revised 29 Oct 2020 (this version, v3))
Abstract: In this paper we propose a technique for distributing entanglement in architectures in which interactions between pairs of qubits are constrained to a fixed network $G$. This allows for two-qubit operations to be performed between qubits which are remote from each other in $G$, through gate teleportation. We demonstrate how adapting \emph{quantum linear network coding} to this problem of entanglement distribution in a network of qubits can be used to solve the problem of distributing Bell states and GHZ states in parallel, when bottlenecks in $G$ would otherwise force such entangled states to be distributed sequentially. In particular, we show that by reduction to classical network coding protocols for the $k$-pairs problem or multiple multicast problem in a fixed network $G$, one can distribute entanglement between the transmitters and receivers with a Clifford circuit whose quantum depth is some (typically small and easily computed) constant, which does not depend on the size of $G$, however remote the transmitters and receivers are, or the number of transmitters and receivers. These results also generalise straightforwardly to qudits of any prime dimension. We demonstrate our results using a specialised formalism, distinct from and more efficient than the stabiliser formalism, which is likely to be helpful to reason about and prototype such quantum linear network coding circuits.
Submission history
From: Steven Herbert [view email][v1] Tue, 8 Oct 2019 10:15:40 GMT (835kb,D)
[v2] Fri, 29 Nov 2019 17:14:02 GMT (1781kb,AD)
[v3] Thu, 29 Oct 2020 14:53:04 GMT (1784kb,AD)
Link back to: arXiv, form interface, contact.