量子计算机是做什么的:一位数学家的量子优势地图
一位数学家视角的"量子优势地图"。文章指出:量子计算机的价值不是把经典问题算快,而是三类问题的原生形态。第一层是量子模拟(分子、材料、能谱),优势来自"问题本身就是一个量子态",几乎是同义反复;第二层是隐藏代数结构,如 Shor 类问题;第三层是通用搜索,但收益有平方根天花板(Grover)。 作者以 2015 年 Nature 上 Cubitt/Perez-Garcia/Wolf 证明二维平移不变近邻哈密顿量的能隙问题不可判定、Bausch 等人将结果推进到一维链为锚点,说明量子机械在计算意义上与经典机械差异可以被精确表述:能隙判定的困难在数学上等价于停机问题/杨-米尔斯质量隙的有限格版本,因此没有算法能决定有隙与否。 文中还预告将讨论"哪些结果是已证明的"、对数学家尚存的开放问题,以及密码学家视角与数学家视角的分歧。读者若关心"量子到底强在哪、会不会被夸大为万能加速器",这篇给出了比科普常见的"指数加速"更细的结构性框架,有清晰的可争论点(不可判定性 vs 实用近似),适合技术读者深读并评论。 





















