Local testability of distance-balanced quantum codes

被引:0
|
作者
Wills, Adam [1 ]
Lin, Ting-Chun [1 ,2 ]
Hsieh, Min-Hsiu [1 ]
机构
[1] Hon Hai Foxconn Res Inst, Taipei, Taiwan
[2] Univ Calif San Diego, Dept Phys, San Diego, CA 92093 USA
关键词
1103 Computer Systems and Equipment - 1301.1.4 Quantum Theory; Quantum Mechanics - 716.1 Information Theory and Signal Processing - 741.1 Light/Optics;
D O I
10.1038/s41534-024-00908-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we prove a lower bound on the soundness of quantum locally testable codes under the distance balancing construction of Evra et al. Our technical contribution is that the soundness of the quantum code after this procedure is at least its soundness before the procedure divided by the length of the classical code used to perform distance balancing. This allows us to use any classical code when distance balancing, where previously only the repetition code had been considered for these codes. By using a good classical low-density parity check (LDPC) code, we are able to grow the dimension of the hypersphere product codes and the hemicubic codes while maintaining their distance and locality, but at the expense of soundness. From this, and also by distance balancing a chain complex of Cross et al., we obtain quantum locally testable codes of new parameters.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs
    Ramane, Harishchandra S.
    Yalnaik, Ashwini S.
    Sharafdini, Reza
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 98 - 108
  • [32] Quantum codes of minimum distance two
    Rains, EM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) : 266 - 271
  • [33] Bounding the distance of quantum surface codes
    Fetaya, Ethan
    JOURNAL OF MATHEMATICAL PHYSICS, 2012, 53 (06)
  • [34] QUANTUM CODES WITH IMPROVED MINIMUM DISTANCE
    Kolotoglu, Emre
    Sari, Mustafa
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (03) : 609 - 619
  • [35] On the Hardness of the Minimum Distance Problem of Quantum Codes
    Kapshikar, Upendra
    Kundu, Srijita
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6293 - 6302
  • [36] TERNARY QUANTUM CODES OF MINIMUM DISTANCE THREE
    Liu, Jian
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2010, 8 (07) : 1179 - 1186
  • [37] Some quantum synchronizable codes with explicit distance
    Liu, Taoran
    Kai, Xiaoshan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (02) : 1751 - 1764
  • [38] Some quantum synchronizable codes with explicit distance
    Taoran Liu
    Xiaoshan Kai
    Journal of Applied Mathematics and Computing, 2023, 69 : 1751 - 1764
  • [39] Quantum BCH codes with maximum designed distance
    Xinmei Huang
    Qin Yue
    Xiaoping Shi
    Yiwei Huang
    Applicable Algebra in Engineering, Communication and Computing, 2022, 33 : 213 - 236
  • [40] Quantum BCH codes with maximum designed distance
    Huang, Xinmei
    Yue, Qin
    Shi, Xiaoping
    Huang, Yiwei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2022, 33 (03) : 213 - 236