Fugu-MT 論文翻訳(概要): Remarks on Black Hole Complexity Puzzle

論文の概要: Remarks on Black Hole Complexity Puzzle

arxiv url: http://arxiv.org/abs/2005.12491v3
Date: Mon, 31 Aug 2020 16:18:23 GMT
ステータス: 処理完了
システム内更新日: 2023-05-18 07:56:12.190732
Title: Remarks on Black Hole Complexity Puzzle
Title（参考訳）: ブラックホール複雑性パズルの解説
Authors: Beni Yoshida
Abstract要約: AdS/CFT対応におけるある概念的なパズルは、ブーランド=ファファーマン=ヴァジラーニとススキンドによって特定されている。本稿では,このパズルの解法を提案し,量子拡張教会チューリング論を,体積を測る計算的ショートカットが存在しないことを論じて保存する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Recently a certain conceptual puzzle in the AdS/CFT correspondence, concerning the growth of quantum circuit complexity and the wormhole volume, has been identified by Bouland-Fefferman-Vazirani and Susskind. In this note, we propose a resolution of the puzzle and save the quantum Extended Church-Turing thesis by arguing that there is no computational shortcut in measuring the volume due to gravitational backreaction from bulk observers. A certain strengthening of the firewall puzzle from the computational complexity perspective, as well as its potential resolution, is also presented.
Abstract（参考訳）: 量子回路の複雑性とワームホール体積の増大に関するads/cft対応における一定の概念的パズルは、bouland-fefferman-vazirani と susskind によって同定されている。本稿では,このパズルの解法を提案し,バルクオブザーバからの重力反発による体積測定の計算的近道がないことを論じて,量子拡張チャーチチューリング理論を保存した。計算複雑性の観点からのファイアウォールパズルのある種の強化、およびその潜在的な解決についても述べる。

関連論文リスト

A Meta-Complexity Characterization of Quantum Cryptography [2.8311451575532156]
量子暗号プリミティブの最初のメタ複雑性のキャラクタリゼーションを証明した。片方向パズルが存在することは、カルモゴロフ複雑性を近似することが困難であるような二進弦の量子サンプリング可能な分布が存在する場合に限る。
論文参考訳（メタデータ） (2024-10-07T12:29:27Z)
Spread complexity in saddle-dominated scrambling [0.0]
本研究では, サーモフィールド二重状態の拡散複雑性について考察した。 Lanczosアルゴリズムを適用すると、これらのシステムにおける拡散複雑性が、エンフェーシス系を連想させる特徴を示すことが判明した。
論文参考訳（メタデータ） (2023-12-19T20:41:14Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
Krylov Complexity of Open Quantum Systems: From Hard Spheres to Black Holes [0.0]
ベリー予想を用いて、ゆっくりと漏れる固球気体のクリロフ複雑性を解析的に計算する。次に、複雑性=ヴォームの提案を用いて、$d+1$-蒸発ブラックホールのホログラフィック複雑性に接続する。我々は、入射負エネルギーヌル衝撃波にまたがる静的シュワルツシルトパッチの列を縫い合わせることにより、ブラックホールの時空をモデル化する。
論文参考訳（メタデータ） (2023-08-21T18:00:05Z)
One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文参考訳（メタデータ） (2023-01-05T11:05:22Z)
Quantum Computational Complexity -- From Quantum Information to Black Holes and Back [0.0]
ホログラフィック辞書の新しいエントリとして量子計算の複雑さが提案された。汎用量子システムの複雑性を定義するためにどのように使用できるかを示す。カオスシステムにおける複雑性、カオス、スクランブルの関係を強調します。
論文参考訳（メタデータ） (2021-10-27T18:00:12Z)
Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文参考訳（メタデータ） (2021-06-11T18:00:09Z)
On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文参考訳（メタデータ） (2020-02-27T15:32:08Z)
Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。 Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文参考訳（メタデータ） (2020-01-29T14:15:19Z)
A refinement of Reznick's Positivstellensatz with applications to quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文参考訳（メタデータ） (2019-09-04T11:46:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。