单例

使用近似误差校正接近量子单例界限

众所周知，没有任何速率为 푅 的量子纠错码能够纠正超过 ( 1 − 푅 )/ 4 部分符号的对抗性错误。但是，如果我们只要求我们的代码能够大致恢复消息呢？在这项工作中，我们针对接近量子单例界限 ( 1 − 푅 )/ 2 的对抗性错误率构建了可有效解码的近似量子码，对于任何恒定速率 푅 。具体来说，对于每个 푅 ∈( 0 , 1 ) 和 훾 > 0，我们构造速率为 푅 、消息长度为 푘 和字母表大小为 2 푂 ( 1 / 훾 5 ) 的代码，这些代码可以有效地解码 ( 1 − 푅 − 훾 )/ 2 分数的对抗性错误，并恢复高达反指数误差 2 − Ω ( 푘 ) 的消息。在技术层面，我们使用经典的鲁棒秘密共享和量子纯度测试将近似量子误差校正减少到合适的量子列表解码概念。然后，我们通过 (i) 引入折叠量子 Reed-Solomon 码和 (ii) 应用新的量子版本距离放大来实例化我们的量子列表解码概念。