High Performance Single-Error-Correcting Quantum Codes for Amplitude Damping

被引:26
|
作者
Shor, Peter W. [1 ]
Smith, Graeme [2 ]
Smolin, John A. [2 ]
Zeng, Bei [3 ,4 ]
机构
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
[3] Univ Guelph, Dept Math & Stat, Guelph, ON N1G 2W1, Canada
[4] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Amplitude damping; asymmetric codes; nonadditive codes; quantum codes;
D O I
10.1109/TIT.2011.2165149
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear error-correcting codes for classical asymmetric channels, with which we systematically construct quantum amplitude damping codes with parameters better than any prior construction known for any block length n >= 8 except n = 2(r) - 1. We generalize this construction to employ classical codes over GF(3) with which we numerically obtain better performing codes up to length 14. Because the resulting codes are of the codeword stabilized (CWS) type, conceptually simple (though potentially computationally expensive) encoding and decoding circuits are available.
引用
收藏
页码:7180 / 7188
页数:9
相关论文
共 50 条
  • [1] New single-error-correcting codes
    Ostergard, PRJ
    Kaikkonen, MK
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1261 - 1262
  • [2] MULTILEVEL SINGLE-ERROR-CORRECTING CODES
    FARRELL, PG
    ALBANDAR, Z
    [J]. ELECTRONICS LETTERS, 1974, 10 (16) : 347 - 348
  • [3] Quantum Error-Correcting Codes for Amplitude Damping
    Grassl, Markus
    Wei, Zhaohui
    Yin, Zhang-Qi
    Zeng, Bei
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 906 - 910
  • [4] CLASS OF BINOID SINGLE-ERROR-CORRECTING CODES
    MASGRAS, VV
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (04) : 468 - 469
  • [5] SINGLE-ERROR-CORRECTING NONBINARY ARITHMETIC CODES
    RAO, TRN
    TREHAN, AK
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (05) : 604 - +
  • [6] Quantum Error-Correcting Codes for Qudit Amplitude Damping
    Grassl, Markus
    Kong, Linghang
    Wei, Zhaohui
    Yin, Zhang-Qi
    Zeng, Bei
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4674 - 4685
  • [7] LINEAR AND NONLINEAR SINGLE-ERROR-CORRECTING PERFECT MIXED CODES
    HERZOG, M
    SCHONHEIM, J
    [J]. INFORMATION AND CONTROL, 1971, 18 (04): : 364 - +
  • [8] Single Error Correcting Quantum Codes for the Amplitude Damping Channel Based on Classical Codes over GF(7)
    Kodaira, Keisuke
    Wada, Mihoko
    Shibuya, Tomoharu
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (11): : 2247 - 2253
  • [9] On the Condition on Classical Codes to Construct Quantum Error Correcting Codes for Amplitude Damping Channel
    Kodaira, Keisuke
    Shibuya, Tomoharu
    [J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 167 - 171
  • [10] Multi-Error-Correcting Amplitude Damping Codes
    Duan, Runyao
    Grassl, Markus
    Ji, Zhengfeng
    Zeng, Bei
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2672 - 2676