論文の概要: Prototype-Guided Optimization of Quantum Data Embeddings with Linear Cost
- arxiv url: http://arxiv.org/abs/2610.24403v1
- Date: Sat, 17 Oct 2026 03:13:05 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-10-20 22:08:09.428189
- Title: Prototype-Guided Optimization of Quantum Data Embeddings with Linear Cost
- Title(参考訳): 線形コストを考慮した量子データ埋め込みのプロトタイプ誘導最適化
- Abstract要約: 教師付き量子機械学習では、分類性能は量子データ埋め込みによって誘導される幾何学に依存する。
本稿では,効率的なデータ適応型量子埋め込みのためのプロトタイプ誘導フレームワークを提案する。
提案手法は,完全性評価コストを低減しつつ,競争力のある量子カーネルサポートベクターマシン(SVM)の性能を維持している。
- 参考スコア(独自算出の注目度): 0.26396287656676726
- License:
- Abstract: In supervised quantum machine learning with classical data, classification performance critically depends on the geometry induced by quantum data embedding. Existing data-adaptive approaches rely on pairwise fidelity evaluations between samples, which scale as $O(B^2)$ for $B$ samples and create a computational bottleneck in iterative embedding optimization. To address this issue, we propose a prototype-guided framework for efficient data-adaptive quantum embedding. Using class-prototype separation and sample-to-prototype compactness, we derive a measurable lower certificate for class-ensemble distinguishability and construct a prototype-based objective requiring only $O(B)$ fidelity evaluations. We integrate this objective into an end-to-end pipeline that combines task-specific quantum circuit architecture optimization with continuous refinement of the data-embedding parameters. Across five benchmark datasets with up to 20 qubits, our method retains competitive quantum kernel support vector machine (SVM) performance while reducing fidelity-evaluation cost, with particularly strong gains over budget-matched pairwise optimization on T-MNIST. Geometric analyses examine how the learned embeddings relate to kernel alignment and classification margins, revealing dataset-dependent benefits and limitations. We further derive a prototype-based classifier in the reproducing kernel Hilbert space that provides an explicit witness for the SVM objective and a low-cost proxy for model selection, and extend the framework to multiple prototypes for multimodal class structures.
- Abstract(参考訳): 古典的データを用いた教師付き量子機械学習では、分類性能は量子データ埋め込みによって誘導される幾何に依存する。
既存のデータ適応アプローチは、サンプル間のペアワイズ忠実度評価に依存しており、$O(B^2)$ for $B$サンプルとしてスケールし、反復埋め込み最適化における計算ボトルネックを生成する。
この問題に対処するために,効率的なデータ適応型量子埋め込みのためのプロトタイプ誘導フレームワークを提案する。
クラス-プロトタイプ分離とサンプル-プロトタイプコンパクト性を用いて、クラス-アンサンブル識別性に対する測定可能な低い証明を導き、O(B)$フィデリティ評価のみを必要とするプロトタイプベース目標を構築する。
この目的を、タスク固有の量子回路アーキテクチャ最適化とデータ埋め込みパラメータの継続的な改善を組み合わせたエンドツーエンドパイプラインに統合する。
提案手法は,最大20キュービットのベンチマークデータセットを5つに分けて,競争力のある量子カーネルサポートベクターマシン(SVM)の性能を維持しつつ,信頼性評価コストを低減し,T-MNIST上での予算整合ペアワイズ最適化よりも特に大きく向上する。
幾何学的解析は、学習した埋め込みがカーネルのアライメントと分類マージンにどのように関係しているかを調べ、データセットに依存した利点と制限を明らかにする。
さらに、再現カーネルヒルベルト空間におけるプロトタイプベースの分類器を導出し、SVMの目的を明示的な証し、モデル選択のための低コストプロキシを提供し、フレームワークをマルチモーダルクラス構造のための複数のプロトタイプに拡張する。
関連論文リスト
- Enhancing Bayesian Optimization and Active Learning Through Kernel Diversity [13.065036862403966]
本稿では, Ensemble Gaussian Processes (EGP) と不一致認識獲得戦略を統合した統合フレームワーク KENDO を提案する。
KENDO-BOは最先端の手法と比較して、競争力や優れた最適化性能を達成している。
論文 参考訳(メタデータ) (2026-08-25T15:35:47Z) - Quantum Feature Selection with Higher-Order Binary Optimization on Trapped-Ion Hardware [4.622928173506349]
本稿では,高次非制約二元最適化(HUBO)の定式化に基づく量子的特徴選択フレームワークを提案する。
提案モデルには,相互情報量から導出される1,2,3体相互作用項が含まれる。
提案したワークフローをGallstoneデータセットとSpambaseデータセットという2つのベンチマーク分類データセットで評価する。
論文 参考訳(メタデータ) (2026-04-29T16:01:39Z) - PCA-Seg: Revisiting Cost Aggregation for Open-Vocabulary Semantic and Part Segmentation [58.1914505657064]
本稿では,クラスレベルのセマンティクスと空間コンテキスト間の知識干渉の課題を軽減するために,単純な並列コストアグリゲーション(PCA-Seg)パラダイムを提案する。
8つのベンチマークの実験では、PCA-Segの各並列ブロックは0.35万のパラメータしか追加せず、最先端のOSPS性能を実現している。
論文 参考訳(メタデータ) (2026-03-18T09:26:43Z) - Winning the Pruning Gamble: A Unified Approach to Joint Sample and Token Pruning for Efficient Supervised Fine-Tuning [71.30276778807068]
サンプルプルーニングとトークンプルーニングを戦略的に協調する統合フレームワークを提案する。
Q-Tuningは、トレーニングデータの12.5%しか使用せず、全データSFTベースラインに対する平均38%の改善を実現している。
論文 参考訳(メタデータ) (2025-09-28T13:27:38Z) - Strategic Data Re-Uploads: A Pathway to Improved Quantum Classification Data Re-Uploading Strategies for Improved Quantum Classifier Performance [0.0]
古典情報を複数回量子状態に再アップロードすると、量子分類器の精度が向上する。
線形分類パターン(LCP)と非線形分類パターン(NLCP)の2つの分類パターンに対するアプローチを実証する。
論文 参考訳(メタデータ) (2024-05-15T14:28:00Z) - A Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification [0.0]
本稿では,特徴不確実性を考慮したマルチクラス分類タスクに対処する新しいTPMSVMモデルを提案する。
データ摂動に対処するため、各トレーニング観測の周囲に有界・北不確実性セットを構築し、決定論的モデルのロバストな特徴を導出する。
実世界のデータセットに対する頑健なマルチクラスTPMSVM手法の有効性を検証した。
論文 参考訳(メタデータ) (2023-06-09T19:27:24Z) - BOtied: Multi-objective Bayesian optimization with tied multivariate ranks [33.414682601242006]
本稿では,非支配解と結合累積分布関数の極端量子化との自然な関係を示す。
このリンクにより、我々はPareto対応CDFインジケータと関連する取得関数BOtiedを提案する。
種々の合成および実世界の問題に対する実験により,BOtied は最先端MOBO 取得関数より優れていることが示された。
論文 参考訳(メタデータ) (2023-06-01T04:50:06Z) - Energy-efficient Task Adaptation for NLP Edge Inference Leveraging
Heterogeneous Memory Architectures [68.91874045918112]
Adapter-ALBERTは、様々なタスクにわたる最大データ再利用のための効率的なモデル最適化である。
検証されたNLPエッジアクセラレータ上でシミュレーションを行うことにより、モデルを不均一なオンチップメモリアーキテクチャにマッピングする利点を実証する。
論文 参考訳(メタデータ) (2023-03-25T14:40:59Z) - ClusterQ: Semantic Feature Distribution Alignment for Data-Free
Quantization [111.12063632743013]
本稿では,ClusterQと呼ばれるデータフリーな量子化手法を提案する。
意味的特徴のクラス間分離性を高めるために,特徴分布統計をクラスタ化し,整列する。
また、クラス内分散を組み込んで、クラスワイドモードの崩壊を解決する。
論文 参考訳(メタデータ) (2022-04-30T06:58:56Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。