論文の概要: 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-18 14:37:27.529325
- Title: Query Complexity of Classical and Quantum Channel Discrimination
- Title（参考訳）: 古典的および量子的チャネル識別のクエリ複雑性
- Authors: Theshani Nuradha, Mark M. Wilde,
- Abstract要約: 量子チャネル識別のクエリ複雑性について検討する。
目標は、所望のエラー確率に到達するために必要なチャネルの最小数を決定することである。
- 参考スコア（独自算出の注目度）: 5.211732144306638
- License:
- 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) - 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) - 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) - 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) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - Geometric distinguishability measures limit quantum channel estimation
and discrimination [6.345523830122166]
チェーンルール特性は、正しい対数微分であるフィッシャー情報と幾何学的R'enyi相対エントロピーに対して成り立つことを示す。
チャネル推定では、これらの結果はハイゼンベルクスケーリングの不確実性の条件を意味する。
より一般的には、一般的なシーケンシャルプロトコルを解析するための概念的枠組みとして、償却量子フィッシャー情報を導入する。
論文 参考訳（メタデータ） (2020-04-22T17:11:34Z) - DeepSIC: Deep Soft Interference Cancellation for Multiuser MIMO
Detection [98.43451011898212]
複数のシンボルが同時に送信されるマルチユーザマルチインプットマルチアウトプット(MIMO)設定では、正確なシンボル検出が困難である。
本稿では,DeepSICと呼ぶ反復ソフト干渉キャンセリング(SIC)アルゴリズムの,データ駆動による実装を提案する。
DeepSICは、チャネルを線形にすることなく、限られたトレーニングサンプルから共同検出を行うことを学ぶ。
論文 参考訳（メタデータ） (2020-02-08T18:31:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。