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

A Hybrid Quantum Machine Learning Framework Based on Nyström Approximation for Scalability Enhancement of Quantum Kernels

Mohammad Hossein Rezvannia

Published Feb 18, 2026• 0 citations
Publisher

Abstract

Abstract Quantum Machine Learning (QML) is an emerging field at the intersection of quantum computing and artificial intelligence, offering high potential for extracting complex nonlinear patterns from high-dimensional data. However, many quantum kernel-based methods suffer from high computational costs, the requirement for numerous quantum circuit executions, and the limitations of current Noisy Intermediate-Scale Quantum (NISQ) hardware. These challenges, particularly when dealing with large datasets, represent a major barrier to the widespread adoption of these methods in practical applications. In this paper, a hybrid quantum machine learning framework based on Nyström approximation is proposed to effectively reduce the computational complexity of quantum kernels and enhance their scalability. In the proposed framework, classical data is first mapped to the quantum Hilbert space via parameterized quantum circuits, and the quantum kernel is defined based on the overlap of quantum states. Then, utilizing the Nyström approximation technique, the full kernel calculation is restricted to a representative subset of data, and the final learning process is conducted in the classical space. This approach reduces computational complexity from \(\:O\left({N}^{2}\right)\) to \(\:O\left(Nm\right)\), where N is the number of samples and m is the size of the selected subset. Analytical results and simulations on the Breast Cancer Wisconsin dataset demonstrate that the proposed framework reduces computational costs by over 60% while maintaining the geometric structure of the quantum feature space, with a classification accuracy loss of less than 3%. These results suggest that the proposed method can serve as a practical, scalable, and noise-resilient solution for applying quantum machine learning to real-world data-driven problems.

DOI
10.21203/rs.3.rs-8474206/v1

Related papers

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

A Scalable Quantum Machine Learning Methodology Design for Handling Large-Scale Data Classification and Optimization Principle

M.S.Mohamed Mallick, D. David Neels Ponkumar, Sivaneasan Bala Krishnan +2 more

In this paper, a scalable Quantum Machine Learning (QML) algorithm is introduced to perform large-scale data classification and optimization with limited quantum resources. The method combines the amplitude-based encoding of quantum features with quantum circuits with parameters and hybrid optimization with RMSProp to lead to a high quality of accuracy and scalability in comparison with traditional machine learning models. The model has been run on 16-qubit NISQ processors with Qiskit and PennyLane frameworks and compared to the classical neural and kernel-based systems. Findings show that the suggested approach had a mean classification accuracy of 96.42 % better than classical models by an average of 5.2 % and with the same level of computation efficiency. The quantum kernel and entanglement optimization drastically enhanced high-dimensional similarity measurement and the noise mitigation strategies inherent in it also increased fidelity to 0.93. A test of the scalability of the system was a stable performance with sizes of up to 10,000 samples in datasets, with a sub-linear increase in time. These results confirm that quantum-enhanced architectures have the ability to learn complicated patterns and still be resource-efficient. The article forms a solid basis of the application of QML to other fields, including bioinformatics, finance, and IoT analytics where the dimensions of data and computation requirements are intensive.

International Conference on Science Technology Engineering and Mathematics (ICONSTEM)•Nov 6, 2025•0 citations

Adaptive Quantum Kernel Optimization for Scalable and Noise-Resilient Nonlinear Pattern Recognition

Asif Nurul Hakim

Abstract Quantum kernel methods have emerged as a powerful paradigm for extending classical machine learning into high-dimensional quantum Hilbert spaces, offering potential advantages in complex, nonlinear pattern recognition. However, their performance on near-term quantum devices remains constrained by circuit depth, noise sensitivity, and suboptimal parameterization of quantum feature maps. This paper introduces an Adaptive Quantum Kernel Optimization (AQKO) framework that integrates circuit-level adaptability, hybrid optimization, and regularization to enhance both expressivity and robustness in quantum kernel learning. The proposed method employs Adaptive Quantum Feature Maps (AQFM) that dynamically adjust rotation and phase parameters through a hybrid gradient-based optimization routine, reducing overfitting and improving generalization. Furthermore, a regularized quantum kernel objective is formulated to stabilize eigenvalue spectra under Noisy Intermediate-Scale Quantum (NISQ) conditions. Extensive experiments on nonlinear benchmark datasets — including Moons , Circles , and Iris — demonstrate that AQKO achieves up to 8.5% higher classification accuracy and 32% lower circuit depth compared to static quantum kernels. Hardware validation using IBM’s ibmq_quito device confirms AQKO’s resilience under depolarizing noise (p = 0.02) with a 41% error mitigation efficiency gain. These findings highlight AQKO’s potential as a scalable and noise-tolerant foundation for real-world quantum-enhanced learning, bridging the gap between theoretical quantum kernel models and practical NISQ implementations.

•Nov 10, 2025•0 citations

Quantum Generator Kernels

Philipp Altmann, Maximilian Mansky, Maximilian Zorn +2 more

Quantum kernel methods offer significant theoretical benefits by rendering classically inseparable features separable in quantum space. Yet, the practical application of Quantum Machine Learning (QML), currently constrained by the limitations of Noisy Intermediate-Scale Quantum (NISQ) hardware, necessitates effective strategies to compress and embed large-scale real-world data like images into the constrained capacities of existing quantum devices or simulators. To this end, we propose Quantum Generator Kernels (QGKs), a generator-based approach to quantum kernels, comprising a set of Variational Generator Groups (VGGs) that merge universal generators into a parameterizable operator, ensuring scalable coverage of the available quantum space. Thereby, we address shortcomings of current leading strategies employing hybrid architectures, which might prevent exploiting quantum computing's full potential due to fixed intermediate embedding processes. To optimize the kernel alignment to the target domain, we train a weight vector to parameterize the projection of the VGGs in the current data context. Our empirical results demonstrate superior projection and classification capabilities of the QGK compared to state-of-the-art quantum and classical kernel approaches and show its potential to serve as a versatile framework for various QML applications.

cs.LGCross-listedarXiv:2602.00361•Feb 3, 2026•0 citations

Quantum Machine Learning (QML): Variational Classifiers, Quantum Kernels and Hybrid Architectures

Vengathattil, Sunish

Quantum machine learning (QML) is an emerging interdisciplinary field which incorporates some features of quantum computing with machine learning. Quantum hardware development has sparked research interest for AI scientists because it gives capabilities in high-dimensional data processing and simultaneous operation execution. The investigation within this paper traces the main features of QML by reviewing variational quantum classifiers (VQCs) as well as quantum kernels and hybrid quantum-classical models. VQCs serve as quantum parameterized circuits whose optimization process with classical feedback achieves quantum superiority for classification applications. Quantum kernels expand Hilbert space features to improve traditional kernel methods, thus proving their functionality in quantum feature space. Hybrid approaches unite NISQ hardware with classical systems, which makes QML applicable to real-world applications right now. (Rietsche et al., 2022; Tychola et al., 2023) An analysis explores separate functions and combined effects of these components, which enhance model performance, extend generalization, and boost computational efficiency. The paper discusses necessary knowledge first, along with existing applications, before analyzing them against traditional methods. The paper reviews current QML tools while exploring their operational readiness as well as practical issues and deployment barriers for broader adoption. The paper conducts an in-depth investigation of significant limitations that include hardware noise alongside questions regarding scalability and interpretability. This paper shows how QML will transform machine learning applications through its review of obstacles that must be resolved to achieve its complete potential development. The study presents researchers and practitioners with an extensive comprehension of QML developments and emerging paths for this revolutionary field.

World Journal of Advanced Research and Reviews•Oct 31, 2025•0 citations

Hybrid Quantum-Classical Machine Learning Models: Design, Implementation, And Performance Evaluation On NISQ Devices

P. Sunil, G. Swapna

Quantum machine learning has emerged as a promising approach to enhance computational efficiency by leveraging the principles of quantum computing. However, the limitations of current Noisy Intermediate-Scale Quantum (NISQ) devices, such as noise, limited qubit availability, and circuit depth constraints, restrict the implementation of fully quantum models. To address these challenges, this study focuses on the design, implementation, and performance evaluation of hybrid quantum-classical machine learning (HQML) models. The proposed approach integrates parameterized quantum circuits with classical optimization techniques to enable efficient learning within NISQ environments. The study employs standard benchmark datasets, including Iris, Breast Cancer, and MNIST, to evaluate the performance of the hybrid model. The results indicate that the HQML model achieves competitive accuracy on small and medium-sized datasets while maintaining balanced precision, recall, and F1-score. However, performance declines for complex datasets due to hardware limitations and noise effects. Additionally, the hybrid model demonstrates a lower number of parameters compared to classical deep learning models but requires higher training time due to iterative quantum-classical optimization. The findings highlight that hybrid quantum-classical models provide a practical and scalable approach for utilizing quantum computing in the current technological landscape. Although challenges related to noise, scalability, and computational overhead persist, advancements in quantum hardware and algorithm design are expected to improve performance. This study contributes to the growing field of quantum machine learning by providing a systematic framework for evaluating hybrid models on NISQ devices and identifying key areas for future research.

•Jan 1, 2026•0 citations
Abstract Quantum Machine Learning (QML) is an emerging field at the intersection of quantum computing and artificial intelligence, offering high potential for extracting complex nonlinear patterns from high-dimensional data. However, many quantum kernel-based methods suffer from high computational costs, the requirement for numerous quantum circuit executions, and the limitations of current Noisy Intermediate-Scale Quantum (NISQ) hardware. These challenges, particularly when dealing with large datasets, represent a major barrier to the widespread adoption of these methods in practical applications. In this paper, a hybrid quantum machine learning framework based on Nyström approximation is proposed to effectively reduce the computational complexity of quantum kernels and enhance their scalability. In the proposed framework, classical data is first mapped to the quantum Hilbert space via parameterized quantum circuits, and the quantum kernel is defined based on the overlap of quantum states. Then, utilizing the Nyström approximation technique, the full kernel calculation is restricted to a representative subset of data, and the final learning process is conducted in the classical space. This approach reduces computational complexity from (:O\left({N}^{2}\right)) to (:O\left(Nm\right)), where N is the number of samples and m is the size of the selected subset. Analytical results and simulations on the Breast Cancer Wisconsin dataset demonstrate that the proposed framework reduces computational costs by over 60% while maintaining the geometric structure of the quantum feature space, with a classification accuracy loss of less than 3%. These results suggest that the proposed method can serve as a practical, scalable, and noise-resilient solution for applying quantum machine learning to real-world data-driven problems.
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).
In this paper, a scalable Quantum Machine Learning (QML) algorithm is introduced to perform large-scale data classification and optimization with limited quantum resources. The method combines the amplitude-based encoding of quantum features with quantum circuits with parameters and hybrid optimization with RMSProp to lead to a high quality of accuracy and scalability in comparison with traditional machine learning models. The model has been run on 16-qubit NISQ processors with Qiskit and PennyLane frameworks and compared to the classical neural and kernel-based systems. Findings show that the suggested approach had a mean classification accuracy of 96.42 % better than classical models by an average of 5.2 % and with the same level of computation efficiency. The quantum kernel and entanglement optimization drastically enhanced high-dimensional similarity measurement and the noise mitigation strategies inherent in it also increased fidelity to 0.93. A test of the scalability of the system was a stable performance with sizes of up to 10,000 samples in datasets, with a sub-linear increase in time. These results confirm that quantum-enhanced architectures have the ability to learn complicated patterns and still be resource-efficient. The article forms a solid basis of the application of QML to other fields, including bioinformatics, finance, and IoT analytics where the dimensions of data and computation requirements are intensive.
Abstract Quantum kernel methods have emerged as a powerful paradigm for extending classical machine learning into high-dimensional quantum Hilbert spaces, offering potential advantages in complex, nonlinear pattern recognition. However, their performance on near-term quantum devices remains constrained by circuit depth, noise sensitivity, and suboptimal parameterization of quantum feature maps. This paper introduces an Adaptive Quantum Kernel Optimization (AQKO) framework that integrates circuit-level adaptability, hybrid optimization, and regularization to enhance both expressivity and robustness in quantum kernel learning. The proposed method employs Adaptive Quantum Feature Maps (AQFM) that dynamically adjust rotation and phase parameters through a hybrid gradient-based optimization routine, reducing overfitting and improving generalization. Furthermore, a regularized quantum kernel objective is formulated to stabilize eigenvalue spectra under Noisy Intermediate-Scale Quantum (NISQ) conditions. Extensive experiments on nonlinear benchmark datasets — including Moons , Circles , and Iris — demonstrate that AQKO achieves up to 8.5% higher classification accuracy and 32% lower circuit depth compared to static quantum kernels. Hardware validation using IBM’s ibmq_quito device confirms AQKO’s resilience under depolarizing noise (p = 0.02) with a 41% error mitigation efficiency gain. These findings highlight AQKO’s potential as a scalable and noise-tolerant foundation for real-world quantum-enhanced learning, bridging the gap between theoretical quantum kernel models and practical NISQ implementations.
Quantum kernel methods offer significant theoretical benefits by rendering classically inseparable features separable in quantum space. Yet, the practical application of Quantum Machine Learning (QML), currently constrained by the limitations of Noisy Intermediate-Scale Quantum (NISQ) hardware, necessitates effective strategies to compress and embed large-scale real-world data like images into the constrained capacities of existing quantum devices or simulators. To this end, we propose Quantum Generator Kernels (QGKs), a generator-based approach to quantum kernels, comprising a set of Variational Generator Groups (VGGs) that merge universal generators into a parameterizable operator, ensuring scalable coverage of the available quantum space. Thereby, we address shortcomings of current leading strategies employing hybrid architectures, which might prevent exploiting quantum computing's full potential due to fixed intermediate embedding processes. To optimize the kernel alignment to the target domain, we train a weight vector to parameterize the projection of the VGGs in the current data context. Our empirical results demonstrate superior projection and classification capabilities of the QGK compared to state-of-the-art quantum and classical kernel approaches and show its potential to serve as a versatile framework for various QML applications.
Quantum machine learning (QML) is an emerging interdisciplinary field which incorporates some features of quantum computing with machine learning. Quantum hardware development has sparked research interest for AI scientists because it gives capabilities in high-dimensional data processing and simultaneous operation execution. The investigation within this paper traces the main features of QML by reviewing variational quantum classifiers (VQCs) as well as quantum kernels and hybrid quantum-classical models. VQCs serve as quantum parameterized circuits whose optimization process with classical feedback achieves quantum superiority for classification applications. Quantum kernels expand Hilbert space features to improve traditional kernel methods, thus proving their functionality in quantum feature space. Hybrid approaches unite NISQ hardware with classical systems, which makes QML applicable to real-world applications right now. (Rietsche et al., 2022; Tychola et al., 2023) An analysis explores separate functions and combined effects of these components, which enhance model performance, extend generalization, and boost computational efficiency. The paper discusses necessary knowledge first, along with existing applications, before analyzing them against traditional methods. The paper reviews current QML tools while exploring their operational readiness as well as practical issues and deployment barriers for broader adoption. The paper conducts an in-depth investigation of significant limitations that include hardware noise alongside questions regarding scalability and interpretability. This paper shows how QML will transform machine learning applications through its review of obstacles that must be resolved to achieve its complete potential development. The study presents researchers and practitioners with an extensive comprehension of QML developments and emerging paths for this revolutionary field.
Quantum machine learning has emerged as a promising approach to enhance computational efficiency by leveraging the principles of quantum computing. However, the limitations of current Noisy Intermediate-Scale Quantum (NISQ) devices, such as noise, limited qubit availability, and circuit depth constraints, restrict the implementation of fully quantum models. To address these challenges, this study focuses on the design, implementation, and performance evaluation of hybrid quantum-classical machine learning (HQML) models. The proposed approach integrates parameterized quantum circuits with classical optimization techniques to enable efficient learning within NISQ environments. The study employs standard benchmark datasets, including Iris, Breast Cancer, and MNIST, to evaluate the performance of the hybrid model. The results indicate that the HQML model achieves competitive accuracy on small and medium-sized datasets while maintaining balanced precision, recall, and F1-score. However, performance declines for complex datasets due to hardware limitations and noise effects. Additionally, the hybrid model demonstrates a lower number of parameters compared to classical deep learning models but requires higher training time due to iterative quantum-classical optimization. The findings highlight that hybrid quantum-classical models provide a practical and scalable approach for utilizing quantum computing in the current technological landscape. Although challenges related to noise, scalability, and computational overhead persist, advancements in quantum hardware and algorithm design are expected to improve performance. This study contributes to the growing field of quantum machine learning by providing a systematic framework for evaluating hybrid models on NISQ devices and identifying key areas for future research.