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

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

arxiv url: http://arxiv.org/abs/2303.11304v2
Date: Wed, 30 Aug 2023 22:49:05 GMT
ステータス: 処理完了
システム内更新日: 2023-09-01 20:38:39.941997
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: We introduce a notion of complexity for quantum channels, depending on a suitably chosen resource set. This new class of convex functions on quantum channels is suitable to study the complexity of both open and closed quantum systems. Crucial properties of this class of complexities are derived from Lipschitz norms motivated by noncommutative geometry. We prove linear growth of our complexity for Hamiltonian simulation and random circuits, up to a Brown-S\"usskind threshold.
Abstract（参考訳）: 我々は、適切に選択されたリソース集合に依存する量子チャネルの複雑性の概念を導入する。量子チャネル上のこの新しい凸関数のクラスは、開および閉量子系の複雑さを研究するのに適している。この複素数のクラスの重要な性質は、非可換幾何学によって動機付けられたリプシッツノルムに由来する。我々は、ハミルトニアンシミュレーションとランダム回路に対する複雑性をブラウンスキンドしきい値まで直線的に増大させることを証明した。

関連論文リスト

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)

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