乘积码的高维展开性强于鲁棒可测性与一致性可测性
信息论
2023-08-08 v1 math.IT
量子物理
摘要
我们研究乘积码称为乘积展开性的上边缘展开性质，该性质在所有近期良好 qLDPC 码构造中发挥了关键作用。此前已表明，对于两个具有线性距离码的乘积，该性质等价于鲁棒可测性与一致性可测性。首先，我们证明对于多个具有线性距离码的乘积，鲁棒可测性等价于一致性可测性。其次，我们给出一个具有线性距离的三个码的乘积的例子，它是鲁棒可测的但不是乘积展开的。
引用
@article{arxiv.2308.02889,
title = {High-dimensional Expansion of Product Codes is Stronger than Robust and Agreement Testability},
author = {Gleb Kalachev},
journal= {arXiv preprint arXiv:2308.02889},
year = {2023}
}
备注
11 pages