論文の概要: Quantum Sequential Universal Hypothesis Testing
- arxiv url: http://arxiv.org/abs/2508.21594v1
- Date: Fri, 29 Aug 2025 12:50:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-01 19:45:11.052032
- Title: Quantum Sequential Universal Hypothesis Testing
- Title(参考訳): 量子シークエンシャルユニバーサル仮説テスト
- Authors: Matteo Zecchin, Osvaldo Simeone, Aaditya Ramdas,
- Abstract要約: 量子仮説テスト(QHT)は、未知の量子状態の統計的推測に関するものである。
本稿では, 量子シーケンシャルユニバーサルテスト(QSUT)を紹介し, 合成仮説の一般的な場合において, シーケンシャルQHTのための新しいフレームワークを提案する。
QSUTは普遍的推論に基づいて構築され、仮説空間の探索を目的とした適応的局所測定と、最大判別に最適化された共同測定とを交互に行う。
- 参考スコア(独自算出の注目度): 62.751483592497806
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum hypothesis testing (QHT) concerns the statistical inference of unknown quantum states. In the general setting of composite hypotheses, the goal of QHT is to determine whether an unknown quantum state belongs to one or another of two classes of states based on the measurement of a number of copies of the state. Prior art on QHT with composite hypotheses focused on a fixed-copy two-step protocol, with state estimation followed by an optimized joint measurement. However, this fixed-copy approach may be inefficient, using the same number of copies irrespective of the inherent difficulty of the testing task. To address these limitations, we introduce the quantum sequential universal test (QSUT), a novel framework for sequential QHT in the general case of composite hypotheses. QSUT builds on universal inference, and it alternates between adaptive local measurements aimed at exploring the hypothesis space and joint measurements optimized for maximal discrimination. QSUT is proven to rigorously control the type I error under minimal assumptions about the hypothesis structure. We present two practical instantiations of QSUT, one based on the Helstrom-Holevo test and one leveraging shallow variational quantum circuits. Empirical results across a range of composite QHT tasks demonstrate that QSUT consistently reduces copy complexity relative to state-of-the-art fixed-copy strategies.
- Abstract(参考訳): 量子仮説テスト(QHT)は、未知の量子状態の統計的推測に関するものである。
複合仮説の一般的な設定において、QHTの目標は、未知の量子状態が状態のコピー数の測定に基づいて、2つのクラスの状態の1つまたはもう1つに属するかどうかを決定することである。
合成仮説を用いたQHTの先行技術は、固定コピー2段階プロトコルに焦点を合わせ、状態推定に続いて最適化された関節測定を行った。
しかし、この固定コピーアプローチは、テストタスクの固有の困難に関係なく、同じ数のコピーを使用することで非効率である可能性がある。
これらの制約に対処するために、合成仮説の一般的な場合において、シーケンシャルQHTのための新しいフレームワークである量子シーケンシャルユニバーサルテスト(QSUT)を導入する。
QSUTは普遍的推論に基づいて構築され、仮説空間の探索を目的とした適応的局所測定と、最大判別に最適化された共同測定とを交互に行う。
QSUTは仮説構造に関する最小の仮定の下で、I型エラーを厳格に制御することが証明されている。
本稿では,Helstrom-Holevoテストに基づくQSUTと浅変分量子回路を利用したQSUTの2つの実用的なインスタンス化を提案する。
様々な複合QHTタスクに対する実験結果から、QSUTは最先端の固定コピー戦略と比較してコピー複雑性を一貫して減少させることが示された。
関連論文リスト
- Towards Quantum Universal Hypothesis Testing [11.32644286794219]
本稿では,HoeffdingのUHTの量子アナログとして機能する量子普遍仮説テストフレームワークを紹介する。
テスト統計を形成する前に、未知の状態の再構成に量子状態トモグラフィーを用いる。
論文 参考訳(メタデータ) (2025-04-22T22:41:08Z) - Bayesian Quantum Amplitude Estimation [49.1574468325115]
量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。
耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。
本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Experimental Quantum State Certification by Actively Sampling Photonic Entangled States [0.0]
絡み合った量子状態は多くの量子技術にとって必須の要素であるが、それらを使用する前に検証する必要がある。
既存のほとんどのアプローチは、名目上は同一かつ独立な(IID)量子状態のアンサンブルを作成し、その後、アンサンブルの各コピーを測定することに基づいている。
我々はGocanin textitet al.によって提案された量子状態認証(QSC)を実験的に実装した。
能動光スイッチを用いて、2光子ベル状態と3光子GHZ状態の源からランダムにサンプリングし、統計的に音像を報告する。
論文 参考訳(メタデータ) (2024-07-18T21:54:13Z) - Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。
評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
論文 参考訳(メタデータ) (2023-10-26T18:23:21Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Direct estimation of quantum coherence by collective measurements [54.97898890263183]
量子状態におけるコヒーレンス量を推定するための集合的測定手法を提案する。
本手法は、トモグラフィーや適応計測に基づいて、他の推定方法よりも優れている。
本手法は,光子を用いて実験的に実装することで,今日の技術で利用できることを示す。
論文 参考訳(メタデータ) (2020-01-06T03:50:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。