論文の概要: Filtered Spectral Projection for Quantum Principal Component Analysis
- arxiv url: http://arxiv.org/abs/2603.13441v1
- Date: Fri, 13 Mar 2026 11:55:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-17 16:19:35.210076
- Title: Filtered Spectral Projection for Quantum Principal Component Analysis
- Title(参考訳): 量子主成分分析のためのフィルタ分光プロジェクション
- Authors: Sk Mujaffar Hossain, Satadeep Bhattacharjee,
- Abstract要約: Filtered Spectral Projection Algorithm (FSPA)
振幅符号化された中心データに対して、アンサンブル密度行列$=sum_i p_i|_iranglelangle_i|$は共分散行列と一致する。
非中心データの場合、$$は中心化せずにPCAに対応し、標準PCAからの偏差を定量化する固有値インターレース境界を導出する。
- 参考スコア(独自算出の注目度): 1.2318267573115809
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum principal component analysis (qPCA) is commonly formulated as the extraction of eigenvalues and eigenvectors of a covariance-encoded density operator. Yet in many qPCA settings, the practical objective is simpler: projecting data onto the dominant spectral subspace. In this work, we introduce a projection-first framework, the Filtered Spectral Projection Algorithm (FSPA), which bypasses explicit eigenvalue estimation while preserving the essential spectral structure. FSPA amplifies any nonzero warm-start overlap with the leading principal subspace and remains robust in small-gap and near-degenerate regimes without inducing artificial symmetry breaking in the absence of bias. To connect this approach to classical datasets, we show that for amplitude-encoded centered data, the ensemble density matrix $ρ=\sum_i p_i|ψ_i\rangle\langleψ_i|$ coincides with the covariance matrix. For uncentered data, $ρ$ corresponds to PCA without centering, and we derive eigenvalue interlacing bounds quantifying the deviation from standard PCA. We further show that ensembles of quantum states admit an equivalent centered covariance interpretation. Numerical demonstrations on benchmark datasets, including Breast Cancer Wisconsin and handwritten Digits, show that downstream performance remains stable whenever projection quality is preserved. These results suggest that, in a broad class of qPCA settings, spectral projection is the essential primitive, and explicit eigenvalue estimation is often unnecessary.
- Abstract(参考訳): 量子主成分分析(qPCA)は、共分散符号化密度演算子の固有値と固有ベクトルの抽出として一般的に定義される。
しかし、多くのqPCA設定では、実際の目的は、支配的なスペクトル部分空間にデータを投影することである。
本研究では,基本スペクトル構造を保ちながら,明示的な固有値推定を回避できるプロジェクションファースト・フレームワークであるフィルタスペクトル投影アルゴリズム(FSPA)を導入する。
FSPAは、主部分空間の主部分空間と非ゼロのウォームスタートの重なりを増幅し、偏りのない人工対称性の破れを引き起こすことなく、小さなギャップとほぼ退化した状態のままである。
このアプローチを古典的データセットに結びつけるために、振幅符号化された中心データに対して、アンサンブル密度行列 $ρ=\sum_i p_i| y_i\rangle\langle y_i|$ が共分散行列と一致することを示す。
非中心データの場合、$ρ$は中心化せずにPCAに対応し、標準PCAからの偏差を定量化する固有値インターレース境界を導出する。
さらに、量子状態のアンサンブルが等価中心共分散解釈を持つことを示す。
Breast Cancer Wisconsinや手書きのDigitsなど、ベンチマークデータセットの数値的なデモでは、プロジェクションの品質が維持されるたびに、下流のパフォーマンスが安定していることが示されている。
これらの結果は,qPCA設定の幅広いクラスにおいて,スペクトル投影が必須原始的であり,明示的な固有値推定は不要であることが示唆された。
関連論文リスト
- Depth, Not Data: An Analysis of Hessian Spectral Bifurcation [29.426396222985563]
ヘッセン行列の固有値分布は、ディープニューラルネットワークの風景を理解する上で重要な役割を果たす。
このようなスペクトル分岐は、データ不均衡とは無関係に、純粋にネットワークアーキテクチャから生じうることを実証する。
この結果から,深層ネットワークの最適化アルゴリズムを設計する際には,モデルアーキテクチャとデータ特性の両方を考慮すべきであることが示唆された。
論文 参考訳(メタデータ) (2026-01-31T06:17:00Z) - Amortized Spectral Kernel Discovery via Prior-Data Fitted Network [0.0]
本稿では,事前学習したPFNのスペクトル発見を非結合的に行うための解釈可能性駆動型フレームワークを提案する。
我々は、PFNラプタントを明示的なスペクトル密度推定と対応する定常カーネルにマッピングするデコーダアーキテクチャを提案する。
これにより、最適化ベースのベースラインと比較して、推論時間のオーダー・オブ・マグニチュードが減少する。
論文 参考訳(メタデータ) (2026-01-29T13:51:26Z) - Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。
以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文 参考訳(メタデータ) (2024-04-15T12:38:46Z) - Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction [55.57072563835959]
本稿では,繰り返し入力される固有値の制約からフィルタを解放する固有値補正手法を提案する。
具体的には、提案した固有値補正戦略により、固有値の均一分布が向上し、フィルタの適合能力と表現力が向上する。
論文 参考訳(メタデータ) (2024-01-28T08:12:00Z) - Sparse PCA with Oracle Property [115.72363972222622]
新規な正規化を伴うスパースPCAの半定緩和に基づく推定器群を提案する。
我々は、家族内の別の推定器が、スパースPCAの標準半定緩和よりも、より急激な収束率を達成することを証明した。
論文 参考訳(メタデータ) (2023-12-28T02:52:54Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing [28.91482208876914]
本研究では,高次元一般化線形モデルにおけるパラメータ推定の問題について考察する。
広く使われているにもかかわらず、厳密なパフォーマンス特性とデータ前処理の原則が、構造化されていない設計でのみ利用可能である。
論文 参考訳(メタデータ) (2023-08-28T11:49:23Z) - Bayes-optimal limits in structured PCA, and how to reach them [21.3083877172595]
本研究では,主成分分析(PCA)のパラダイム行列モデルについて検討し,次数1の行列が付加雑音によって劣化することを示した。
このモデルにおいて、ベイズ-最適推論の極限を初めて特徴づける。
本稿では、適応的Thouless-Anderson-Palmer方程式の理論に着想を得た、新しい近似メッセージパッシングアルゴリズム(AMP)を提案する。
論文 参考訳(メタデータ) (2022-10-03T21:31:41Z) - An $\ell_p$ theory of PCA and spectral clustering [23.90245234027558]
主成分分析は統計と機械学習において強力なツールである。
本稿では、ヒルベルト空間におけるPCAの中空バージョンに対する$ell_p$理論を開発する。
文脈的コミュニティ検出のために、$ell_p$理論は、正確な回復のための情報しきい値を達成する単純なスペクトルアルゴリズムに導かれる。
論文 参考訳(メタデータ) (2020-06-24T21:30:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。