按年被提到
20152015 · 2 次2026
物理与量子›量子实验与纠缠·arXiv:1502.04573 · quant-ph

Undecidability of the Spectral Gap (full version)

谱隙的不可判定性(完整版)
Toby Cubitt, David Perez-Garcia, Michael M. Wolf · 2015

证明二维量子晶格模型的谱隙问题是不可判定的

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 5 人首次 2015-12-01 · 最近 2025-03-08
5不同的人
4活跃月份
5讨论串
14被引(OpenAlex)

论文证明谱隙问题不可判定:作者构造了二维方格上 d 能级量子系统的一类平移不变、最近邻哈密顿量,判断它们有能隙还是无能隙是不可判定问题。即使附加最强形式的承诺,即每个哈密顿量要么在热力学极限下基态之上有连续谱,要么谱隙在热力学极限下有常数下界,结论依然成立,并且该常数可取为局部相互作用强度。

HN 为什么提它

HN 上的人引用它作为物理上较为扎实的不可判定性例子,说明物理系统的谱隙无法保证被预测,并强调其不依赖自指。

奠基之作难度 5 / 5约 300 分钟经得起时间
读之前最好知道
1量子多体哈密顿量与谱隙(spectral gap)
2可计算性与停机问题(halting problem)
3图灵机与平铺问题
4热力学极限

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有同一结果的短版本与目标论文直接相关;其余的一篇关于小型图灵机与集合论的论文关系不够明确,因此路径很短。

  1. 1

    同一结果的简短版本,先读它抓住论证的整体思路。

    读主要结论的陈述和证明思路的概览。

  2. 2
    Undecidability of the Spectral Gap (full version)谱隙的不可判定性(完整版) · 2015 · 就是这篇

    目标论文:给出谱隙问题不可判定性的完整证明。

    读二维晶格哈密顿量的构造与归约思路,以及有隙与无隙两种承诺的区别。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用swehner · 2015-12

“The Spectral Gap authors seem to call these results”

拿谱隙不可判定性与早先波动方程的结果对比
A first for physics: Fundamental quantum physics problem proved unsolvable原评论 ↗
引用poelzi · 2016-06

“nor can they predict the spectral gap with certainty along a long list of problems.”

说明谱隙不可判定,物理预测因此受限
Physicists discover an infinite number of quantum speed limits原评论 ↗
引用wardedVibe · 2023-11

“So the most physically grounded example I know of is the undecidability of some spectral gaps[0]”

举谱隙不可判定为最有物理根基的例子
How Gödel's Proof Works (2020)原评论 ↗
引用markisus · 2025-03

“Here is a free updated version from 2022. Undecidability of the Spectral Gap (full version)”

贴出 2022 年免费更新版,该文借停机问题证明谱隙不可判定
'Next-Level' Chaos Traces the True Limit of Predictability原评论 ↗
被提交为 story · 1 次