スコット・アーロンソン 著 森弘之 訳「デモクリトスと量子計算」メモ デモクリトスと量子計算 作者:スコット・アーロンソン 森北出版 Amazon スコット・アーロンソン 著 森弘之 訳 「デモクリトスと量子計算」メモ 第14章 量子状態はどれほど大きいか 【まとめ】 ・計算複雑性を使っても、指数関数的な数の可能性に対する多世界解釈とコペンハーゲン解釈、その中間的立場の議論を解決できない。・いろいろな「段階的闘い」をさせ、どれが勝者となるか見て、実際にどの程度まで指数関数性を理解できるのか、それを取り除くことがどの程度可能なのかを知りたい。・量子状態を使うことでわずかな節約はできても指数関数的…