Near-Optimal Performance of Quantum Error Correction Codes

被引:1
|
作者
Zheng, Guo [1 ]
He, Wenhao [2 ,3 ]
Lee, Gideon [1 ]
Jiang, Liang [1 ]
机构
[1] Univ Chicago, Pritzker Sch Mol Engn, Chicago, IL 60637 USA
[2] Peking Univ, Sch Phys, Beijing 100871, Peoples R China
[3] MIT, Ctr Computat Sci & Engn, Cambridge, MA 02139 USA
关键词
SUFFICIENCY;
D O I
10.1103/PhysRevLett.132.250602
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The Knill-Laflamme conditions distinguish exact quantum error correction codes, and they have played a critical role in the discovery of state-of-the-art codes. However, the family of exact codes is a very restrictive one and does not necessarily contain the best -performing codes. Therefore, it is desirable to develop a generalized and quantitative performance metric. In this Letter, we derive the near -optimal channel fidelity, a concise and optimization -free metric for arbitrary codes and noise. The metric provides a narrow two-sided bound to the optimal code performance, and it can be evaluated with exactly the same input required by the Knill-Laflamme conditions. We demonstrate the numerical advantage of the near -optimal channel fidelity through multiple qubit code and oscillator code examples. Compared to conventional optimization -based approaches, the reduced computational cost enables us to simulate systems with previously inaccessible sizes, such as oscillators encoding hundreds of average excitations. Moreover, we analytically derive the near -optimal performance for the thermodynamic code and the Gottesman-Kitaev-Preskill code. In particular, the Gottesman-Kitaev-Preskill code 's performance under excitation loss improves monotonically with its energy and converges to an asymptotic limit at infinite energy, which is distinct from other oscillator codes.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Structured near-optimal channel-adapted quantum error correction
    Fletcher, Andrew S.
    Shor, Peter W.
    Win, Moe Z.
    PHYSICAL REVIEW A, 2008, 77 (01)
  • [2] General Conditions for Approximate Quantum Error Correction and Near-Optimal Recovery Channels
    Beny, Cedric
    Oreshkov, Ognyan
    PHYSICAL REVIEW LETTERS, 2010, 104 (12)
  • [3] Near-Optimal Covariant Quantum Error-Correcting Codes from Random Unitaries with Symmetries
    Kong, Linghang
    Liu, Zi-Wen
    PRX QUANTUM, 2022, 3 (02):
  • [4] Near-Optimal Secret Sharing and Error Correcting Codes in AC0
    Cheng, Kuan
    Ishai, Yuval
    Li, Xin
    THEORY OF CRYPTOGRAPHY, TCC 2017, PT II, 2017, 10678 : 424 - 458
  • [5] On some classes of optimal and near-optimal polynomial codes
    Aydin, N
    Ray-Chaudhuri, DK
    FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (01) : 24 - 35
  • [6] Constructions of Batch Codes with Near-Optimal Redundancy
    Vardy, Alexander
    Yaakobi, Eitan
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1197 - 1201
  • [7] Near-optimal depth-constrained codes
    Gupta, P
    Prabhakar, B
    Boyd, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3294 - 3298
  • [8] Near-optimal peak sidelobe binary codes
    Ferrara, Matthew A.
    2006 IEEE RADAR CONFERENCE, VOLS 1 AND 2, 2006, : 400 - 403
  • [9] Near-Optimal Multi-Version Codes
    Khabbazian, Majid
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 728 - 732
  • [10] An Efficient Construction Strategy for Near-Optimal Variable-Length Error-Correcting Codes
    Chen, Yen-Ming
    Wu, Feng-Tsang
    Li, Chih-Peng
    Varshney, Pramod K.
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (03) : 398 - 401