《量子启发式组合寻优、拉马努金式直觉猜想与突破性著作推演母典》各章定量结论
谈原创研究,最流行的说法有三句:量子计算能瞬间穷举,所以「量子启发」就是更快的穷举;天才的直觉不可学,拉马努金式的猜想全凭灵感;类比的两端隔得越远,点子越好。本书逐条证伪或立界。核对原文之后,本书做了蓝图修正:无结构搜索的量子加速只有平方根量级,且已被证明不可超越;硬件退火器报告的八个数量级优势,是在专门构造的实例上相对单核模拟退火的常数倍,其他经典启发式能以相近速度解出多数实例;去量子化结果说明,部分「量子推荐」的指数优势来自输入假设。书中「量子启发」只指三种经典思想:退火与重启、按价值放大采样、用谱与映射揭示结构同构。所有程序都是经典模拟,不宣称任何量子加速。书中参数为示意,全部计算由书中程序生成。本书不构成投资、学术评审或量子硬件方面的建议。
DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-364 · English version
- 第 1 章 · 平方根之墙:振幅放大的经典模拟与无结构搜索的下界
无结构搜索的经典代价与 N 成正比,量子代价与 √N 成正比,这是已被证明的上下界,不是工程上暂时的差距。程序 p11 在普通计算机上逐轮模拟振幅,确认了 sin²((2k + 1)θ) 的闭式解,也显示了转过头会让概率回落。程序 p12 说明平方根之墙把 2 的 n 次方变成 2 的 n/2 次方,指数还在;p13 说明不知道解的个数时,代价约翻一倍,轮数调错可能一无所获。 - 第 2 章 · 退火、重启与 Metropolis 准则:逃离局部最优的经典配方
第二章在受挫自旋玻璃上比较贪心、随机重启与退火:贪心命中率停在 0.060,随机重启随预算升到 0.985,切碎预算的多段短退火同样可达。 - 第 3 章 · 加速的举证责任:求解时间、标度律与去量子化
求解时间把命中率换成钟点:成功率 0.01 的方法要重复 458.2 次才有 99 % 把握。常数倍优势不随规模变化;标度律稍差一点,规模一大,10 的 8 次方倍领先也会被吞掉。一千个没有真实加速的实例里,挑出表现好的 241 个,中位数就从 1.036 变成 2.893。去量子化说明,按平方抽样这一输入假设本身就携带了大部分「加速」,经典算法同样能用。 - 第 4 章 · 按价值放大采样:重要性采样与置信上界
按价值放大采样,经典统计有两种成熟做法。重要性采样换一个对准目标的分布、用权重纠偏:估计正态尾部概率时,平移量取 4.5,单次相对标准差从 542.5 降到 2.3;平移不足或过头,效果都打折。多臂老虎机边抽边学:十个方向两千次检验,ε 贪心的遗憾 77.9,UCB1 为 188.0,平均分配为 300.0。两者都依赖对价值的知识,先验与学习速度才是放大的真正来源。 - 第 5 章 · 结构同构:谱指纹、穷举映射与组合典型性
结构相似与字面相似是两回事。热传导与电路的奇异值完全相同,谱距离 0.0000,词表却毫不重合;厨房场景用词重合 0.308,谱距离却有 1.6179。穷举映射确认热传导到电路 6 条关系全部对齐,到厨房只对上 2 条,且有 90 个映射并列。谱相同不等于同构,星形图与四边形加孤立点就是反例。Uzzi 的典型性 z 分数能区分常规与新颖,但它的门槛依赖语料构成。 - 第 6 章 · 拉马努金式猜想流水线:高产生成、穷举证伪与精确定界
第六章搭建拉马努金式猜想流水线:模板生成的欧拉式候选证伪率 0.9970;Pólya 猜想在小范围内毫发无损,最小反例却在 906,150,257。 - 第 7 章 · 依乎天理与溯因:庖丁、沈括、皮尔士与哈代
第七章考辨《庄子》庖丁解牛、沈括隙积术、皮尔士的溯因与哈代的一句话,沈括的修正公式在 27,000 个堆上逐一核对。 - 第 8 章 · 实证闭环:标准作业模板与检查器规格
第八章给出原创命题周度台账、寻优登记表、蒸馏小工具「远距类比猜想证伪流水线」的检查器规格与预注册检验。书中以标注框区分已发表的证据、可运行的 Python 计算(20 段程序)、原典与作者的假说。
模型示意算例,非实时报价