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

被引:1
|
作者
Lai, Ching-Yi [1 ]
Tseng, Pin-Chieh [1 ,2 ]
Yu, Wei-Hsuan [3 ]
机构
[1] Natl Yang Ming Chiao Tung Univ NYCU, Inst Commun Engn, Hsinchu 30010, Taiwan
[2] Natl Yang Ming Chiao Tung Univ NYCU, Dept Appl Math, Hsinchu 30010, Taiwan
[3] Natl Cent Univ, Dept Math, Taoyuan 32001, Taiwan
关键词
Codes; Vectors; Upper bound; Quantum entanglement; Algebra; Programming; Error correction codes; Quantum codes; codeword stabilized (CWS) codes; semidefinite program; Terwilliger algebra; weight enumerator; MACWILLIAMS IDENTITIES; TERWILLIGER ALGEBRA; ERROR-CORRECTION;
D O I
10.1109/TIT.2024.3433550
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:7867 / 7881
页数:15
相关论文
共 50 条
  • [1] Entanglement-assisted codeword stabilized quantum codes
    Shin, Jeonghwan
    Heo, Jun
    Brun, Todd A.
    PHYSICAL REVIEW A, 2011, 84 (06):
  • [2] Entanglement-assisted operator codeword stabilized quantum codes
    Jeonghwan Shin
    Jun Heo
    Todd A. Brun
    Quantum Information Processing, 2016, 15 : 1921 - 1936
  • [3] Entanglement-assisted operator codeword stabilized quantum codes
    Shin, Jeonghwan
    Heo, Jun
    Brun, Todd A.
    QUANTUM INFORMATION PROCESSING, 2016, 15 (05) : 1921 - 1936
  • [4] Entanglement-assisted codeword-stabilized quantum codes with imperfect ebits
    Ahn, Byungkyu
    Shin, Jeonghwan
    Heo, Jun
    ICT EXPRESS, 2016, 2 (02): : 47 - 52
  • [5] Linear Programming Bounds for Entanglement-Assisted Quantum Codes
    Lai, Ching-Yi
    Ashikhmin, Alexei
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [6] On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound
    Li, Ruihu
    Li, Xueliang
    Guo, Luobin
    QUANTUM INFORMATION PROCESSING, 2015, 14 (12) : 4427 - 4447
  • [7] On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound
    Ruihu Li
    Xueliang Li
    Luobin Guo
    Quantum Information Processing, 2015, 14 : 4427 - 4447
  • [8] Singleton Bounds for Entanglement-Assisted Classical and Quantum Error Correcting Codes
    Mamindlapally, Manideep
    Winter, Andreas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) : 5857 - 5868
  • [9] Entanglement-Assisted Quantum Turbo Codes
    Wilde, Mark M.
    Hsieh, Min-Hsiu
    Babar, Zunaira
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (02) : 1203 - 1222
  • [10] Entanglement-assisted concatenated quantum codes
    Fan, Jihao
    Li, Jun
    Zhou, Yongbin
    Hsieh, Min-Hsiu
    Poor, H. Vincent
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2022, 119 (24)