論文の概要: Constraints on physical computers in holographic spacetimes
- arxiv url: http://arxiv.org/abs/2304.09900v1
- Date: Wed, 19 Apr 2023 18:00:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 15:25:45.620495
- Title: Constraints on physical computers in holographic spacetimes
- Title(参考訳): ホログラフィック時空における物理コンピュータの制約
- Authors: Aleksander M. Kubicki, Alex May and David P\'erez-Garcia,
- Abstract要約: エントロピーが$O(2n)$未満のブラックホールの内部では実装できない$n$量子ビット上の計算が存在することを示す。
ブラックホール内部で発生する計算は、プログラム可能な量子プロセッサで実装可能でなければならない、と我々は主張する。
- 参考スコア(独自算出の注目度): 62.997667081978825
- 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$量子ビット上の計算が存在することを示す。
我々の主張を確立するためには、実行すべきユニタリの入力と記述が大きすぎる限り、ブラックホール内部で発生する計算をプログラマブル量子プロセッサで実装する必要がある、と我々は主張する。
次に、ブラックホール内部で多くのユニタリを実装できないことを示す量子プロセッサのバウンダリを証明し、これらのいくつかは短い記述を持ち、小さなシステムに作用することを示す。
これらの短い記述を持つユニタリは、ブラックホールの内部で計算的に起こることを禁じられなければならない。
関連論文リスト
- Fermion-qubit fault-tolerant quantum computing [39.58317527488534]
我々は、このオーバーヘッドを完全に除去するフレームワークであるフェルミオン量子ビットフォールトトレラント量子コンピューティングを導入する。
我々は、我々のフレームワークを中性原子でどのように実装できるかを示し、非数保存ゲートを実装するために中性原子が明らかに不可能であることを克服する。
我々のフレームワークは、ネイティブなフェルミオンを持つプラットフォームにおいて、フェルミオン量子ビットのフォールトトレラント量子計算の扉を開く。
論文 参考訳(メタデータ) (2024-11-13T19:00:02Z) - Realization of Constant-Depth Fan-Out with Real-Time Feedforward on a Superconducting Quantum Processor [33.096693427147535]
超伝導量子プロセッサを用いて最大4つの出力量子ビットをリアルタイムにフィードフォワードする量子ファンアウトゲートを実演する。
我々の研究は、複雑な量子アルゴリズムの効率を向上させるために、実時間条件演算と組み合わされた中間回路計測の可能性を強調した。
論文 参考訳(メタデータ) (2024-09-11T03:40:24Z) - 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) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。
我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。
この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Quantum Computing for Inflationary, Dark Energy and Dark Matter
Cosmology [1.1706540832106251]
量子コンピューティングは、量子システムをシミュレートする新しい計算方法である。
ホイーラー・デウィット方程式の解法として,変分量子固有解法 (VQE) とハミルトン進化法 (EOH) のアルゴリズムを適用する方法を示す。
古典的な計算結果とよく一致し、異なる量子アルゴリズムの精度を記述する。
論文 参考訳(メタデータ) (2021-05-28T14:04:11Z) - Universality, intertwiners and black hole information [0.0]
この記事の中心的な問題は、どのように情報がブラックホールから漏れているかである。
我々は、ブラックホールの大気中に相関関係が広がり、内部に広がるある種の作用素の存在を提案する。
我々はページ曲線を導出し、情報はブラックホール干渉器を介して放射に伝達されると主張する。
論文 参考訳(メタデータ) (2020-10-23T17:51:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。