[论文解读] How Much Entanglement Does a Quantum Code Need?

Gaojun Luo, Martianus Frederic Ezerman+2 more|arXiv (Cornell University)|Jul 12, 2022

Quantum Computing Algorithms and Architecture被引用 4

一句话总结

本文研究了在纠缠辅助量子纠错码（EAQECCs）中纠缠资源消耗与纠错性能之间的权衡。通过利用经典编码理论，作者提出了三种新的传播规则，系统性地调节纠缠资源的使用，从而构建出最优的量子比特与量子三态EAQECCs，显著提升了码率与纠错能力，结果通过长度不超过64个量子比特和36个量子三态的最佳已知参数表得到全面验证。

ABSTRACT

In the setting of entanglement-assisted quantum error-correcting codes (EAQECCs), the sender and the receiver have access to pre-shared entanglement. Such codes promise better information rates or improved error handling properties. Entanglement incurs costs and must be judiciously calibrated in designing quantum codes with good performance, relative to their deployment parameters. Revisiting known constructions, we devise tools from classical coding theory to better understand how the amount of entanglement can be varied. We present three new propagation rules and discuss how each of them affects the error handling. Tables listing the parameters of the best performing qubit and qutrit EAQECCs that we can explicitly construct are supplied for reference and comparison.

研究动机与目标

• 理解如何在不牺牲纠错能力的前提下，系统性地调节EAQECCs中的纠缠资源使用。
• 开发新的传播规则，以实现对量子码设计中纠缠资源使用的精细调控。
• 构建并列出性能最优的量子比特与量子三态EAQECCs，用于实际部署，最小化纠缠资源消耗，同时最大化码率与最小距离。
• 提供一个参考框架，以净码率和最小距离作为关键性能指标，用于比较EAQECCs。
• 识别出在界定EAQECC参数、优化余维数与对偶距离方面的开放问题。

提出的方法

• 提出三种新的传播规则，通过调节纠缠数（c）、长度（n）、维度（κ）和最小距离（δ）来修改EAQECC参数。
• 应用经典编码理论技术，包括子码、删减和缩短操作，从已有码生成新的EAQECCs。
• 采用随机化与穷举搜索方法，确定量子三态码所需的最小最大纠缠贝尔对数（cmin）。
• 利用定理14与定理16构造参数更优的码，尤其在d′ = d + 1时表现显著。
• 通过八条传播规则（包括长度扩展、子码、删减与纠缠增加操作）压缩并列出最佳已知参数。
• 通过与已知界比较，验证结果，并提供长度不超过64个量子比特与36个量子三态码的参数在线记录。

实验结果

研究问题

• RQ1 如何在保持或提升纠错性能的前提下，最小化EAQECCs中预共享纠缠资源的数量？
• RQ2 在量子比特与量子三态码中，码率、最小距离与纠缠资源消耗之间的最优权衡是什么？
• RQ3 在纠缠资源受限条件下，哪些经典编码构造能产生最高效的EAQECCs？
• RQ4 是否可以系统性地推导并应用传播规则，以生成具有更优参数的新EAQECCs？
• RQ5 EAQECCs参数的最紧理论界是什么，特别是针对小长度码？

主要发现

• 作者构建了目前最佳的长度为3 ≤ n ≤ 64的量子比特EAQECCs，以及长度为3 ≤ n ≤ 36的量子三态EAQECCs，其参数列于表1与表2中。
• 新传播规则使能够系统性地构建纠缠资源消耗更低的EAQECCs，同时保持或提升码的最小距离与码率。
• 对于量子三态码，随机搜索策略获得的cmin值优于标准构造方法，尤其在d′ = d + 1时表现更优。
• 净码率¯ρ(Q)可为正、负或零；即使码率为负，若纠缠资源已预先共享并可存储以备后用，此类码仍具实用价值。
• 研究表明，在定理16中使用秩为s的矩阵替代对角矩阵，可提升随机码构造的效率。
• 结果已公开发布于一个关于纠缠辅助量子码最小距离边界的在线记录中，便于基准测试与进一步研究。