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 条
  • [1] On distance-balanced graphs
    Ilic, Aleksandar
    Klavzar, Sandi
    Milanovic, Marjan
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (03) : 733 - 737
  • [2] Distance-Balanced Graphs
    Janja Jerebic
    Sandi Klavžar
    Douglas F. Rall
    Annals of Combinatorics, 2008, 12 : 71 - 79
  • [3] Distance-balanced graphs
    Jerebic, Janja
    Klavzar, Sandi
    Rall, Douglas F.
    ANNALS OF COMBINATORICS, 2008, 12 (01) : 71 - 79
  • [4] Remarks on Distance-Balanced Graphs
    Tavakoli, M.
    Yousefi-Azari, H.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (02): : 67 - 71
  • [5] Nicely distance-balanced graphs
    Kutnar, Klavdija
    Miklavic, Stefko
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 39 : 57 - 67
  • [6] On Distance-Balanced Generalized Petersen Graphs
    Ma, Gang
    Wang, Jianfeng
    Klavzar, Sandi
    ANNALS OF COMBINATORICS, 2024, 28 (01) : 329 - 349
  • [7] Edge distance-balanced of Hamming graphs
    Karami, Hamed
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2667 - 2672
  • [8] NOTE ON EDGE DISTANCE-BALANCED GRAPHS
    Tavakoli, M.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (01) : 1 - 6
  • [9] On Distance-Balanced Generalized Petersen Graphs
    Gang Ma
    Jianfeng Wang
    Sandi Klavžar
    Annals of Combinatorics, 2024, 28 : 329 - 349
  • [10] Distance-Balanced Closure of Some Graphs
    Ghareghani, N.
    Manoochehrian, B.
    Mohammad-Noori, M.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2015, 10 (01): : 95 - 102