論文の概要: Quantum-assisted Gaussian process regression using random Fourier features
- arxiv url: http://arxiv.org/abs/2507.22629v1
- Date: Wed, 30 Jul 2025 12:49:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-31 16:14:18.206925
- Title: Quantum-assisted Gaussian process regression using random Fourier features
- Title(参考訳): ランダムフーリエ特徴を用いた量子支援ガウス過程の回帰
- Authors: Cristian A. Galvis-Florez, Ahmad Farooq, Simo Särkkä,
- Abstract要約: 本稿では,ランダムなフーリエ特徴カーネル近似に基づくガウス過程回帰のための量子支援アルゴリズムを提案する。
従来の手法と比較して,スパースオーダーの計算スピードアップを実現する。
- 参考スコア(独自算出の注目度): 8.271361104403802
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Probabilistic machine learning models are distinguished by their ability to integrate prior knowledge of noise statistics, smoothness parameters, and training data uncertainty. A common approach involves modeling data with Gaussian processes; however, their computational complexity quickly becomes intractable as the training dataset grows. To address this limitation, we introduce a quantum-assisted algorithm for sparse Gaussian process regression based on the random Fourier feature kernel approximation. We start by encoding the data matrix into a quantum state using a multi-controlled unitary operation, which encodes the classical representation of the random Fourier features matrix used for kernel approximation. We then employ a quantum principal component analysis along with a quantum phase estimation technique to extract the spectral decomposition of the kernel matrix. We apply a conditional rotation operator to the ancillary qubit based on the eigenvalue. We then use Hadamard and swap tests to compute the mean and variance of the posterior Gaussian distribution. We achieve a polynomial-order computational speedup relative to the classical method.
- Abstract(参考訳): 確率論的機械学習モデルは、ノイズ統計、滑らか性パラメータ、およびデータの不確実性に関する事前知識を統合する能力によって区別される。
一般的なアプローチでは、ガウスのプロセスでデータをモデル化するが、トレーニングデータセットが成長するにつれて、その計算複雑性は急速に減少する。
この制限に対処するために、ランダムなフーリエ特徴カーネル近似に基づくスパースガウス過程回帰のための量子支援アルゴリズムを導入する。
まず、マルチ制御ユニタリ演算を用いてデータ行列を量子状態に符号化し、カーネル近似に使用するランダムフーリエ特徴行列の古典的表現を符号化する。
次に、量子位相推定法とともに量子主成分分析を用いて、カーネル行列のスペクトル分解を抽出する。
固有値に基づいて条件付き回転演算子を補助量子ビットに適用する。
次に、アダマールを用いて、後ガウス分布の平均と分散を計算する。
古典的手法と比較して多項式次計算の高速化を実現する。
関連論文リスト
- Efficient Gaussian State Preparation in Quantum Circuits [4.930778301847907]
本稿では,1キュービット回転から始まって指数振幅プロファイルを形成する回路ベースアプローチを提案し,解析する。
この手法がガウス状態と高い忠実性を達成することを実証する。
提案手法は、ガウス状態がノイズの多い量子ハードウェア上でアクセスできるようにするための有望な方法であると結論付けている。
論文 参考訳(メタデータ) (2025-07-27T15:15:20Z) - Assessing Quantum Advantage for Gaussian Process Regression [7.10052009802944]
ガウス過程回帰のために提案された数個の量子アルゴリズムは指数的スピードアップを示さないことを示す。
量子ランタイムアルゴリズムの意味は、古典的なデータを量子コンピュータにロードする複雑さとは無関係である。
機械学習における一般的なカーネルの数値検証による理論的解析を補完する。
論文 参考訳(メタデータ) (2025-05-28T15:50:56Z) - Provable Quantum Algorithm Advantage for Gaussian Process Quadrature [8.271361104403802]
本研究の目的は,ガウス過程二次法のための新しい量子アルゴリズムを開発することである。
本稿では,ガウス過程カーネルのヒルベルト空間近似に基づく量子低ランクガウス過程二次法を提案する。
古典的二次法よりも量子コンピュータの優位性を示す理論的複雑性解析を提供する。
論文 参考訳(メタデータ) (2025-02-20T11:42:15Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Quantum-Assisted Hilbert-Space Gaussian Process Regression [0.0]
本稿では,ガウス過程回帰のための空間近似に基づく量子アルゴリズムを提案する。
本手法は,古典的基底関数展開と量子コンピューティング技術を組み合わせたものである。
論文 参考訳(メタデータ) (2024-02-01T12:13:35Z) - Probabilistic Unrolling: Scalable, Inverse-Free Maximum Likelihood
Estimation for Latent Gaussian Models [69.22568644711113]
我々は,モンテカルロサンプリングと反復線形解法を組み合わせた確率的アンローリングを導入し,行列逆転を回避した。
理論的解析により,解法の繰り返しによる解法の解法と逆転が最大値推定の勾配推定を高速化することを示した。
シミュレーションおよび実データ実験において、確率的アンロールは、モデル性能の損失を最小限に抑えながら、勾配EMよりも桁違いに高速な潜在ガウスモデルを学習することを示した。
論文 参考訳(メタデータ) (2023-06-05T21:08:34Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - A Random Matrix Perspective on Random Tensors [40.89521598604993]
与えられたランダムテンソルの収縮から生じるランダム行列のスペクトルについて検討する。
本手法は,ML問題の局所的な最大値の未知な特徴を与える。
我々のアプローチは万能であり、非対称、非ガウス的、高階的など他のモデルにも拡張できる。
論文 参考訳(メタデータ) (2021-08-02T10:42:22Z) - Scalable Variational Gaussian Processes via Harmonic Kernel
Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。
様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。
提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文 参考訳(メタデータ) (2021-06-10T18:17:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。