【29】戴奇的“量子计算蓝图”——1985 年，他用一篇论文，让计算机告别“非 0 即 1”！

2025 联合国 “国际量子年” 特别企划！从 1905 年普朗克 “量子化” 开启百年征程，1980 年代的计算领域仍困于经典框架：比特非 0 即 1，计算只能串行推进。直到大卫・戴奇突破边界 ——1985 年在《英国皇家学会会刊 A》发表论文，提出 “量子图灵机” 模型，将经典比特升级为 “量子比特”：它能同时处于 0 和 1 的叠加态，n 个量子比特可并行处理 2ⁿ种状态，让计算效率呈指数级跃升。

面对 “量子模糊不可用” 的质疑，戴奇用量子逻辑门、通用量子计算机理论回应，更升级丘奇 - 图灵原理，为量子计算奠定理论根基。1992 年他与乔萨提出 Deutsch-Jozsa 算法，首次证明量子计算的指数级加速优势，直接点燃后续肖尔算法（破大数分解）、格罗弗算法（加速搜索）的爆发，让量子计算从幻想走向可落地的技术方向。

清华物理系博士栾春阳（曾在《科普中国》《中国科普博览》等平台发表几十篇量子科普文章），将拆解量子图灵机的核心逻辑、量子比特的叠加魔力，带听众读懂戴奇如何以理论蓝图，开启量子计算的全新纪元。