DECODABLE QUANTUM LDPC CODES BEYOND THE /n DISTANCE BARRIER USING HIGH-DIMENSIONAL EXPANDERS

被引：0
|
作者：
Evra, Shai [1 ]
Kaufman, Tali [2 ]
Zemor, Gilles [3 ]
机构：
[1] Einstein Institute of Mathematics, Hebrew University of Jerusalem, Jerusalem,9190401, Israel
[2] Department of Computer Science, Bar-Ilan University, Ramat Gan,5290002, Israel
[3] Institut de Mathematiques de Bordeaux, Talence,33400, France
来源：
SIAM Journal on Computing | 2024年 / 53卷 / 06期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Polynomial approximation
引用
收藏
页码：20 / 276
相关论文
共 50 条
  • [1] DECODABLE QUANTUM LDPC CODES BEYOND THE \surdn DISTANCE BARRIER USING HIGH-DIMENSIONAL EXPANDERS
    Evra, Shai
    Kaufman, Tali
    Zemor, Gilles
    SIAM JOURNAL ON COMPUTING, 2024, 53 (06) : 276 - 316
  • [2] Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders
    Evra, Shai
    Kaufman, Tali
    Zemor, Gilles
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 218 - 227
  • [3] New Cosystolic Expanders from Tensors Imply Explicit Quantum LDPC Codes with Ω(√n logk n) Distance
    Kaufman, Tali
    Tessler, Ran J.
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1317 - 1329
  • [4] Fiber Bundle Codes: Breaking the N1/2 polylog(N) Barrier for Quantum LDPC Codes
    Hastings, Matthew B.
    Haah, Jeongwan
    O'Donnell, Ryan
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1276 - 1288
  • [5] High-dimensional entanglement for long distance quantum communication
    Yin Juan
    Qian Yong
    Li Xiao-Qiang
    Bao Xiao-Hui
    Peng Cheng-Zhi
    Yang Tao
    Pan Ge-Sheng
    ACTA PHYSICA SINICA, 2011, 60 (06)
  • [6] Quantum LDPC codes with positive rate and minimum distance proportional to n1/2
    Tillich, Jean-Pierre
    Zemor, Gilles
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 799 - +
  • [7] Improved visualization of high-dimensional data using the distance-of-distance transformation
    Liu, Jinke
    Vinck, Martin
    PLOS COMPUTATIONAL BIOLOGY, 2022, 18 (12)
  • [8] Resource reduction in multiplexed high-dimensional quantum Reed-Solomon codes
    Nishio, Shin
    Piparo, Nicole Lo
    Hanks, Michael
    Munro, William John
    Nemoto, Kae
    PHYSICAL REVIEW A, 2023, 107 (03)
  • [9] High-dimensional quantum operations using structured photons
    Hiekkamaki, Markus
    Prabhakar, Shashi
    Fickler, Robert
    2021 CONFERENCE ON LASERS AND ELECTRO-OPTICS EUROPE & EUROPEAN QUANTUM ELECTRONICS CONFERENCE (CLEO/EUROPE-EQEC), 2021,
  • [10] Long distance entanglement and high-dimensional quantum teleportation in the Fermi–Hubbard model
    Sanaa Abaach
    Zakaria Mzaouali
    Morad El Baz
    Scientific Reports, 13
12345