Quantum linear network coding as one-way quantum computation

DOI10.4230/LIPICS.TQC.2014.217zbMATH Open1359.81084arXiv1403.3533OpenAlexW2106875072MaRDI QIDQ2969062FDOQ2969062

Niel de Beaudrap, Martin Roetteler

Publication date: 13 March 2017

Abstract: Network coding is a technique to maximize communication rates within a network, in communication protocols for simultaneous multi-party transmission of information. Linear network codes are examples of such protocols in which the local computations performed at the nodes in the network are limited to linear transformations of their input data (represented as elements of a ring, such as the integers modulo 2). The quantum linear network coding protocols of Kobayashi et al [arXiv:0908.1457 and arXiv:1012.4583] coherently simulate classical linear network codes, using supplemental classical communication. We demonstrate that these protocols correspond in a natural way to measurement-based quantum computations with graph states over over qudits [arXiv:quant-ph/0301052, arXiv:quant-ph/0603226, and arXiv:0704.1263] having a structure directly related to the network.

Full work available at URL: https://arxiv.org/abs/1403.3533

Recommendations

• General Scheme for Perfect Quantum Network Coding with Free Classical Communication
• On quantum network coding
• Quantum network coding for general repeater networks
• Network coding for quantum cooperative multicast
• Robust entanglement distribution via quantum network coding

zbMATH Keywords

simulationquantum computingnetwork codingmeasurement-based computation

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cited In (3)

• Categorical Probabilistic Theories
• UNITARY-CIRCUIT SEMANTICS FOR MEASUREMENT-BASED COMPUTATIONS
• Quantum channels over graph states using generalized measurement-based quantum computation framework

This page was built for publication: Quantum linear network coding as one-way quantum computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969062)