{"title":"涉及σ内积的经典码与量子码","authors":"Meng Cao;Yang Li;Shixin Zhu","doi":"10.1109/TIT.2025.3594472","DOIUrl":null,"url":null,"abstract":"In 2019, Carlet et al. introduced the concept of <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> duals of linear codes involving the <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> inner product, which generalizes the Euclidean, Hermitian and <inline-formula> <tex-math>$\\ell $ </tex-math></inline-formula>-Galois cases. This paper focuses on constructing new and improved classical codes and quantum codes within the framework of the <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> inner product. We derive some general properties of linear codes, including matrix-product (MP) codes, with respect to the <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> inner product. We develop general methods and design effective routes involving certain optimization problems for constructing <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> self-orthogonal (SO) and <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> dual-containing (DC) MP codes. Our schemes efficiently generate numerous such codes with new or optimal parameters. We establish the <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> construction of quantum stabilizer codes from classical codes. We propose a unified method for constructing two general classes of entanglement-assisted quantum error-correcting codes (EAQECCs) based on the <inline-formula> <tex-math>$\\sigma $ </tex-math></inline-formula> hulls of general linear codes. This further yields six types of EAQECCs with flexible parameters based on propagation rules using MP codes under the Euclidean and Hermitian cases. Compared to the best-known ternary EAQECCs, we obtain 17 new ones and 13 of them have improved parameters. Finally, we present two infinite families of <italic>q</i>-ary EAQECCs with lengths <inline-formula> <tex-math>$(q^{2}-1)(q+2)$ </tex-math></inline-formula> and <inline-formula> <tex-math>$q^{2}(q+2)$ </tex-math></inline-formula>, respectively. These families include many <italic>q</i>-ary QECCs that are not only new according to Grassl’s online database but also surpass those listed in Edel’s online database.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"71 10","pages":"7649-7669"},"PeriodicalIF":2.9000,"publicationDate":"2025-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Classical Codes and Quantum Codes Involving the σ Inner Product\",\"authors\":\"Meng Cao;Yang Li;Shixin Zhu\",\"doi\":\"10.1109/TIT.2025.3594472\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In 2019, Carlet et al. introduced the concept of <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> duals of linear codes involving the <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> inner product, which generalizes the Euclidean, Hermitian and <inline-formula> <tex-math>$\\\\ell $ </tex-math></inline-formula>-Galois cases. This paper focuses on constructing new and improved classical codes and quantum codes within the framework of the <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> inner product. We derive some general properties of linear codes, including matrix-product (MP) codes, with respect to the <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> inner product. We develop general methods and design effective routes involving certain optimization problems for constructing <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> self-orthogonal (SO) and <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> dual-containing (DC) MP codes. Our schemes efficiently generate numerous such codes with new or optimal parameters. We establish the <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> construction of quantum stabilizer codes from classical codes. We propose a unified method for constructing two general classes of entanglement-assisted quantum error-correcting codes (EAQECCs) based on the <inline-formula> <tex-math>$\\\\sigma $ </tex-math></inline-formula> hulls of general linear codes. This further yields six types of EAQECCs with flexible parameters based on propagation rules using MP codes under the Euclidean and Hermitian cases. Compared to the best-known ternary EAQECCs, we obtain 17 new ones and 13 of them have improved parameters. Finally, we present two infinite families of <italic>q</i>-ary EAQECCs with lengths <inline-formula> <tex-math>$(q^{2}-1)(q+2)$ </tex-math></inline-formula> and <inline-formula> <tex-math>$q^{2}(q+2)$ </tex-math></inline-formula>, respectively. These families include many <italic>q</i>-ary QECCs that are not only new according to Grassl’s online database but also surpass those listed in Edel’s online database.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"71 10\",\"pages\":\"7649-7669\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2025-07-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Information Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11105558/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Information Theory","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11105558/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Classical Codes and Quantum Codes Involving the σ Inner Product
In 2019, Carlet et al. introduced the concept of $\sigma $ duals of linear codes involving the $\sigma $ inner product, which generalizes the Euclidean, Hermitian and $\ell $ -Galois cases. This paper focuses on constructing new and improved classical codes and quantum codes within the framework of the $\sigma $ inner product. We derive some general properties of linear codes, including matrix-product (MP) codes, with respect to the $\sigma $ inner product. We develop general methods and design effective routes involving certain optimization problems for constructing $\sigma $ self-orthogonal (SO) and $\sigma $ dual-containing (DC) MP codes. Our schemes efficiently generate numerous such codes with new or optimal parameters. We establish the $\sigma $ construction of quantum stabilizer codes from classical codes. We propose a unified method for constructing two general classes of entanglement-assisted quantum error-correcting codes (EAQECCs) based on the $\sigma $ hulls of general linear codes. This further yields six types of EAQECCs with flexible parameters based on propagation rules using MP codes under the Euclidean and Hermitian cases. Compared to the best-known ternary EAQECCs, we obtain 17 new ones and 13 of them have improved parameters. Finally, we present two infinite families of q-ary EAQECCs with lengths $(q^{2}-1)(q+2)$ and $q^{2}(q+2)$ , respectively. These families include many q-ary QECCs that are not only new according to Grassl’s online database but also surpass those listed in Edel’s online database.
期刊介绍:
The IEEE Transactions on Information Theory is a journal that publishes theoretical and experimental papers concerned with the transmission, processing, and utilization of information. The boundaries of acceptable subject matter are intentionally not sharply delimited. Rather, it is hoped that as the focus of research activity changes, a flexible policy will permit this Transactions to follow suit. Current appropriate topics are best reflected by recent Tables of Contents; they are summarized in the titles of editorial areas that appear on the inside front cover.