Quantum linear network coding for entanglement distribution in restricted architectures

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.

V3: Accepted by Quantum (re-formatted accordingly)

References in corpus (13)

• Quantum Teleportation is a Universal Computational Primitive
• Improved Simulation of Stabilizer Circuits
• Multi-party entanglement in graph states
• SIC-POVMs and the Extended Clifford Group
• The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Quantum network communication -- the butterfly and beyond
• Quantum network routing and local complementation
• Quantum network coding for quantum repeaters
• On the qubit routing problem
• General Scheme for Perfect Quantum Network Coding with Free Classical Communication
• Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols
• A linearized stabilizer formalism for systems of finite dimension

Cited by in corpus (5)

• Surface code compilation via edge-disjoint paths
• Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
• The Impact of Hardware Specifications on Reaching Quantum Advantage in the Fault Tolerant Regime
• Fast Stabiliser Simulation with Quadratic Form Expansions
• Quantum Routing with Teleportation