論文の概要: 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の特集号について述べる。
関連論文リスト
- Complexity Theory for Quantum Promise Problems [5.049812996253858]
本稿では,量子暗号と複雑性理論の関係,特にImpagliazzoの5つの世界の枠組みについて考察する。
複雑性クラス p/mBQP, p/mQ(C)MA, $mathrmp/mQSZK_hv$, p/mQIP, p/mPSPACE に注目する。
我々は、このフレームワークを暗号に適用し、一方通行状態生成器、擬似ランダム状態、EFIがmQCMAで束縛されていることを示す。
論文 参考訳（メタデータ） (2024-11-06T07:29:52Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
本稿では,量子情報処理の導入について紹介する。
量子アルゴリズムを理解し設計するための基本的なツールを紹介し、分子スピンアーキテクチャ上での実際の実現を常に言及する。
分子スピンキュートハードウェア上で提案および実装された量子アルゴリズムの例を示す。
論文 参考訳（メタデータ） (2024-05-31T16:43:20Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - 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) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文 参考訳（メタデータ） (2021-06-29T14:01:40Z) - 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) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳（メタデータ） (2020-10-20T20:03:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。