Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Lai, Ching-Yi, Tseng, Pin-Chieh, Yu, Wei-Hsuan
Format: Preprint
Publié: 2023
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911049487220736
author Lai, Ching-Yi
Tseng, Pin-Chieh
Yu, Wei-Hsuan
author_facet Lai, Ching-Yi
Tseng, Pin-Chieh
Yu, Wei-Hsuan
contents 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 tighter 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.
format Preprint
id arxiv_https___arxiv_org_abs_2311_07111
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes
Lai, Ching-Yi
Tseng, Pin-Chieh
Yu, Wei-Hsuan
Quantum Physics
Information Theory
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 tighter 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.
title Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes
topic Quantum Physics
Information Theory
url https://arxiv.org/abs/2311.07111