Good Quantum LDPC Codes with Linear Time Decoders
Good Quantum LDPC Codes with Linear Time Decoders
复制标题
具有线性时间解码器的良好量子 LDPC 码
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Thomas Vidick
中科院分区：
文献类型：
--
作者：
Irit Dinur;Min;Ting Lin;Thomas Vidick
我们构造了一个新的明确的家庭良好的量子低密度奇偶校验码，另外有线性时间解码器。我们的编码是基于一个三项链（2m× m）V →δ0（2m）E →δ1 2F其中V（X校验）是顶点，E（量子位）是边，F（Z校验）是左右凯莱复形的平方，并且其中映射基于一对恒定大小的随机码CA，CB：2m→2Δ定义，其中Δ是底层凯莱图的正则性。 分析中的主要成分之一是证明两个随机码的张量积的本质上最优的鲁棒性。
We construct a new explicit family of good quantum low-density parity-check codes which additionally have linear time decoders. Our codes are based on a three-term chain (2m× m)V →δ0 (2m)E →δ1 2F where V (X-checks) are the vertices, E (qubits) are the edges, and F (Z-checks) are the squares of a left-right Cayley complex, and where the maps are defined based on a pair of constant-size random codes CA,CB:2m→2Δ where Δ is the regularity of the underlying Cayley graphs. One of the main ingredients in the analysis is a proof of an essentially-optimal robustness property for the tensor product of two random codes.
通过可分割正则性对 Ta-Shma 码进行近线性时间解码
DOI：
10.1145/3406325.3451126
发表时间：
2021
期刊：
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Jeronimo, Fernando Granha;Srivastava, Shashank;Tulsiani, Madhur
通讯作者：
Tulsiani, Madhur
平衡乘积量子码
影响因子：
2.5
作者：
Nikolas Peter Breuckmann;Jens Eberhardt
通讯作者：
Jens Eberhardt