A combinatorial approach to quantum error correcting codes

DOI10.1142/S1793830914500542MaRDI QIDQ2931919zbMATH OpenOpenAlexFDO

Authors German Luna, Samuel Reid, Bianca de Sanctis, Vlad Gheorghiu

Publication date 28 November 2014

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

graph coloringerror correctionquantum codescode distance

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Quantum coding (general) (81P70) Combinatorial codes (94B25)

Abstract: Motivated from the theory of quantum error correcting codes, we investigate a combinatorial problem that involves a symmetric $n$-vertices colourable graph and a group of operations (colouring rules) on the graph: find the minimum sequence of operations that maps between two given graph colourings. We provide an explicit algorithm for computing the solution of our problem, which in turn is directly related to computing the distance (performance) of an underlying quantum error correcting code. Computing the distance of a quantum code is a highly non-trivial problem and our method may be of use in the construction of better codes.

Recommendations

• Quantum error correction via codes over GF(4)
• scientific article; zbMATH DE number 1796837
• Graphical quantum error-correcting codes based on entanglement of subgraphs
• scientific article; zbMATH DE number 5953464
• A new descripting of quantum error-correcting codes

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Flips in graphs

Cited in

(13)

• A Combinatorial Interpretation for the Shor-Laflamme Weight Enumerators of CWS Codes
• Flips in graphs
• On bounds for quantum error correcting codes over EJ-integers
• Maximality of quantum error-correcting code spaces
• 2-designs and redundant syndrome extraction for quantum error correction
• Analysis of quantum error correction with symmetric hypergraph states
• [[:Publication:291572|Syndrome measurement order for the 7,1,3 quantum error correction code]]
• scientific article; zbMATH DE number 1796837 (Why is no real title available?)
• A class of quantum low-density parity check codes by combining seed graphs
• CONCATENATION OF ERROR AVOIDING WITH ERROR CORRECTING QUANTUM CODES FOR CORRELATED NOISE MODELS
• Design of quantum error correcting code for biased error on heavy-hexagon structure
• Two Infinite Families of Nonadditive Quantum Error-Correcting Codes
• The multiplicative domain in quantum error correction

This page was built for publication: A combinatorial approach to quantum error correcting codes

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