論文の概要: Benign Overfitting with Quantum Kernels
- arxiv url: http://arxiv.org/abs/2503.17020v1
- Date: Fri, 21 Mar 2025 10:30:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-24 14:58:53.632323
- Title: Benign Overfitting with Quantum Kernels
- Title(参考訳): 量子カーネルによる配向オーバーフィッティング
- Authors: Joachim Tomasi, Sandrine Anthoine, Hachem Kadri,
- Abstract要約: 量子カーネルは、量子状態間の内部積を測定することで、データポイント間の類似性を定量化する。
本稿では,量子カーネル構築のための新しい手法を提案する。
- 参考スコア(独自算出の注目度): 5.499796332553708
- License:
- Abstract: Quantum kernels quantify similarity between data points by measuring the inner product between quantum states, computed through quantum circuit measurements. By embedding data into quantum systems, quantum kernel feature maps, that may be classically intractable to compute, could efficiently exploit high-dimensional Hilbert spaces to capture complex patterns. However, designing effective quantum feature maps remains a major challenge. Many quantum kernels, such as the fidelity kernel, suffer from exponential concentration, leading to near-identity kernel matrices that fail to capture meaningful data correlations and lead to overfitting and poor generalization. In this paper, we propose a novel strategy for constructing quantum kernels that achieve good generalization performance, drawing inspiration from benign overfitting in classical machine learning. Our approach introduces the concept of local-global quantum kernels, which combine two complementary components: a local quantum kernel based on measurements of small subsystems and a global quantum kernel derived from full-system measurements. Through numerical experiments, we demonstrate that local-global quantum kernels exhibit benign overfitting, supporting the effectiveness of our approach in enhancing quantum kernel methods.
- Abstract(参考訳): 量子カーネルは、量子回路の測定によって計算される量子状態間の内部積を測定することで、データポイント間の類似性を定量化する。
量子システムにデータを埋め込むことで、古典的に計算しやすく、高次元ヒルベルト空間を効率的に利用して複雑なパターンを捉えることができる。
しかし、効果的な量子特徴写像の設計は依然として大きな課題である。
忠実度カーネルのような多くの量子カーネルは指数集中に苦しむため、有意義なデータ相関を捉えることができず、過度に適合し、一般化が不足する。
本稿では,古典的機械学習におけるベニグオーバーフィットからインスピレーションを得て,優れた一般化性能を実現する量子カーネル構築のための新しい戦略を提案する。
提案手法では,小サブシステムの測定に基づく局所量子カーネルと,フルシステム計測から導出した大域量子カーネルという,2つの相補的成分を組み合わせたローカル・グローバル量子カーネルの概念を導入する。
数値実験により,局所球状量子カーネルは良性オーバーフィットを示し,量子カーネル法の拡張に対する我々のアプローチの有効性を実証した。
関連論文リスト
- The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Neural auto-designer for enhanced quantum kernels [59.616404192966016]
本稿では,問題固有の量子特徴写像の設計を自動化するデータ駆動型手法を提案する。
私たちの研究は、量子機械学習の進歩におけるディープラーニングの実質的な役割を強調します。
論文 参考訳(メタデータ) (2024-01-20T03:11:59Z) - A Unified Framework for Trace-induced Quantum Kernels [0.0]
量子カーネル法は、特定の機械学習タスクに対して実用的な量子優位性を達成するための有望な候補である。
この研究では、すべてのトレース誘起量子カーネルを共通のフレームワークに結合する。
局所的に投影されたカーネルに基づくモデルが,グローバルな忠実度量子カーネルに匹敵する性能を達成できることを数値的に示す。
論文 参考訳(メタデータ) (2023-11-22T17:50:00Z) - Numerical evidence against advantage with quantum fidelity kernels on
classical data [12.621805903645711]
量子核は、量子ビットの数が増加するにつれてスペクトルの指数的な「平坦化」に悩まされることを示す。
これまでに研究されてきた複数の量子特徴写像と、合成データと実データの両方を利用した、この現象の広範な数値的証拠を提供する。
その結果、量子カーネルの帰納バイアスを制御するために新しい手法が開発されない限り、古典的なデータに量子的優位性をもたらすことはありそうにないことがわかった。
論文 参考訳(メタデータ) (2022-11-29T19:23:11Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Training Quantum Embedding Kernels on Near-Term Quantum Computers [0.08563354084119063]
量子コンピュータのヒルベルト空間にデータを埋め込むことで構築された量子埋め込みカーネル(QEK)は、特定の量子カーネル技術である。
まず、量子埋め込みカーネルを紹介し、ノイズの多い短期量子コンピュータ上でそれらを実現する際に生じる現実的な問題を解析する。
論文 参考訳(メタデータ) (2021-05-05T18:41:13Z) - Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。
我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文 参考訳(メタデータ) (2021-03-31T02:41:36Z) - The theory of the quantum kernel-based binary classifier [0.8057006406834467]
量子干渉を利用して量子ヒルベルト空間を特徴付けるカーネル法は、量子強化機械学習の膨大な機会を開放した。
この研究は量子カーネルベースの分類器の一般理論を拡張した。
量子状態間の二乗重なりを類似度尺度として注目し、量子二項分類に必須かつ最小の成分について検討した。
正定値で対称な核として純粋状態の2乗重なりとなるヒルベルト・シュミット内積の妥当性が明確に示される。
論文 参考訳(メタデータ) (2020-04-07T15:39:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。