arXiv · quant-ph· Upendra Kapshikar·· 11 天前精选
稳定子码最小距离的加性近似硬度超出√N
Hardness of Approximating Quantum Code Distance Beyond $\sqrt{N}$
arXiv:2609.33956v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Upendra Kapshikar
首次提交：2026-09-28 05:52
研究任务与主要进展
作者基于论文摘要证明，在 NP 不包含于 coRP 的条件下，不存在将稳定子码最小距离近似到加性 αN 差距的随机化算法。作者还声称，在 SETH 和非一致 Gap-ETH 假设下，分别排除了针对 κ 个逻辑量子比特的相关精确算法和加性线性差距近似算法。
阶段、条件与复现 · 深读核对
- 理论、模拟、逻辑存储实验还是逻辑门演示？
- 码距、轮次、逻辑误差口径与后选择条件是什么？
- 译码延迟、资源开销与容错扩展路径是否给出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该研究针对稳定子码最小距离的计算复杂度，基于论文摘要，作者声称将此前加性 近似差距的结果推进到排除任意常数比例 αN 的近似，并给出依赖 SETH 与 Gap-ETH 的细粒度时间下界。结论的适用范围取决于这些复杂性假设，且当前材料未提供全文证明细节。
来源：arXiv · quant-ph · arxiv.org