arXiv · quant-ph· Libor Caha, Robert Koenig, Louis Paletta·· 8 天前精选
二维局部噪声量子架构实现无条件量子优势
Unconditional quantum advantage with noisy planar architectures
arXiv:2609.40050v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Libor Caha, Robert Koenig, Louis Paletta
首次提交：2026-10-01 00:16
研究任务与主要进展
Libor Caha、Robert Koenig和Louis Paletta在论文摘要中提出一种复杂度分离问题：在二维局部随机噪声低于常数阈值时，即使量子电路存在不完美实现，也能以高概率正确求解；而无噪声、几何无约束的常数深度AC0电路无法以常数概率解决某些实例。作者称这是首个适用于平面量子器件、包含抗噪性且不依赖复杂性理论假设的分离结果，实验实现仍属后续方向。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该工作给出面向二维局部量子器件的无条件复杂度分离：在局部随机噪声低于常数阈值时，问题仍可由有噪电路以高概率求解，而部分实例会使任意多项式规模的AC0电路以常数概率失败。当前证据来自论文摘要中的理论主张，尚非实验验证；其实际意义取决于噪声阈值、局部性约束和问题实例构造。
来源：arXiv · quant-ph · arxiv.org