用对称性神经网络提升3D拓扑码纠错效率
Equivariant Machine Learning Decoder for 3D Toric Codes
- 采用对称性归纳偏置的神经网络,减少训练数据需求
- 在3D方格拓扑码上实现多项式时间复杂度的纠错性能
- 适合量子纠错与深度学习交叉研究者阅读
计算与通信系统中的错误抑制自技术普及以来一直是研究重点。随着新计算与通信方法的发展,错误处理方式也需同步更新。在量子计算领域,由于错误传播迅速且会破坏结果,错误纠正受到广泛关注,否则理论上的指数级加速将失效。为纠正量子系统中的错误,使用纠错码。其中,拓扑码是当前研究热点,其奇偶校验矩阵对应嵌入d维曲面的图结构。本研究聚焦于3D方格上的环形码(toric code)。任何解码器的目标都是对噪声具有鲁棒性,且该鲁棒性随码长增长而提升。合理的解码性能应随晶格尺寸呈多项式增长。由于纠错操作具有时间敏感性,本文提出一种利用归纳偏置——对称性的神经网络。该方法使网络仅需从指数级增长的输入空间中少量样本即可学习。此外,还探讨了变换器网络在纠错中的作用。所提方法将与多种配置及已有文献中的3D环形码解码方法进行对比。
原文摘要 · Abstract (English)
Mitigating errors in computing and communication systems has seen a great deal of research since the beginning of the widespread use of these technologies. However, as we develop new methods to do computation or communication, we also need to reiterate the method used to deal with errors. Within the field of quantum computing, error correction is getting a lot of attention since errors can propagate fast and invalidate results, which makes the theoretical exponential speed increase in computation time, compared to traditional systems, obsolete. To correct errors in quantum systems, error-correcting codes are used. A subgroup of codes, topological codes, is currently the focus of many research papers. Topological codes represent parity check matrices corresponding to graphs embedded on a $d$-dimensional surface. For our research, the focus lies on the toric code with a 3D square lattice. The goal of any decoder is robustness to noise, which can increase with code size. However, a reasonable decoder performance scales polynomially with lattice size. As error correction is a time-sensitive operation, we propose a neural network using an inductive bias: equivariance. This allows the network to learn from a rather small subset of the exponentially growing training space of possible inputs. In addition, we investigate how transformer networks can help in correction. These methods will be compared with various configurations and previously published methods of decoding errors in the 3D toric code.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。