スコット・アーロンソン 著 森弘之 訳「デモクリトスと量子計算」メモ デモクリトスと量子計算 作者:スコット・アーロンソン 森北出版 Amazon スコット・アーロンソン 著 森弘之 訳 「デモクリトスと量子計算」メモ 第21章 宇宙論と計算複雑性 【まとめ】 ・因果的ダイヤモンドは入力と出力を伴った計算で、Pから出た光の光円錐とQに到達する光の光円錐の重なるところ。・ド・ジッター宇宙の中では、ある一つの因果ダイヤモンドが持つことのできるエントロピーの最大量は 3π/Λ で、私たちの宇宙では、10^122ビット程度の上界がある。・宇宙サイズの2次元データベースに対し、それが宇宙の地平線を超えて…