Quantum stabilizer codes and classical linear codes

被引:23
|
作者
Cleve, R [1 ]
机构
[1] UNIV CALIF SANTA BARBARA, INST THEORET PHYS, SANTA BARBARA, CA 93106 USA
关键词
D O I
10.1103/PhysRevA.55.4054
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We show that within any quantum stabilizer code there lurks a classical binary linear code with similar error-correcting capabilities. Using this result--which applies to degenerate as well as nondegenerate codes--previously established necessary conditions for classical linear codes can be easily translated into necessary conditions for quantum stabilizer codes. Examples of specific consequences are as follows: for a quantum channel subject to a delta fraction of errors, the best asymptotic capacity attainable by ally stabilizer code cannot exceed H(1/2+root 2 delta(1-2 delta)); and, for the depolarizing channel with fidelity parameter delta, the best asymptotic capacity attainable by any stabilizer code cannot exceed 1-H(delta).
引用
收藏
页码:4054 / 4059
页数:6
相关论文
共 50 条
  • [1] Quantum convolutional codes based on the stabilizer of linear codes
    Guo, Y
    Zeng, GH
    [J]. 2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, 2005, : 159 - 162
  • [2] Universal Decoding of Quantum Stabilizer Codes via Classical Guesswork
    Chandra, Daryus
    Egilmez, Zeynep B. Kaykac B.
    Xiong, Yifeng
    Ng, Soon Xin
    Maunder, Robert G.
    Hanzo, Lajos
    [J]. IEEE ACCESS, 2023, 11 : 19059 - 19072
  • [3] A Go-Up Code Construction from Linear Codes Yielding Additive Codes for Quantum Stabilizer Codes
    Eddie, Arrieta A.
    Janwa, Heeralal
    [J]. COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 443 - 464
  • [4] Quantum circuits for stabilizer codes
    Wu, CH
    Tsai, YC
    Tsai, HL
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2333 - 2336
  • [5] Nonbinary quantum stabilizer codes
    Ashikhmin, A
    Knill, E
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 3065 - 3072
  • [6] ON CLASSICAL BCH CODES AND QUANTUM BCH CODES
    Xu Yajie Ma Zhi Zhang Chunyuan (Department of Information Research
    [J]. Journal of Electronics(China), 2009, 26 (01) : 64 - 70
  • [7] Implementing stabilizer codes by linear optics
    van Loock, Peter
    Markham, Damian
    [J]. QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING (QCMC): THE TENTH INTERNATIONAL CONFERENCE, 2011, 1363
  • [8] Quantum stabilizer codes, lattices, and CFTs
    Dymarsky, Anatoly
    Shapere, Alfred
    [J]. JOURNAL OF HIGH ENERGY PHYSICS, 2021, 2021 (03)
  • [9] Stabilizer codes for open quantum systems
    Pereira, Francisco Revson F.
    Mancini, Stefano
    La Guardia, Giuliano G.
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01)
  • [10] Cyclic additive and quantum stabilizer codes
    Bierbrauer, Juergen
    [J]. Arithmetic of Finite Fields, Proceedings, 2007, 4547 : 276 - 283