物理学 · 実験
証明の向こう側
量子スピンの格子、隣り合う組のあいだのただ1つの規則、誰にも計算できない打ち切りサイズ。何が決定でき、何が証明できるのかについて、初級から上級まで、4つの質問だ。
1 · 打ち切りサイズ2 · 単調性3 · 探索4 · 量子的?
1 · 第1の定理が証明することを述べよう
初級
スピンの大きさを固定したとき、モデルがあらゆるサイズの格子でフラストレーションフリーかどうかを、どうすれば知ることができるか?
2 · より大きな格子を読み解こう
開いた境界(格子は端で単に途切れる)。コンピュータが、あるモデルが40 × 40の格子ではフラストレーションフリーだが、41 × 41の格子ではフラストレーションがあることを見つける。
中級
100 × 100の格子について何が言えるか?
3 · タイルの連鎖をたどろう
論文の特別なモデルは、そのタイルが無限の平面を覆えるときにちょうどフラストレーションフリーになる。つまり、数学の公理(ZFC)の矛盾を探すプログラムが決して止まらないときにちょうどそうなる。
上級
コンピュータが、このモデルにある有限の格子でフラストレーションがあることを見つけたとしよう。何が導かれるか?
4 · モデルがどれほど量子的か判断しよう
エネルギーギャップの問いでは、決定不能性は、量子的な相互作用の位相に計算を書き込むことに頼っている。
上級
証明不能なフラストレーションフリーのモデルには、本当に量子的な効果が必要か?
証明の果てで
—