Fugu-MT 論文翻訳(概要): Resource-Dependent Complexity of Quantum Channels

論文の概要: Resource-Dependent Complexity of Quantum Channels

arxiv url: http://arxiv.org/abs/2303.11304v4
Date: Mon, 12 May 2025 21:05:55 GMT
ステータス: 翻訳完了
システム内更新日: 2025-05-14 20:57:54.060244
Title: Resource-Dependent Complexity of Quantum Channels
Title（参考訳）: 量子チャネルの資源依存性複雑性
Authors: Roy Araiza, Yidong Chen, Marius Junge, Peixue Wu,
Abstract要約: 量子チャネルの複雑さを定量化する新しいフレームワークを提案する。この凸関数のクラスは、開および閉量子系の複雑さを分析するために設計されている。
参考スコア（独自算出の注目度）: 5.633571140534384
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce a new framework for quantifying the complexity of quantum channels, grounded in a suitably chosen resource set. This class of convex functions is designed to analyze the complexity of both open and closed quantum systems. By leveraging Lipschitz norms inspired by quantum optimal transport theory, we rigorously establish the fundamental properties of this complexity measure. The flexibility in selecting the resource set allows us to derive effective lower bounds for gate complexities and simulation costs of both Hamiltonian simulations and dynamics of open quantum systems. Additionally, we demonstrate that this complexity measure exhibits linear growth for random quantum circuits and finite-dimensional quantum simulations, up to the Brown-Susskind threshold.
Abstract（参考訳）: 本稿では,量子チャネルの複雑性を定量化するための新しいフレームワークを提案する。この凸関数のクラスは、開および閉量子系の複雑さを分析するために設計されている。量子最適輸送理論に着想を得たリプシッツノルムを利用することで、この複雑性測度の基本的性質を厳格に確立する。資源集合を選択する際の柔軟性により、開量子系のハミルトニアンシミュレーションと力学の両方において、ゲート複素量とシミュレーションコストの効果的な下界を導出することができる。さらに、この複雑性尺度はブラウンススキンドしきい値まで、ランダム量子回路と有限次元量子シミュレーションの線形成長を示すことを示した。

関連論文リスト

Are Molecules Magical? Non-Stabilizerness in Molecular Bonding [50.24983453990065]
分離原子と平衡状態の分子は、量子計算複雑性の観点からは単純であると推定される。化学結合の形成過程は電子基底状態の量子的複雑さの顕著な増大を伴うことを示す。
論文参考訳（メタデータ） (2025-04-09T08:14:27Z)
Quantum complexity in gravity, quantum field theory, and quantum information science [0.0]
量子複雑性(Quantum complexity)は、限られたリソースを使用して状態の作成、あるいはユニタリの実装の難しさを定量化する。異なるコミュニティが異なるツールを量子複雑性に適用し、複雑さを異なる方法で定義する。我々は、複雑さの複数の定義と、それらの重要な特性と応用をカバーしています。
論文参考訳（メタデータ） (2025-03-13T18:00:01Z)
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)

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