論文の概要: Hierarchy of discriminative power and complexity in learning quantum ensembles
- arxiv url: http://arxiv.org/abs/2601.22005v1
- Date: Thu, 29 Jan 2026 17:13:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-30 16:22:50.03201
- Title: Hierarchy of discriminative power and complexity in learning quantum ensembles
- Title(参考訳): 量子アンサンブル学習における識別力と複雑性の階層性
- Authors: Jian Yao, Pengtao Li, Xiaohui Chen, Quntao Zhuang,
- Abstract要約: MMD-$k$と呼ばれる積分確率測度の階層を導入し、量子アンサンブルの最大平均差を一般化する。
実験的に実現可能なSWAP-test-based estimator を用いて MMD-$k$ を推定するには、定数 $k$ に対して $(N2-2/k)$ のサンプルと定数 $k$ に対して $(N3)$ のサンプルが必要である。
- 参考スコア(独自算出の注目度): 15.100044984577915
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distance metrics are central to machine learning, yet distances between ensembles of quantum states remain poorly understood due to fundamental quantum measurement constraints. We introduce a hierarchy of integral probability metrics, termed MMD-$k$, which generalizes the maximum mean discrepancy to quantum ensembles and exhibit a strict trade-off between discriminative power and statistical efficiency as the moment order $k$ increases. For pure-state ensembles of size $N$, estimating MMD-$k$ using experimentally feasible SWAP-test-based estimators requires $Θ(N^{2-2/k})$ samples for constant $k$, and $Θ(N^3)$ samples to achieve full discriminative power at $k = N$. In contrast, the quantum Wasserstein distance attains full discriminative power with $Θ(N^2 \log N)$ samples. These results provide principled guidance for the design of loss functions in quantum machine learning, which we illustrate in the training quantum denoising diffusion probabilistic models.
- Abstract(参考訳): 距離メトリクスは機械学習の中心であるが、量子状態のアンサンブル間の距離は基本的な量子測定の制約のために理解されていない。
我々は、MMD-$k$と呼ばれる積分確率測度の階層を導入し、量子アンサンブルへの最大平均差を一般化し、モーメントオーダー$k$が増加するにつれて、識別力と統計効率の厳密なトレードオフを示す。
実験的に実現可能なSWAPテストベースの推定器を用いてMDD-$k$を推定するには、一定の$k$のサンプルに対して$(N^{2-2/k})$$と$(N^3)$のサンプルが必要である。
対照的に、量子ワッサーシュタイン距離は、$(N^2 \log N)$サンプルで完全な判別力を得る。
これらの結果は、量子機械学習における損失関数の設計に関する原則的なガイダンスを提供する。
関連論文リスト
- Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices [6.701793676773711]
量子情報科学における基本的な課題は、$mathrmTr(rhok O)$のような量子状態の非線形関数を測定することである。
そこで本研究では,このバウンダリを2次量子アルゴリズムで実現し,サンプルベース法よりも2次的優位性を示す。
本研究は, 量子エントロピーと量子フィッシャー情報の推定において, 試料と精製された量子状態へのアクセスの根本的な違いを明らかにした。
論文 参考訳(メタデータ) (2025-09-01T15:56:49Z) - Explicit Formulas for Estimating Trace of Reduced Density Matrix Powers via Single-Circuit Measurement Probabilities [10.43657724071918]
還元密度行列の$n$dから$n$dまでのトレースを同時に推定する普遍的枠組みを提案する。
純粋量子法とNewton-Girard反復を組み合わせたハイブリッド量子古典的アプローチの2つのアルゴリズムを開発した。
非線形関数の推定や絡み合いの表現など,様々な応用について検討する。
論文 参考訳(メタデータ) (2025-07-23T01:41:39Z) - Sample-Efficient Estimation of Nonlinear Quantum State Functions [5.641998714611475]
我々は、ユニタリとパラメタライズド量子回路の線形結合によりSWAPテストを拡張することにより、量子状態関数(QSF)フレームワークを導入する。
我々のフレームワークは、精度の高い量子状態の任意の正規化次数-$n$関数の実装を可能にする。
エントロピー,忠実度,固有値推定などの基本課題に対して,量子アルゴリズムの開発にQSFを適用した。
論文 参考訳(メタデータ) (2024-12-02T16:40:17Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Exponentially improved efficient machine learning for quantum many-body states with provable guarantees [0.0]
量子多体状態とその性質をモデル非依存の応用で効率的に学習するための理論的保証を提供する。
本結果は,量子多体状態とその特性をモデル非依存の応用で効率的に学習するための理論的保証を提供する。
論文 参考訳(メタデータ) (2023-04-10T02:22:36Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。
最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
論文 参考訳(メタデータ) (2021-07-28T15:16:37Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。