論文の概要: The ZZ feature map induces a signless Laplacian metric: a closed-form classical surrogate for quantum kernel regression
- arxiv url: http://arxiv.org/abs/2608.29422v1
- Date: Sat, 29 Aug 2026 19:59:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-01 18:31:30.955762
- Title: The ZZ feature map induces a signless Laplacian metric: a closed-form classical surrogate for quantum kernel regression
- Title(参考訳): ZZ特徴写像は、符号なしラプラシア計量を誘導する:量子核回帰のための閉形式古典的サロゲート
- Authors: Erkut Tekeli,
- Abstract要約: 我々は、誘導核が小さい帯域幅の状態では、先行順に、計量 M = I + pi2 Q の異方性ガウス核であることを証明する。
対応する古典的カーネルは、適合パラメータを必要とせず、量子シミュレーションも必要としない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum kernel methods lose their advantage over classical kernels once the encoding bandwidth is tuned, and bandwidth-tuned quantum kernels have been shown to resemble radial basis function kernels closely. The analytical support for that observation rests on separable encoding circuits and captures entangling circuits only qualitatively. We close this gap for the ZZ feature map. We prove that in the small-bandwidth regime the induced kernel is, to leading order, an anisotropic Gaussian kernel with metric M = I + pi^2 Q, where Q is the signless Laplacian of the entanglement graph, and that the quadratic structure persists at every circuit depth as a pullback of the Fubini-Study metric. The anisotropy depends entirely on a phase convention: under the unshifted convention the metric is the identity irrespective of entanglement, which explains the isotropic resemblance previously reported. The derivation is verified against direct simulation for path, cycle and complete entanglement graphs, with relative error below 10^-3. The corresponding classical kernel requires no fitted parameters and no quantum simulation. Compared with the quantum kernel across two near-infrared spectroscopic benchmarks, four targets, five preprocessing pipelines and 100 resampled splits per cell, the paired 95% bootstrap interval contains zero in 18 of 20 cells, the typical relative difference in test error is 2.7%, and the two families select the same preprocessing pipeline in 96% of splits. The regime in which the reduction fails begins at the same bandwidth on both datasets and adds no robust predictive value: restricting the grid to the classical regime improves mean test error by 3.8%, a gain that an equally large random restriction does not reproduce. The quantum circuit can thus be removed without detectable predictive loss, and we can state precisely which classical kernel it was computing.
- Abstract(参考訳): 符号化帯域幅が調整されると、量子カーネル法は古典的カーネルよりも優位性を失い、帯域幅調整された量子カーネルは放射基底関数カーネルによく似ていることが示されている。
その観測に対する解析的支援は分離可能な符号化回路に委ねられ、エンタングリング回路を質的にのみ捕捉する。
ZZ機能マップのこのギャップを埋めます。
我々は、誘導された核は、小さなバンド幅の系において、主順に、計量 M = I + pi^2 Q の異方性ガウス核であり、そこで Q は絡み目のグラフの符号なしラプラシアンであり、二次構造はフビニ・スタディ計量の引き戻しとして全ての回路深さで持続することを示した。
異方性は位相規則に完全に依存しており、非シフト規則の下では、計量は絡み合いによらず同一性であり、前述した等方的類似性を説明する。
この導出は、10^-3以下の相対誤差を持つ経路、周期、完全絡み合いグラフの直接シミュレーションに対して検証される。
対応する古典的カーネルは、適合パラメータを必要とせず、量子シミュレーションも必要としない。
2つの近赤外分光ベンチマークの量子カーネルと比較すると、4つのターゲット、5つの前処理パイプライン、100個の再サンプリングスプリットがあり、ペアの95%ブートストラップ間隔は20個のセル中18個にゼロを含み、テストエラーの典型的な相対差は2.7%であり、2つのファミリーは同じ前処理パイプラインを96%のスプリットで選択する。
従来のレジームへのグリッドの制限は平均テストエラーを3.8%改善し、同様に大きなランダムな制限が再現されないという利点がある。
したがって、量子回路は検出可能な予測損失を伴わずに除去することができ、計算対象の古典的カーネルを正確に記述することができる。
関連論文リスト
- Active Quantum Kernel Acquisition for Gaussian Process Regression [30.032230630492155]
量子カーネル分類に関する最近の研究は、カーネルエントリに不均一にショットを割り当てることによって、ターゲット精度に到達するために必要なショット予算を削減できることを示した。
我々はこのアイデアをガウス過程(GP)回帰(英語版)に拡張し、下流の量(全スペクトル後方分散、対数行列、辺縁確率)が、符号のみの分類出力よりも厳密なカーネルエラーに結合する設定とする。
我々は、3つの閉形式のペアレベル感性予測結合 $|_i_j|$, leave-one-out residual, and marginal-likelihood gradient を導出し、それらをネイマン型最小値に差し込む。
論文 参考訳(メタデータ) (2026-06-27T09:40:20Z) - Spectral Anatomy of Quantum Gaussian Process Kernels [38.264196157340216]
我々は,Nystrm近似誤差に束縛されたコーシー=シュワルツテール,有限サンプル分散抽出等式,およびエンフターゲット依存の最適エントロピーのキャラクタリゼーションを証明した。
診断はカーネルに依存しない: ハードウェア効率、マッチゲート、IQPのインハンドRBF/Matérn/RFF/deep-カーネルファミリはすべて同一の$S/log n$曲線に崩壊する。
論文 参考訳(メタデータ) (2026-05-29T07:41:14Z) - Benchmarking of quantum fidelity kernels for Gaussian process regression [1.7287035469433212]
量子コンピューティングアルゴリズムは、機械学習の分類問題に対して性能の高い量子カーネルを生成することが示されている。
量子カーネルは、回帰問題に対して古典的カーネルと同じ表現性が得られるが、あまり良くない。
論文 参考訳(メタデータ) (2024-07-22T18:19:48Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Qubit recycling and the path counting problem [0.0]
近年,畳み込み型回路(マトリックス製品状態サンドマルチスケール角化再正規化アンザッツなど)で使用されるキューディットを一元的にリセットできることが示されている。
このような回路と局所量子回路の間を補間する量子回路の族に対するこのプロトコルの忠実度を解析する。
論文 参考訳(メタデータ) (2023-01-09T23:59:41Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。