Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.24403

Prototype-Guided Optimization of Quantum Data Embeddings with Linear Cost

Seokhoon Jeong, Daniel K. Park

quant-phcs.LGSubmitted Oct 17, 2026• Announced Oct 20, 2026• 0 citations
arXivHTMLPDF

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.

AI Summary

The paper addresses the fidelity-evaluation cost of supervised quantum embedding optimization: evaluating all sample pairs costs $O(B^2)$ per objective evaluation. It replaces pairwise comparisons with sample-to-class-prototype compactness and prototype separation, requiring $B+\binom{K_{\mathrm{tot}}}{2}$ fidelities, or $O(B)$ for a fixed number of prototypes. For binary pure-state embeddings, it proves the certificate $\|p_+\bar\rho_+-p_-\bar\rho_-\|_1\geq\sqrt{1-4p_+p_-F_c}-2\sum_y p_y\bar r_y^{\mathrm{tr}}$ using the reverse triangle inequality and trace-norm convexity. A multi-prototype extension replaces prototype states with weighted mixtures. These bounds motivate fidelity-based surrogate losses. A prototype kernel classifier also supplies an explicit feasible witness bounding the optimal soft-margin SVM objective from above, and a linear-cost model-selection proxy. Experiments combine genetic circuit search with neural input-map refinement on five datasets using 4–20 qubits and noiseless statevector simulation. Across ten seeds, the largest improvement over budget-matched sampled-pair optimization occurs on five-class T-MNIST: test MCC increases from $0.6357$ to $0.7606$ after circuit search and from $0.6423$ to $0.7787$ after refinement. Other datasets show mixed differences. On GLASS, multiple prototypes increase MCC from approximately $0.592$ to $0.647$. The certificate is nonpositive on three datasets, and better average geometry or kernel alignment does not consistently improve SVM performance; difficult boundary samples can deteriorate. The objective is a surrogate, benefits depend on prototype quality and class structure, and the multi-prototype experiment uses known subclass labels. Automatic prototype construction, adaptive assignments, and finite-shot noisy-hardware evaluation remain open.

Little sign of AI-generated textAI use disclosedIncrementalSmall numerics only
In this work, we used generative AI tools to create or edit software code and make up draft parts of a research paper.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
26 pages, 5 figures, 5 tables

Related papers

Generative Quantum Data Embeddings for Supervised Learning

Jaewoong Heo, Daniel K. Park

Many practically relevant applications of quantum machine learning involve classical data, for which performance depends critically on how inputs are embedded into quantum states. Yet the use of a fixed embedding circuit ansatz remains standard practice. We propose an energy-based generative learning framework that synthesizes gate sequences to optimize embedding structures and refine data-tailored parameters, using a fidelity-based surrogate objective to guide the search toward improved class distinguishability. Empirically, the method improves classification performance across diverse settings, while also revealing datasets where architecture search within the present embedding family yields only limited additional gains. We explain this saturation by deriving bounds on the achievable empirical risk in terms of the Wasserstein distance in the input space, showing that classical data geometry provides an \emph{a priori} diagnostic for regimes in which substantial gains from embedding optimization are unlikely. The results establish a practically useful and theoretically motivated framework for searching effective quantum data embeddings through generative optimization, with the attainable gains diagnosed through the geometry of the underlying classical data.

quant-pharXiv:2605.30866•Jun 1, 2026•1 citation

NQ-SVM: Scalable Quantum Kernel Learning via Nyström-Based Support Vector Machines

Duong The Do, Srikanth Thudumu, Prem Prakash Jayaraman +1 more

Abstract Support vector machines (SVMs) are widely used for classification, but become computationally expensive as datasets grow and data become high-dimensional or nonlinearly separable. Quantum support vector machines (QSVMs) enhance the traditional SVMs by replacing conventional feature mappings with quantum-implemented embeddings that project data into high-dimensional Hilbert spaces, potentially improving expressive power and efficiency. However, training QSVMs on current noisy intermediate-scale quantum (NISQ) devices remains challenging, as constructing the quantum kernel matrix requires repeated circuit executions and scales quadratically with dataset size. We propose NQ-SVM , a hybrid quantum-classical method that incorporates the Nystr\"om approximation to enhance the scalability of QSVMs. By selecting a small set of landmark points, the Nystr\"om method yields a low-rank kernel approximation, reducing complexity from \((O(n^2))\) to \((O(nm))\), while preserving the quantum advantages in handling high-dimensional, non-linear data. Extensive simulations demonstrate that NQ-SVM achieves comparable classification accuracy to classical SVMs and full QSVMs, while substantially reducing training time and kernel evaluation costs. These results underscore the potential of NQ-SVM as a scalable and practical hybrid framework for near-term quantum machine learning (QML).

•Mar 3, 2026•0 citations

Quantum Kernel-Based Classification: An Optimized Quantum Support Vector Classifier Approach

Xiaoman Liu

Quantum machine learning has emerged as a promising frontier, leveraging the principles of quantum computing to enhance classical algorithms. This paper proposes an optimized Quantum Support Vector Classifier (QSVC) for the classification of the MNIST dataset (a benchmark in handwritten digit recognition). We employ a Chebyshev Parameterized Quantum Circuit (PQC) with an increased number of qubits and layers, and utilize an existing projected quantum kernel method to effectively capture the complex patterns in the data. To enhance model robustness, data augmentation techniques are applied, and dimensionality reduction is performed using Principal Component Analysis (PCA). The proposed QSVC demonstrates competitive accuracy on both the training and testing datasets, highlighting the potential of quantum kernel methods in practical machine learning applications. A comparative analysis with classical Support Vector Machines (SVM) demonstrates the feasibility of quantum methods for high-dimensional classification tasks. Additionally, we investigate the impact of varying the number of qubits in the quantum circuit, providing in-depth insights into the scalability and performance trade-offs of quantum kernel methods.

IEEE International Conference on Frontiers Technology of Information and Computer (ICFTIC)•Dec 13, 2024•0 citations

Quantum SVMs with LoRA-Adapted Embeddings and Variational Circuits for Image Classification

Pranjal Kumar, Muktesh Gupta

The expressivity and scalability of fixed feature embeddings and shallow quantum circuits for Quantum Support Vector Machines (QSVMs) are restricted due to the limitations of near-term hardware. In this work, we propose a novel QSVM framework consisting of Low-Rank Adaptation (LoRA)-modified VisionTransformer embeddings as well as trainable variational quantum circuits. The architecture enhances the representational power by the joint optimization of embedding and circuit parameters. Empirical evaluation on distilled benchmark datasets shows significant performance gains, with up to 38.7% absolute accuracy improvement on MNIST (61.3% to 100.0%). The model also achieves 91% to 100% test accuracies on Fashion-MNIST, KMNIST and CIFAR-10 datasets with only 200 training samples for each dataset. The results show that the performance improvements are due to the joint design between the feature embeddings and the quantum circuits, rather than just the quantum kernels. Cross-dataset evaluations and circuit-depth analyses provide experimental evidence that the approach is suitable for scalable quantum machine learning in image classification tasks.

•Jun 11, 2026•0 citations

Qutrit-Based Neural Quantum Kernels for Classification Tasks

Camila Cristiano-Romero, Pablo Rodriguez-Grasa, Mikel Sanz

Neural quantum kernels (NQKs) construct quantum kernels by pretraining a quantum neural network (QNN) and subsequently reusing the trained circuit as a task-adapted embedding. Extending this framework to qudits, with local unitaries in $\mathrm{SU}(d)$, provides a natural route to richer data embeddings through the increased local degrees of freedom and a direct interface for multiclass classification via intrinsically multi-level quantum systems. In this work, focusing on qutrits ($d=3$), we extend NQKs to the qudit setting and perform a systematic study of key design choices, including the number of encoded features, the number of qutrits, the kernel construction (1-to-$n$ and $n$-to-$n$), and the parameterization of $\mathrm{SU}(3)$ unitaries. Across binary and three-class tasks on four benchmark datasets, qutrit NQKs improve over the corresponding QNN baselines in nearly all settings considered and can benefit from scaling both the feature budget and the system size, although the magnitude of these gains may saturate, is dataset-dependent, and depends on the chosen parameterization. In particular, an ablation over $\mathrm{SU}(3)$ parameterizations shows that the unitary representation can substantially impact both optimization behaviour and classifier performance. These findings highlight the potential of qudit-based quantum models not only as a straightforward generalization of qubit-based architectures, but also as a promising means to better exploit complex data structures in quantum machine learning.

quant-pharXiv:2607.23683•Jul 28, 2026•1 citation

Quantum-Efficient Kernel Target Alignment

Rodrigo Coelho, Georg Kruse, Andreas Roßkopf

In recent years, quantum computers have emerged as promising candidates for implementing kernels. Quantum Embedding Kernels embed data points into quantum states and calculate their inner product in a high-dimensional Hilbert Space by computing the overlap between the resulting quantum states. Variational Quantum Circuits (VQCs) are typically used for this end, with Kernel Target Alignment (KTA) as cost function. The optimized kernels can then be deployed in Support Vector Machines (SVMs) for classification tasks. However, both classical and quantum SVMs scale poorly with increasing dataset sizes. This issue is exacerbated in quantum kernel methods, as each inner product requires a quantum circuit execution. In this paper, we investigate KTA-trained quantum embedding kernels and employ a low-rank matrix approximation, the Nyström method, to reduce the quantum circuit executions needed to construct the Kernel Matrix. We empirically evaluate the performance of our approach across various datasets, focusing on the accuracy of the resulting SVM and the reduction in quantum circuit executions. Additionally, we examine and compare the robustness of our model under different noise types, particularly coherent and depolarizing noise.

arXiv:2502.08225•International Conference on Agents and Artificial Intelligence (ICAART)•Jan 1, 2025•9 citations
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(B2)O(B^2)O(B2) for BBB 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)O(B)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.
The paper addresses the fidelity-evaluation cost of supervised quantum embedding optimization: evaluating all sample pairs costs O(B2)O(B^2)O(B2) per objective evaluation. It replaces pairwise comparisons with sample-to-class-prototype compactness and prototype separation, requiring B+(Ktot2)B+\binom{K_{\mathrm{tot}}}{2}B+(2Ktot​​) fidelities, or O(B)O(B)O(B) for a fixed number of prototypes.
For binary pure-state embeddings, it proves the certificate ∥p+ρˉ+−p−ρˉ−∥1≥1−4p+p−Fc−2∑ypyrˉytr\|p_+\bar\rho_+-p_-\bar\rho_-\|_1\geq\sqrt{1-4p_+p_-F_c}-2\sum_y p_y\bar r_y^{\mathrm{tr}}∥p+​ρˉ​+​−p−​ρˉ​−​∥1​≥1−4p+​p−​Fc​​−2∑y​py​rˉytr​ using the reverse triangle inequality and trace-norm convexity. A multi-prototype extension replaces prototype states with weighted mixtures. These bounds motivate fidelity-based surrogate losses. A prototype kernel classifier also supplies an explicit feasible witness bounding the optimal soft-margin SVM objective from above, and a linear-cost model-selection proxy.
Experiments combine genetic circuit search with neural input-map refinement on five datasets using 4–20 qubits and noiseless statevector simulation. Across ten seeds, the largest improvement over budget-matched sampled-pair optimization occurs on five-class T-MNIST: test MCC increases from 0.63570.63570.6357 to 0.76060.76060.7606 after circuit search and from 0.64230.64230.6423 to 0.77870.77870.7787 after refinement. Other datasets show mixed differences. On GLASS, multiple prototypes increase MCC from approximately 0.5920.5920.592 to 0.6470.6470.647.
The certificate is nonpositive on three datasets, and better average geometry or kernel alignment does not consistently improve SVM performance; difficult boundary samples can deteriorate. The objective is a surrogate, benefits depend on prototype quality and class structure, and the multi-prototype experiment uses known subclass labels. Automatic prototype construction, adaptive assignments, and finite-shot noisy-hardware evaluation remain open.
Many practically relevant applications of quantum machine learning involve classical data, for which performance depends critically on how inputs are embedded into quantum states. Yet the use of a fixed embedding circuit ansatz remains standard practice. We propose an energy-based generative learning framework that synthesizes gate sequences to optimize embedding structures and refine data-tailored parameters, using a fidelity-based surrogate objective to guide the search toward improved class distinguishability. Empirically, the method improves classification performance across diverse settings, while also revealing datasets where architecture search within the present embedding family yields only limited additional gains. We explain this saturation by deriving bounds on the achievable empirical risk in terms of the Wasserstein distance in the input space, showing that classical data geometry provides an \emph{a priori} diagnostic for regimes in which substantial gains from embedding optimization are unlikely. The results establish a practically useful and theoretically motivated framework for searching effective quantum data embeddings through generative optimization, with the attainable gains diagnosed through the geometry of the underlying classical data.
Abstract Support vector machines (SVMs) are widely used for classification, but become computationally expensive as datasets grow and data become high-dimensional or nonlinearly separable. Quantum support vector machines (QSVMs) enhance the traditional SVMs by replacing conventional feature mappings with quantum-implemented embeddings that project data into high-dimensional Hilbert spaces, potentially improving expressive power and efficiency. However, training QSVMs on current noisy intermediate-scale quantum (NISQ) devices remains challenging, as constructing the quantum kernel matrix requires repeated circuit executions and scales quadratically with dataset size. We propose NQ-SVM , a hybrid quantum-classical method that incorporates the Nystr\"om approximation to enhance the scalability of QSVMs. By selecting a small set of landmark points, the Nystr\"om method yields a low-rank kernel approximation, reducing complexity from (O(n2))(O(n^2))(O(n2)) to (O(nm))(O(nm))(O(nm)), while preserving the quantum advantages in handling high-dimensional, non-linear data. Extensive simulations demonstrate that NQ-SVM achieves comparable classification accuracy to classical SVMs and full QSVMs, while substantially reducing training time and kernel evaluation costs. These results underscore the potential of NQ-SVM as a scalable and practical hybrid framework for near-term quantum machine learning (QML).
Quantum machine learning has emerged as a promising frontier, leveraging the principles of quantum computing to enhance classical algorithms. This paper proposes an optimized Quantum Support Vector Classifier (QSVC) for the classification of the MNIST dataset (a benchmark in handwritten digit recognition). We employ a Chebyshev Parameterized Quantum Circuit (PQC) with an increased number of qubits and layers, and utilize an existing projected quantum kernel method to effectively capture the complex patterns in the data. To enhance model robustness, data augmentation techniques are applied, and dimensionality reduction is performed using Principal Component Analysis (PCA). The proposed QSVC demonstrates competitive accuracy on both the training and testing datasets, highlighting the potential of quantum kernel methods in practical machine learning applications. A comparative analysis with classical Support Vector Machines (SVM) demonstrates the feasibility of quantum methods for high-dimensional classification tasks. Additionally, we investigate the impact of varying the number of qubits in the quantum circuit, providing in-depth insights into the scalability and performance trade-offs of quantum kernel methods.
The expressivity and scalability of fixed feature embeddings and shallow quantum circuits for Quantum Support Vector Machines (QSVMs) are restricted due to the limitations of near-term hardware. In this work, we propose a novel QSVM framework consisting of Low-Rank Adaptation (LoRA)-modified VisionTransformer embeddings as well as trainable variational quantum circuits. The architecture enhances the representational power by the joint optimization of embedding and circuit parameters. Empirical evaluation on distilled benchmark datasets shows significant performance gains, with up to 38.7% absolute accuracy improvement on MNIST (61.3% to 100.0%). The model also achieves 91% to 100% test accuracies on Fashion-MNIST, KMNIST and CIFAR-10 datasets with only 200 training samples for each dataset. The results show that the performance improvements are due to the joint design between the feature embeddings and the quantum circuits, rather than just the quantum kernels. Cross-dataset evaluations and circuit-depth analyses provide experimental evidence that the approach is suitable for scalable quantum machine learning in image classification tasks.
Neural quantum kernels (NQKs) construct quantum kernels by pretraining a quantum neural network (QNN) and subsequently reusing the trained circuit as a task-adapted embedding. Extending this framework to qudits, with local unitaries in SU(d)\mathrm{SU}(d)SU(d), provides a natural route to richer data embeddings through the increased local degrees of freedom and a direct interface for multiclass classification via intrinsically multi-level quantum systems. In this work, focusing on qutrits (d=3d=3d=3), we extend NQKs to the qudit setting and perform a systematic study of key design choices, including the number of encoded features, the number of qutrits, the kernel construction (1-to-nnn and nnn-to-nnn), and the parameterization of SU(3)\mathrm{SU}(3)SU(3) unitaries. Across binary and three-class tasks on four benchmark datasets, qutrit NQKs improve over the corresponding QNN baselines in nearly all settings considered and can benefit from scaling both the feature budget and the system size, although the magnitude of these gains may saturate, is dataset-dependent, and depends on the chosen parameterization. In particular, an ablation over SU(3)\mathrm{SU}(3)SU(3) parameterizations shows that the unitary representation can substantially impact both optimization behaviour and classifier performance. These findings highlight the potential of qudit-based quantum models not only as a straightforward generalization of qubit-based architectures, but also as a promising means to better exploit complex data structures in quantum machine learning.
In recent years, quantum computers have emerged as promising candidates for implementing kernels. Quantum Embedding Kernels embed data points into quantum states and calculate their inner product in a high-dimensional Hilbert Space by computing the overlap between the resulting quantum states. Variational Quantum Circuits (VQCs) are typically used for this end, with Kernel Target Alignment (KTA) as cost function. The optimized kernels can then be deployed in Support Vector Machines (SVMs) for classification tasks. However, both classical and quantum SVMs scale poorly with increasing dataset sizes. This issue is exacerbated in quantum kernel methods, as each inner product requires a quantum circuit execution. In this paper, we investigate KTA-trained quantum embedding kernels and employ a low-rank matrix approximation, the Nyström method, to reduce the quantum circuit executions needed to construct the Kernel Matrix. We empirically evaluate the performance of our approach across various datasets, focusing on the accuracy of the resulting SVM and the reduction in quantum circuit executions. Additionally, we examine and compare the robustness of our model under different noise types, particularly coherent and depolarizing noise.