論文の概要: Quantum Computational Complexity -- From Quantum Information to Black
Holes and Back
- arxiv url: http://arxiv.org/abs/2110.14672v1
- Date: Wed, 27 Oct 2021 18:00:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-10 03:09:27.312693
- Title: Quantum Computational Complexity -- From Quantum Information to Black
Holes and Back
- Title(参考訳): 量子計算の複雑さ - 量子情報からブラックホール、バックまで
- Authors: Shira Chapman, Giuseppe Policastro
- Abstract要約: ホログラフィック辞書の新しいエントリとして量子計算の複雑さが提案された。
汎用量子システムの複雑性を定義するためにどのように使用できるかを示す。
カオスシステムにおける複雑性、カオス、スクランブルの関係を強調します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computational complexity estimates the difficulty of constructing
quantum states from elementary operations, a problem of prime importance for
quantum computation. Surprisingly, this quantity can also serve to study a
completely different physical problem - that of information processing inside
black holes. Quantum computational complexity was suggested as a new entry in
the holographic dictionary, which extends the connection between geometry and
information and resolves the puzzle of why black hole interiors keep growing
for a very long time. In this pedagogical review, we present the geometric
approach to complexity advocated by Nielsen and show how it can be used to
define complexity for generic quantum systems; in particular, we focus on
Gaussian states in QFT, both pure and mixed, and on certain classes of CFT
states. We then present the conjectured relation to gravitational quantities
within the holographic correspondence and discuss several examples in which
different versions of the conjectures have been tested. We highlight the
relation between complexity, chaos and scrambling in chaotic systems. We
conclude with a discussion of open problems and future directions. This article
was written for the special issue of EPJ-C Frontiers in Holographic Duality.
- Abstract(参考訳): 量子計算複雑性 (quantum computational complexity) は、素数演算から量子状態を構築することの難しさを推定する。
驚くべきことに、この量は全く異なる物理的問題(ブラックホール内の情報処理)を研究するのにも役立ちます。
量子計算の複雑さはホログラフィック辞書の新たなエントリとして提案され、幾何学と情報の間の接続を拡張し、ブラックホールの内部が長く成長し続ける理由のパズルを解いた。
本稿では,nielsen が提唱する複雑性に対する幾何学的アプローチを概観し,ジェネリック量子システムにおける複雑性の定義にどのように利用できるか,特に qft におけるガウス状態,純粋および混合状態,および cft 状態の特定のクラスに焦点を当てた。
次に、ホログラフィック対応における重力量との予想関係を示し、予想の異なるバージョンがテストされたいくつかの例について論じる。
カオスシステムにおける複雑性とカオスとスクランブルの関係を強調する。
オープンな問題と今後の方向性に関する議論で締めくくります。
本項では, EPJ-C Frontiers in Holographic Dualityの特集号について述べる。
関連論文リスト
- Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Saturation and recurrence of quantum complexity in random local quantum
dynamics [5.803309695504831]
量子複雑性 (quantum complexity) とは、与えられた状態またはユニタリチャネルを作成するのに必要な基本演算数の最小値である。
Brown と Susskind は、カオス量子系の複雑性は、系のサイズが最大値で飽和し、二重指数時間で再帰するまでの間、線形に成長すると予想した。
論文 参考訳(メタデータ) (2022-05-19T17:42:31Z) - A thorough introduction to non-relativistic matrix mechanics in
multi-qudit systems with a study on quantum entanglement and quantum
quantifiers [0.0]
この記事では、非相対論的行列力学の深い理解を提供する。
それぞれ1-qubit, 1-qutrit, 2-qubit, 2-qudit コヒーレントおよび非コヒーレント密度演算子を導出し解析する。
また、量子非破壊測定、量子デコヒーレンス、特に量子エンタングルメントの基本的な概念についても論じる。
論文 参考訳(メタデータ) (2021-09-14T05:06:47Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Modave Lectures on Quantum Information: An Introduction to Channels and
Applications to Black Holes and AdS/CFT [0.0]
チャネルとその特性を研究し、量子チャネルの観点から量子エラー補正を定式化する。
ブラックホール情報問題やAdS/CFTのバルク再構成といった高エネルギー物理学におけるいくつかの問題が、設定中の情報理論言語にどのようにキャストできるかを確認する。
論文 参考訳(メタデータ) (2021-02-03T13:52:38Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Geometry of quantum complexity [0.0]
計算複雑性はホログラフィーにおいて重要な役割を果たす新しい量子情報の概念である。
Nielsenの幾何学的アプローチを用いて、$n$ qubitsの量子計算複雑性を考察する。
論文 参考訳(メタデータ) (2020-11-15T18:41:19Z) - Universal quantum computation and quantum error correction with
ultracold atomic mixtures [47.187609203210705]
長距離エンタングゲートを用いた普遍量子計算のためのプラットフォームとして、2種の超低温原子種を混合して提案する。
1つの原子種は、情報の基本単位を形成する可変長の局所化された集合スピンを実現する。
本稿では,ゴッテマン・キタエフ・プレスキル符号の有限次元バージョンについて論じ,集合スピンに符号化された量子情報を保護する。
論文 参考訳(メタデータ) (2020-10-29T20:17:14Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。