arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2510.03057cs.ITmath.ITquant-ph
收藏

容错电路体积的权衡

Tradeoffs on the volume of fault-tolerant circuits

IBM Quantum, T. J. Watson Research Center(IBM量子,T.J.沃森研究中心);Institut de Mathématiques de Bordeaux, UMR 5251, Université de Bordeaux(波尔多大学数学研究所,UMR 5251,波尔多大学);Institut Universitaire de France(法国高等研究院)

Anirudh Krishna, Gilles Zémor

AI总结:

该研究针对容错计算中编码选择的多目标平衡问题,证明编码族无法同时满足常数码率、递增距离与短深度CNOT门构件三个条件,揭示了容错电路体积相关的固有性能权衡。

摘要:

早在冯·诺依曼的开创性工作[冯·诺依曼,《自动机研究》,1956年]中,人们就已知纠错码可以克服电路组件的故障,实现鲁棒计算。选择合适的编码并非易事,因为它必须平衡多项要求。提高编码码率会减少容错电路中使用的冗余比特的相对数量,而增大编码距离则能确保对故障的鲁棒性。如果码率和距离是唯一需要考虑的因素,我们就可以像通信场景中那样使用渐近最优编码。然而,为计算选择编码颇具挑战性,因为存在一项额外要求:编码需要便于已编码信息的访问,以支持对编码数据的计算。这一点似乎与高码率和大距离相冲突。我们证明了情况确实如此,即一个编码族无法同时具备常数码率、递增的距离以及用于执行编码CNOT门的短深度构件。由此可得,实现良好的码率和距离可能必然需要接受深度极大的电路,这在某些架构和应用中是一种不理想的权衡。

英文摘要:

Dating back to the seminal work of von Neumann [von Neumann, Automata Studies, 1956], it is known that error correcting codes can overcome faulty circuit components to enable robust computation. Choosing an appropriate code is non-trivial as it must balance several requirements. Increasing the rate of the code reduces the relative number of redundant bits used in the fault-tolerant circuit, while increasing the distance of the code ensures robustness against faults. If the rate and distance were the only concerns, we could use asymptotically optimal codes as is done in communication settings. However, choosing a code for computation is challenging due to an additional requirement: The code needs to facilitate accessibility of encoded information to enable computation on encoded data. This seems to conflict with having large rate and distance. We prove that this is indeed the case, namely that a code family cannot simultaneously have constant rate, growing distance and short-depth gadgets to perform encoded CNOT gates. As a consequence, achieving good rate and distance may necessarily entail accepting very deep circuits, an undesirable trade-off in certain architectures and applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑