論文の概要: Constraints on physical computers in holographic spacetimes
- arxiv url: http://arxiv.org/abs/2304.09900v2
- Date: Wed, 6 Dec 2023 18:46:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-07 19:10:24.319845
- Title: Constraints on physical computers in holographic spacetimes
- Title(参考訳): ホログラフィック時空における物理コンピュータの制約
- Authors: Aleksander M. Kubicki, Alex May and David P\'erez-Garcia
- Abstract要約: エントロピーが$O(2n)$未満のブラックホールの内部では実装できない$n$量子ビット上の計算が存在することを示す。
ブラックホール内部で発生する計算は、プログラム可能な量子プロセッサで実装可能でなければならない、と我々は主張する。
- 参考スコア(独自算出の注目度): 49.1574468325115
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Within the setting of the AdS/CFT correspondence, we ask about the power of
computers in the presence of gravity. We show that there are computations on
$n$ qubits which cannot be implemented inside of black holes with entropy less
than $O(2^n)$. To establish our claim, we argue computations happening inside
the black hole must be implementable in a programmable quantum processor, so
long as the inputs and description of the unitary to be run are not too large.
We then prove a bound on quantum processors which shows many unitaries cannot
be implemented inside the black hole, and further show some of these have short
descriptions and act on small systems. These unitaries with short descriptions
must be computationally forbidden from happening inside the black hole.
- Abstract(参考訳): AdS/CFT対応の設定の中で、重力の存在下でのコンピュータのパワーについて尋ねる。
エントロピーが$O(2^n)$未満のブラックホール内部では実装できない$n$量子ビット上の計算が存在することを示す。
我々の主張を確立するためには、実行すべきユニタリの入力と記述が大きすぎる限り、ブラックホール内部で発生する計算をプログラマブル量子プロセッサで実装する必要がある、と我々は主張する。
次に、ブラックホール内部で多くのユニタリを実装できないことを示す量子プロセッサのバウンダリを証明し、これらのいくつかは短い記述を持ち、小さなシステムに作用することを示す。
これらの短い記述を持つユニタリは、ブラックホールの内部で計算的に起こることを禁じられなければならない。
関連論文リスト
- Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - A simple quantum system that describes a black hole [0.0]
我々はアインシュタイン方程式によって支配される創発宇宙のブラックホールを記述することを予想した。
過去の数値計算に基づいて、ブラックホールの特徴を見るのに必要な量子ビットの数を推定する。
論文 参考訳(メタデータ) (2023-03-21T01:42:23Z) - Complementarity and the unitarity of the black hole $S$-matrix [0.0]
ブラックホールの$S$-行列の性質について検討する。
入射剤がブラックホールの外部と内部の両方で放射と相互作用するシナリオについて検討する。
論文 参考訳(メタデータ) (2022-12-01T00:40:53Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Quantum Computing for Rotating, Charged and String Theory Black Holes [0.0]
我々は,3次元回転バナドス・タイテルボイム・ザネリ(BTZ)ブラックホールを含む4種類のブラックホールを量子コンピューティングを用いて研究した。
ハミルトニアンに加えて、ブラックホールの量子状態を記述する上で重要な役割を果たす質量作用素が存在する。
我々はこれらの演算子のスペクトルを古典的および量子コンピューティングを用いて計算する。
論文 参考訳(メタデータ) (2022-07-07T04:48:15Z) - Straddling-gates problem in multipartite quantum systems [20.428960719376164]
量子回路の複雑性,結合複雑性の変種について検討する。
任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
論文 参考訳(メタデータ) (2021-10-13T16:28:12Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Quantum Computing for Inflationary, Dark Energy and Dark Matter
Cosmology [1.1706540832106251]
量子コンピューティングは、量子システムをシミュレートする新しい計算方法である。
ホイーラー・デウィット方程式の解法として,変分量子固有解法 (VQE) とハミルトン進化法 (EOH) のアルゴリズムを適用する方法を示す。
古典的な計算結果とよく一致し、異なる量子アルゴリズムの精度を記述する。
論文 参考訳(メタデータ) (2021-05-28T14:04:11Z) - Observation of thermalization and information scrambling in a
superconducting quantum processor [24.685988382662803]
1D格子上の自由フェルミオンとして、$XX$鎖は熱分解に失敗し、局所情報は積分可能なチャネルにスクランブルしないことを示す。
我々の実験は、制御可能な量子ビットのはしごのエルゴディディティとスクランブルを明らかにし、量子多体系における熱力学とカオスに関するさらなる研究の扉を開く。
論文 参考訳(メタデータ) (2021-01-20T09:00:09Z) - Universality, intertwiners and black hole information [0.0]
この記事の中心的な問題は、どのように情報がブラックホールから漏れているかである。
我々は、ブラックホールの大気中に相関関係が広がり、内部に広がるある種の作用素の存在を提案する。
我々はページ曲線を導出し、情報はブラックホール干渉器を介して放射に伝達されると主張する。
論文 参考訳(メタデータ) (2020-10-23T17:51:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。