复杂度学者质疑量子论文：图灵机模型下复数乘法假设站不住
rrwilliams · x · 2026-10-13
复杂度理论研究者 rrwilliams 指出，某论文摘要声称的模型是「固定有限字母表、固定数量一维纸带的图灵机」，但在这类模型下无法在单步内完成任意精度复数的乘法运算。结合上下文，批评者认为该论文/博文宣称的「一步可改变超多项式多个比特」与所用计算模型的基本假设相矛盾，论文的核心论证可能存在问题。这是近期围绕量子计算能力宣称的一轮公开技术质疑。
「研究」频道最新
- OpenTac 上传 3D 模型 3 秒生成触觉传感器柔性电路,覆盖 93% 面积 — anand_bhattad · 2026-10-23
- arXiv 论文为 StopGrad 正名：无损失函数也能收敛到正确解 — srush_nlp · 2026-10-23
- PEARL 演示：LLM 机器人自主核对实验结果、修正方案并复测 — KevinKaichuang · 2026-10-23
- 伯克利 StyleStream 2.0：流式语音转换延迟降至 520ms 提速一倍 — Berkeley · 2026-10-23
- 数学博士生宣布离开学术界：AI 正让数学变得面目全非 — pickover · 2026-10-23
- ICLR 投稿现 LLM 残留自评：作者模型自曝结果不显著 — _onionesque · 2026-10-23