論文の概要: Sample Complexity of Composite Quantum Hypothesis Testing
- arxiv url: http://arxiv.org/abs/2601.08588v1
- Date: Tue, 13 Jan 2026 14:15:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-14 18:27:19.231179
- Title: Sample Complexity of Composite Quantum Hypothesis Testing
- Title（参考訳）: 複合量子仮説試験における試料複雑度
- Authors: Jacob Paul Simpson, Efstratios Palias, Sharu Theresa Jose,
- Abstract要約: 我々は、対称合成二元量子仮説テストのサンプル複雑性を特徴づける。
具体的には、単純なQHTのサンプル複雑性を一般化する下界を導出する。
我々は、プライバシー保護複合QHTのサンプル複雑さを確立するために、差分的にプライベートな設定に分析を拡張した。
- 参考スコア（独自算出の注目度）: 1.376408511310322
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are well-studied, the finite-sample regime remains poorly understood. We bridge this gap by characterizing the sample complexity -- the minimum number of state copies required to achieve a target error level. Specifically, we derive lower bounds that generalize the sample complexity of simple QHT and introduce new upper bounds for various uncertainty sets, including of both finite and infinite cardinalities. Notably, our upper and lower bounds match up to universal constants, providing a tight characterization of the sample complexity. Finally, we extend our analysis to the differentially private setting, establishing the sample complexity for privacy-preserving composite QHT.
- Abstract（参考訳）: 本稿では、2つの不確実性集合のうちどれが未知の量子状態を含むかを決定することを目的として、対称複合量子仮説試験(QHT)について検討する。
この問題に対する漸近誤差指数はよく研究されているが、有限サンプル状態はいまだに理解されていない。
ターゲットのエラーレベルを達成するのに必要な状態コピーの最小数である、サンプルの複雑さを特徴付けることで、このギャップを橋渡しします。
具体的には、単純な QHT のサンプル複雑性を一般化する下界を導出し、有限および無限の濃度を含む様々な不確実集合に対して新しい上界を導入する。
特に、上と下の境界は普遍定数と一致し、サンプルの複雑さを厳しく特徴づける。
最後に、我々の分析結果を差分的にプライベートな設定に拡張し、プライバシー保護複合QHTのサンプル複雑性を確立する。
関連論文リスト
- Quantum Sequential Universal Hypothesis Testing [62.751483592497806]
量子仮説テスト(QHT)は、未知の量子状態の統計的推測に関するものである。
本稿では, 量子シーケンシャルユニバーサルテスト(QSUT)を紹介し, 合成仮説の一般的な場合において, シーケンシャルQHTのための新しいフレームワークを提案する。
QSUTは普遍的推論に基づいて構築され、仮説空間の探索を目的とした適応的局所測定と、最大判別に最適化された共同測定とを交互に行う。
論文 参考訳（メタデータ） (2025-08-29T12:50:04Z) - On The Sample Complexity Bounds In Bilevel Reinforcement Learning [49.19950489963245]
二段階強化学習(BRL)は、生成モデルを調整するための強力なフレームワークとして登場した。
連続状態-作用複雑性において$mathcalO(epsilon)$の最初のサンプルを示す。
我々の分析は、既存の$mathcalO(epsilon)$のバウンダリで、複雑さを改善します。
論文 参考訳（メタデータ） (2025-03-22T04:22:04Z) - Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing [10.14555083237668]
異なる設定に対して、達成可能性と逆バウンダリを提供します。
これには、様々なレジームにおける対称状態の識別と非対称ケースが含まれる。
この取り組みにおける重要なツールは、私たちが独立した関心を持つと信じている新しいエントロピーの不平等である。
論文 参考訳（メタデータ） (2024-06-26T18:00:19Z) - An invitation to the sample complexity of quantum hypothesis testing [15.499012185410662]
量子仮説テスト(QHT)のサンプル複雑性について検討する。
我々は、対称的および非対称的な設定において、二項QHTのサンプル複雑性を特徴づける。
複数のQHTのサンプル複雑性に関するバウンダリを提供する。
論文 参考訳（メタデータ） (2024-03-26T16:57:01Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - An Analysis of On-the-fly Determinization of Finite-state Automata [65.268245109828]
有限状態オートマトンをオンザフライで決定する手法の抽象化を確立し, オートマトンにどのように適用できるかを実証する。
我々の発見の特別な例は、多くの非決定論的遷移を持つオートマトンが、ほとんど常に複雑性の決定性を持っていることである。
論文 参考訳（メタデータ） (2023-08-27T11:51:27Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳（メタデータ） (2022-03-30T02:02:16Z) - The Simulator: Understanding Adaptive Sampling in the
Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。
適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。
我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文 参考訳（メタデータ） (2017-02-16T23:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。