論文の概要: Query Complexity of Classical and Quantum Channel Discrimination

• arxiv url: http://arxiv.org/abs/2504.12989v1
• Date: Thu, 17 Apr 2025 14:54:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-04-25 18:30:30.367381
• Title: Query Complexity of Classical and Quantum Channel Discrimination
• Title（参考訳）: 古典的および量子的チャネル識別のクエリ複雑性
• Authors: Theshani Nuradha, Mark M. Wilde,
• Abstract要約: 量子チャネル識別のクエリ複雑性について検討する。 目標は、所望のエラー確率に到達するために必要なチャネルの最小数を決定することである。
• 参考スコア（独自算出の注目度）: 5.211732144306638
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum channel discrimination has been studied from an information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of unknown channel accesses. In this paper, we study the query complexity of quantum channel discrimination, wherein the goal is to determine the minimum number of channel uses needed to reach a desired error probability. To this end, we show that the query complexity of binary channel discrimination depends logarithmically on the inverse error probability and inversely on the negative logarithm of the (geometric and Holevo) channel fidelity. As a special case of these findings, we precisely characterize the query complexity of discriminating between two classical channels. We also provide lower and upper bounds on the query complexity of binary asymmetric channel discrimination and multiple quantum channel discrimination. For the former, the query complexity depends on the geometric R\'enyi and Petz R\'enyi channel divergences, while for the latter, it depends on the negative logarithm of (geometric and Uhlmann) channel fidelity. For multiple channel discrimination, the upper bound scales as the logarithm of the number of channels.
• Abstract（参考訳）: 量子チャネルの識別は情報理論の観点から研究されており、未知のチャネルアクセス数の関数としてエラー確率の最適減衰率に関心がある。 本稿では,量子チャネル識別の問合せ複雑性について検討し,その目的は,所望の誤差確率に到達するために必要なチャネルの最小数を決定することである。 この結果から,二分チャネル識別のクエリ複雑性は逆誤差確率と負の対数に依存することが明らかとなった。 これらの発見の特別な場合として、2つの古典的なチャンネルを区別するクエリの複雑さを正確に特徴づける。 また、二進的非対称チャネル判別と多重量子チャネル判別のクエリ複雑性について、下限と上限を提示する。 前者の場合、クエリの複雑さは幾何学的R'enyiとPetz R'enyiチャネルの分岐に依存するが、後者の場合、(幾何学的およびウルマン)チャネルの正の対数に依存する。 複数のチャネル識別のために、上部境界はチャネル数の対数としてスケールする。

関連論文リスト

• Rate-reliability functions for deterministic identification [49.126395046088014]
  正の指数に対して線形スケーリングが復元され、信頼指数の関数であるレートが復元される。 製品入力制限付き古典量子チャネルや量子チャネルに結果を拡張します。
  論文  参考訳（メタデータ） (2025-02-04T15:09:14Z)
• Learning Orthogonal Random Unitary Channels with Contracted Quantum Approaches and Simplex Optimization [41.94295877935867]
  本稿では,量子コンピュータ上でランダムなユニタリチャネルのクラスを学習するための手順を提案する。 我々のアプローチは、多目的、パウリ、ユニタリベースの最小化を伴い、局所的に等価なチャネルを学習することができる。
  論文  参考訳（メタデータ） (2025-01-28T19:02:52Z)
• Reverse-type Data Processing Inequality [11.013342155938801]
  量子データ処理の不等式(quantum data processing inequality)は、2つの量子状態がノイズチャネルを適用すると識別しにくくなることを主張する。 逆量子データ処理の不等式は、ノイズチャネルの適用後に識別可能性が保存されるかどうかを特徴付ける。 本研究では、量子チャネルの相対エントロピーの収縮係数と膨張係数を通してこれらの概念を探求する。
  論文  参考訳（メタデータ） (2024-11-29T17:56:36Z)
• Characterising memory in quantum channel discrimination via constrained separability problems [4.007882727805384]
  量子記憶は、多くのプロトコルにおいて、量子情報を処理するための重要な前提条件である。 量子メモリが制限された場合のチャネル識別プロトコルの品質を特徴付ける。 この洞察により、適応的なチャネル識別プロトコルにおいて、量子記憶と古典記憶を体系的に特徴付けることができる。
  論文  参考訳（メタデータ） (2024-11-12T19:00:02Z)
• Resolvability of classical-quantum channels [54.825573549226924]
  2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。 固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
  論文  参考訳（メタデータ） (2024-10-22T05:18:43Z)
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
  量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。 我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。 生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
  論文  参考訳（メタデータ） (2024-05-03T17:32:55Z)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  一般の'分散ランダムなユニタリ変換について検討する。 一方、正規分布はユニタリ量子チャネルを誘導する。 一方、拡散ランダムウォークは単位量子過程を定義する。
  論文  参考訳（メタデータ） (2023-07-25T15:33:28Z)
• Composite Classical and Quantum Channel Discrimination [6.553031877558699]
  非対称なセッティングにおける二元合成チャネル識別の問題について検討し、その仮説は比較的任意のチャネル集合によって与えられる。 一般的な単純な仮説とは異なり、古典的なチャネルに対する合成仮説を用いたチャネル識別戦略には利点があることが示される。
  論文  参考訳（メタデータ） (2023-03-03T15:31:38Z)
• Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
  本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。 我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。 特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
  論文  参考訳（メタデータ） (2022-10-06T14:09:16Z)
• Quantum machine learning channel discrimination [0.0]
  量子チャネル判別の問題では、与えられた数の量子チャネルを区別する。 本研究は、変分量子回路の応用と、そのようなチャネルを識別するための機械学習技術について研究する。
  論文  参考訳（メタデータ） (2022-06-20T18:00:05Z)
• Towards the ultimate limits of quantum channel discrimination [18.836836815159764]
  我々は、コヒーレント戦略の下で量子チャネル仮説テストの指数関数的に強い逆を予想する。 本研究では,チャネル識別戦略,運用体制,およびチャネルの多様性の相互関係を示す枠組みを開発する。
  論文  参考訳（メタデータ） (2021-10-28T01:48:13Z)
• Group Fisher Pruning for Practical Network Compression [58.25776612812883]
  本稿では,様々な複雑な構造に応用可能な汎用チャネルプルーニング手法を提案する。 我々は、単一チャネルと結合チャネルの重要性を評価するために、フィッシャー情報に基づく統一されたメトリクスを導出する。 提案手法は,結合チャネルを含む任意の構造をプルークするために利用できる。
  論文  参考訳（メタデータ） (2021-08-02T08:21:44Z)
• Geometric distinguishability measures limit quantum channel estimation and discrimination [6.345523830122166]
  チェーンルール特性は、正しい対数微分であるフィッシャー情報と幾何学的R'enyi相対エントロピーに対して成り立つことを示す。 チャネル推定では、これらの結果はハイゼンベルクスケーリングの不確実性の条件を意味する。 より一般的には、一般的なシーケンシャルプロトコルを解析するための概念的枠組みとして、償却量子フィッシャー情報を導入する。
  論文  参考訳（メタデータ） (2020-04-22T17:11:34Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。