arXiv preprint ·
New Methods for Constructing Classical and Quantum Codes from Graphs and Matroids
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
In this paper, we present a method for constructing linear codes derived from book graphs. Applying such a method, we construct binary codes that have the greatest possible minimum distance for their length and dimension by means of the $2$-sum of two equal book graphs. We then utilize matroid and graph theory together to investigate some properties of the resulting linear codes. Furthermore, we show that, from the incidence matrix of any graph, we can obtain a linear code over any finite field maintaining the same parameters. Furthermore, we show how the condition for two linear codes to generate a Calderbank-Shor-Steane (CSS) code translates into matroid theory and, utilizing cycle graphs, we exhibit a way to generate codes that meet this condition.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Discrete Mathematics
W[1]-Hardness of Upper Clique Transversal
Grid Theory and Polynomiality in Dynamic Lot-Sizing
Prime factorisation of stable-matching instances: uniqueness, simultaneous products, and an exact census
Coloring 3-colorable graphs with $O(n^{4/23})$ colors via a Gaussian-cover recursion
Matching with Multiple Bottlenecks: Parameterized Complexity and Approximation
Get the few papers worth your time in Discrete Mathematics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.