どのくらいの計算能力が立方センチメートルに収まりますか?


22

この質問は、Aadita Mehraが尋ねたDNAアルゴリズムに関する質問のフォローアップです。

そこのコメントで、ジョー・フィッツシモンズは次のように言った。

これを避けるために、システムの半径は質量に比例して拡大縮小する必要があります。計算能力は、質量内で最大で線形にスケーリングします。したがって、機械の指数関数的な量には指数関数的な半径があります。光よりも速く信号を送ることはできないため、一方から他方への信号は反対側に到達するのに指数関数的に長い時間がかかります。時間。

私の質問には2つの部分があります。

(1)「計算能力は最大で線形に比例して拡大する」などのステートメントを形式化するための最良の方法/方法は何ですか?この声明は本当に議論の余地がないのでしょうか?

(2)ステートメントが真であると仮定します。そうであっても、自然がすでに指数関数的な量の前処理を行っていれば、それを利用できるかもしれません。たとえば、「ブルートフォースランダム化」による進化の視覚システムの作成などです。

私はこの種の質問に対するかなりの数のソフト(擬似科学的)回答を聞いて読んでおり、ここでの回答に感謝しますが、私は(1)と(2)がどのように作り直されることができるかに最も興味がありますTCSの厳格さ。


2
ランスフォートノウによる関連する可能性のある質問:情報量は?
カベ

1
Seth Lloydは、最大の計算能力を、熱力学の法則が与えられた重量と体積のコンピューターに許可する1秒あたりの基本的な量子論理演算の最大数として定義しています。Joeの論文に加えて、ここでは人気の科学のアカウントだpuhep1.princeton.edu/~mcdonald/examples/QM/...
ヤロスラフBulatov

回答:


17

私がした声明は特によく書かれていませんでした。私は、Margolus-Levitinの定理(2つの直交状態間を移動する最小時間を与えるため、ゲートを実行するのに必要な時間の下限)とSchwarzschild半径(最小半径を与える)ブラックホールを形成する前の固定エネルギーのシステム)。これらの2つを組み合わせることにより、時空の固定領域で実行できるゲート数の上限が決まります。これは、実行可能な単位時間あたりのゲートの最大数と考えることができます。

10511031


注意点:これらのゲートは一般的な量子ゲートであるため、この上限は量子回路の上限であり、同様のサイズの古典的な回路ではシミュレートできない場合があります。
ジョーフィッツシモンズ
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.