中文

通过乘积构造的量子 LDPC 码中的横向非 Clifford 门

量子物理 2024-10-21 v1 计算复杂性 信息论 math.IT

摘要

对于每一个整数 r2r\geq 2 和每一个 ϵ>0\epsilon>0,我们构造了一个显式的无限族量子 LDPC 码,支持长度为 NN、维数 KN1ϵK\geq N^{1-\epsilon}、距离 DN1/r/poly(logN)D\geq N^{1/r}/\operatorname{poly}(\log N) 以及稳子权重 wpoly(logN)w\leq\operatorname{poly}(\log N) 的横向 Cr1ZC^{r-1}Z 门。先前在大多数参数区间内的最佳构造(即 rr 维颜色码)仅有常数维数 K=O(1)K=O(1),其余参数在多项式对数因子下与本文相同。我们的构造首次提供了能够实现收益参数 γ=log(N/K)/log(D)>0\gamma=\log(N/K)/\log(D)>0 较小的魔态提炼的低权重稳子。Cr1ZC^{r-1}Z 横向门的经典类比为乘法性质,即经典译码的逐元素乘积必须属于另一个类似码。作为我们技术的副产品,我们还获得了一种具有此类乘法性质的经典局部可测试码的新构造。我们将码构造为与经典 LDPC 码相关的链复合体的乘积,而这些链复合体则通过在特定谱扩张器上施加局部 Reed-Solomon 码获得。我们通过利用乘法性质结合基于拓扑结构的局部电路来证明我们的码支持所需的横向 Cr1ZC^{r-1}Z 门。

关键词

引用

@article{arxiv.2410.14662,
  title  = {Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes},
  author = {Louis Golowich and Ting-Chun Lin},
  journal= {arXiv preprint arXiv:2410.14662},
  year   = {2024}
}