論文の概要: Resource-Dependent Complexity of Quantum Channels
- arxiv url: http://arxiv.org/abs/2303.11304v3
- Date: Tue, 31 Oct 2023 17:11:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-02 03:28:29.110223
- Title: Resource-Dependent Complexity of Quantum Channels
- Title(参考訳): 量子チャネルの資源依存的複雑性
- Authors: Roy Araiza, Yidong Chen, Marius Junge and Peixue Wu
- Abstract要約: 量子複雑性は、量子システムや量子演算を構築するのに必要な基本的な量子資源の量に関係している。
本稿では,一般的な量子チャネルのテキストソースに依存した複雑性測定のための統一的なフレームワークを提案する。
- 参考スコア(独自算出の注目度): 6.154271758042505
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum complexity theory is concerned with the amount of elementary quantum
resources needed to build a quantum system or a quantum operation. The
fundamental question in quantum complexity is to define and quantify suitable
complexity measures. This non-trivial question has attracted the attention of
quantum information scientists, computer scientists, and high energy physicists
alike. In this paper, we combine the approach in \cite{LBKJL} and
well-established tools from noncommutative geometry \cite{AC, MR, CS} to
propose a unified framework for \textit{resource-dependent complexity measures
of general quantum channels}, also known as \textit{Lipschitz complexity}. This
framework is suitable to study the complexity of both open and closed quantum
systems. The central class of examples in this paper is the so-called
\textit{Wasserstein complexity} introduced in \cite{LBKJL, PMTL}. We use
geometric methods to provide upper and lower bounds on this class of complexity
measures \cite{N1,N2,N3}. Finally, we study the Lipschitz complexity of random
quantum circuits and dynamics of open quantum systems in finite dimensional
setting. In particular, we show that generically the complexity grows linearly
in time before the \textit{return time}. This is the same qualitative behavior
conjecture by Brown and Susskind \cite{BS1, BS2}. We also provide an infinite
dimensional example where linear growth does not hold.
- Abstract(参考訳): 量子複雑性理論は、量子システムや量子演算を構築するのに必要な基本的な量子資源の量に関するものである。
量子複雑性の基本的な問題は、適切な複雑性測度を定義し、定量化することである。
この非自明な疑問は、量子情報科学者、コンピュータ科学者、高エネルギー物理学者の注目を集めている。
本稿では,非可換幾何学の確立した手法である \cite{lbkjl} のアプローチと,非可換幾何学の確立したツールを組み合わせて,一般量子チャネルの\textit{resource-dependent complexity measures of general quantum channels} の統一フレームワークを提案する。
この枠組みは、開および閉量子系の複雑さを研究するのに適している。
本論文の例の中心的なクラスは、 \cite{lbkjl, pmtl} で導入されたいわゆる \textit{wasserstein complexity} である。
我々は幾何学的手法を用いて、このクラスの複雑性測度 \cite{N1,N2,N3} の上下境界を与える。
最後に、ランダム量子回路のリプシッツ複雑性と有限次元設定における開量子システムのダイナミクスについて研究する。
特に、一般に複雑性は \textit{return time} よりも前に線形に増加することを示す。
これはBrown と Susskind \cite{BS1,BS2} による定性的行動予想と同じである。
また、線形成長が成立しない無限次元の例も提示する。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Saturation and recurrence of quantum complexity in random local quantum
dynamics [5.803309695504831]
量子複雑性 (quantum complexity) とは、与えられた状態またはユニタリチャネルを作成するのに必要な基本演算数の最小値である。
Brown と Susskind は、カオス量子系の複雑性は、系のサイズが最大値で飽和し、二重指数時間で再帰するまでの間、線形に成長すると予想した。
論文 参考訳(メタデータ) (2022-05-19T17:42:31Z) - Quantum Computational Complexity -- From Quantum Information to Black
Holes and Back [0.0]
ホログラフィック辞書の新しいエントリとして量子計算の複雑さが提案された。
汎用量子システムの複雑性を定義するためにどのように使用できるかを示す。
カオスシステムにおける複雑性、カオス、スクランブルの関係を強調します。
論文 参考訳(メタデータ) (2021-10-27T18:00:12Z) - Resource theory of quantum uncomplexity [0.5872014229110214]
ブラウンとススキンドの予想を証明し、非複素性の資源理論を定義できると証明する。
この研究は、量子情報理論から資源理論ツールキットの多体複雑性を解き放つ。
論文 参考訳(メタデータ) (2021-10-21T18:00:01Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - How smooth is quantum complexity? [0.0]
ユニタリ作用素の「量子複雑性」は、基本量子ゲートの集合から構成の難しさを測定する。
本稿では、ユニタリ作用素の空間上の関数と見なされる様々な量子複雑性の概念について統一的な視点を示す。
論文 参考訳(メタデータ) (2021-06-15T17:58:08Z) - The Second Law of Quantum Complexity and the Entanglement Wormhole [0.0]
量子複雑性は、2つの量子状態の間のフビニ計量の代替尺度として生じる。
これは、1つの状態からもう1つの状態へ変換できる最小の単項演算子として定義される。
論文 参考訳(メタデータ) (2021-04-11T15:23:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。