Semidefinite Programming Bounds on the Size of Entanglement-Assisted Codeword Stabilized Quantum Codes

Ching Yi Lai, Pin Chieh Tseng*, Wei Hsuan Yu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)7867-7881
Number of pages15
JournalIEEE Transactions on Information Theory
Volume70
Issue number11
DOIs
StatePublished - 2024

Keywords

  • codeword stabilized (CWS) codes
  • Quantum codes
  • semidefinite program
  • Terwilliger algebra
  • weight enumerator

Fingerprint

Dive into the research topics of 'Semidefinite Programming Bounds on the Size of Entanglement-Assisted Codeword Stabilized Quantum Codes'. Together they form a unique fingerprint.

Cite this