27 research outputs found
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming
We give a new upper bound on the maximum size of a code of word length and minimum Hamming distance at least over the alphabet of letters. By block-diagonalizing the Terwilliger algebra of the nonbinary Hamming scheme, the bound can be calculated in time polynomial in using semidefinite programming. For this gives several improved upper bounds for concrete values of and . This work builds upon previous results of A. Schrijver [IEEE Trans. Inform. Theory 51 (2005), no. 8, 2859--2866] on the Terwilliger algebra of the binary Hamming schem
Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes
In this paper, we explore the application of semidefinite programming to the
realm of quantum codes, specifically focusing on codeword stabilized (CWS)
codes with entanglement assistance. Notably, we utilize the isotropic subgroup
of the CWS group and the set of word operators of a CWS-type quantum code to
derive an upper bound on the minimum distance. Furthermore, this
characterization can be incorporated into the associated distance enumerators,
enabling us to construct semidefinite constraints that lead to SDP bounds on
the minimum distance or size of CWS-type quantum codes. We illustrate several
instances where SDP bounds outperform LP bounds, and there are even cases where
LP fails to yield meaningful results, while SDP consistently provides tight and
relevant bounds. Finally, we also provide interpretations of the Shor-Laflamme
weight enumerators and shadow enumerators for codeword stabilized codes,
enhancing our understanding of quantum codes.Comment: 20 pages, 1 tabl