論文の概要: Finitely Repeated Adversarial Quantum Hypothesis Testing
- arxiv url: http://arxiv.org/abs/2212.02314v1
- Date: Fri, 2 Dec 2022 17:08:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 22:56:38.598531
- Title: Finitely Repeated Adversarial Quantum Hypothesis Testing
- Title(参考訳): 逆数量子仮説の有限繰り返し試験
- Authors: Yinan Hu, Quanyan Zhu
- Abstract要約: 有限サンプルサイズの設定の下で、量子仮説テストフレームワークに基づく受動的量子検出器を定式化する。
攻撃者が分離可能な最適戦略を採用すると仮定すると、最悪の平均誤差境界は指数関数的に0に収束する。
我々は、量子レーダーによる検出のケーススタディに基づいて、私たちの定式化を採用する。
- 参考スコア(独自算出の注目度): 22.102728605081534
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We formulate a passive quantum detector based on a quantum hypothesis testing
framework under the setting of finite sample size. In particular, we exploit
the fundamental limits of performance of the passive quantum detector
asymptotically. Under the assumption that the attacker adopts separable optimal
strategies, we derive that the worst-case average error bound converges to zero
exponentially in terms of the number of repeated observations, which serves as
a variation of quantum Sanov's theorem. We illustrate the general decaying
results of miss rate numerically, depicting that the `naive' detector manages
to achieve a miss rate and a false alarm rate both exponentially decaying to
zero given infinitely many quantum states, although the miss rate decays to
zero at a much slower rate than a quantum non-adversarial counterpart. Finally
we adopt our formulations upon a case study of detection with quantum radars.
- Abstract(参考訳): 有限サンプルサイズの設定の下で、量子仮説テストフレームワークに基づく受動的量子検出器を定式化する。
特に、受動量子検出器の性能の基本的な限界を漸近的に活用する。
攻撃者が分離可能な最適戦略を採用するという仮定の下では、最悪のケースの平均誤差境界は繰り返し観測される回数で指数関数的に0に収束し、量子サノフの定理の変種となる。
誤り率の一般減衰結果を数値的に表現し,「ナイーブ」検出器は,無限に多くの量子状態が与えられた場合,指数関数的にゼロに崩壊するが,そのミス率は量子非逆数よりもずっと遅い速度でゼロに崩壊する。
最後に,量子レーダによる検出を事例として定式化する。
関連論文リスト
- Two-stage Quantum Estimation and the Asymptotics of Quantum-enhanced
Transmittance Sensing [2.5449435573379757]
量子クラム・ラオ境界(Quantum Cram'er-Rao bound)は、量子状態に埋め込まれた未知のパラメータの偏りのない推定に対する平均2乗誤差の極限である。
本研究は、量子化透過率センシングのコストに応用する。
論文 参考訳(メタデータ) (2024-02-27T22:28:42Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - On the optimal error exponents for classical and quantum antidistinguishability [3.481985817302898]
反識別性は、量子状態の現実を研究するために使われてきた。
最適誤差指数は古典的および量子的反識別可能性に対してゼロに消えることを示す。
量子異方性に対する最適誤差指数の明示的な式を得るには、依然として未解決の問題である。
論文 参考訳(メタデータ) (2023-09-07T14:03:58Z) - Hierarchies of Frequentist Bounds for Quantum Metrology: From
Cram\'er-Rao to Barankin [0.0]
我々は、最低次における量子クラムアーラオ有界を含む、ますます厳密な境界の階層を得る。
結果は、正則性条件を回避できる量子フィッシャー情報の一般化を明らかにする。
論文 参考訳(メタデータ) (2023-03-10T17:55:52Z) - Certified Robustness of Quantum Classifiers against Adversarial Examples
through Quantum Noise [68.1992787416233]
量子ランダムな回転雑音を加えることで、敵攻撃に対する量子分類器のロバスト性を向上できることを示す。
我々は、量子分類器が敵の例に対して防御できるように、証明された堅牢性を導出する。
論文 参考訳(メタデータ) (2022-11-02T05:17:04Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Quantum Fluctuation-Response Inequality and Its Application in Quantum
Hypothesis Testing [6.245537312562826]
2つの異なる量子状態における観測可能な平均差の有界性を求める。
観測可能なスペクトルが有界であるとき、観測可能な準ガウス的性質は、観測可能な準ガウス的ノルムと結び付けるために用いられる。
熱力学推論や速度制限といった問題への応用による結果の汎用性を示す。
論文 参考訳(メタデータ) (2022-03-20T09:10:54Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Quantum ranging with Gaussian entanglement [1.14219428942199]
エンタングルメントによって強化された量子レンジリングプロトコルを提案する。
エンタングルメントは、最適古典的スキームに対する誤差指数において6-dBの優位性を実現できることを示す。
論文 参考訳(メタデータ) (2021-03-19T23:03:18Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。