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

From Bits to Qubits: A Benchmarking Analysis of K-Means Algorithm on Classical and Quantum Platforms

Ó, Francisco Loureiro Rosa Ramos do

Published Oct 31, 2025• 0 citations
OpenAlex

Abstract

Classical machine learning algorithms are increasingly challenged by the growing complexity of datasets, motivating the exploration of quantum computing as a potential solution. However, current literature lacks comprehensive empirical analyses directly benchmarking classical algorithms against quantum-assisted counterparts for small but high-dimensional standardized datasets. This research aims to address this gap by comparing the performance of the k-means clustering algorithm on classical and hybrid quantum-classical computing platforms. Using a small dataset, we assess computational speed, clustering accuracy, and scalability. Our findings reveal that while hybrid quantum implementations offer theoretical benefits, in practice they incur significantly higher computational overhead and reduced clustering accuracy due to current technological constraints. These insights highlight the critical need for improved quantum hardware and algorithms, guiding future research directions in quantum-enhanced machine learning.

Related papers

Exploring Quantum Machine Learning Algorithms for Enhanced Data Classification and Clustering in Complex Systems - Integration with Gradient Boosting and K-means for Improved Performance

M. Babu, M. R. Arun, S. Janes Pushparani +2 more

This research focuses on the implementation of quantum machine learning with the classical models such as Gradient Boosting and K-means clustering for efficient classification and clustering of most complex datasets in advanced systems. Taking advantage of the large datasets that are handled by the qc, this work examines Quantum Support Vector Machines (QSVM), Quantum Boosting, and Quantum K-means. To compare the efficiency of these hybrid models three datasets - the healthcare, the financial, and the cyber-security datasets - are used. Our findings indicate that quantum optimization algorithms achieve better accuracy in clustering in comparison to the classical counterparts and are computationally faster. This work shows how quantum machine learning can lead to the enhancement of difficult data processing tasks, a major issue in the quantum computing domain, with specific reference to resources and high-dimensional data. The opportunity to integrate quantum and classical models successfully is the best basis for further developments in machine learning.

International Conference on Cybernation and Computation (CYBERCOM)•Nov 15, 2024•9 citations

Advanced Quantum Algorithms for Big Data Clustering and High-Dimensional Classification

José Gabriel Carrasco Ramírez

The exponential growth of data and the increasing complexity of high-dimensional classification problems have pushed classical computing methods to their limits. Quantum computing emerges as a promising paradigm to address these challenges. This research article explores advanced quantum algorithms for big data clustering and high-dimensional classification. We investigate quantum versions of K-means, spectral clustering, and support vector machines, comparing their performance with classical counterparts. Our results demonstrate significant speedups in processing time and improvements in clustering quality for high-dimensional datasets. Additionally, we propose a novel quantum-inspired classical algorithm that bridges the gap between quantum and classical approaches. This comprehensive study provides insights into the potential of quantum computing in revolutionizing data analysis and machine learning, paving the way for future advancements in the field.

Journal of Advanced Computing Systems•Jun 8, 2024•0 citations

Quantum Machine Learning: Algorithms and Applications A Focused Review on Performance Comparison Between Classical and Quantum Implementations

Arimondo Scrivano

Quantum Machine Learning (QML) represents a promising frontier of research where the principles of quantum mechanics are combined with machine learning to offer potentially superior performance over classical counterparts. This review article explores the current advancements in QML, specifically focusing on the performance improvement and comparison between standard classical algorithms and their quantum implementations. We initiate with an overview of fundamental quantum algorithms that have found applicability within machine learning contexts, such as quantum principal component analysis and quantum support vector machines. The review then delves into a critical assessment of these quantum approaches, highlighting case studies where quantum implementations have demonstrated computational speedups or improved accuracy. Furthermore, we investigate the inherent challenges and limitations that currently hinder the widespread adoption of QML technologies, including the issues of decoherence, error rates, and quantum resource requirements. In addition, the review provides insights into the current state of quantum hardware and its scalability for machine learning tasks. Throughout, comparisons are made to outline scenarios in which quantum machine learning presents a genuine advantage over classical techniques, supported by performance metrics and benchmark datasets. The article concludes by discussing future directions in QML research, with an emphasis on algorithmic innovation and hardware improvement, to realize the full potential of quantum-enhanced machine learning.

•Jun 11, 2025•0 citations

Quantum Computing in Machine Learning: Performance Evaluation and Comparative Analysis

Simões, Jaime Marques

This thesis explores the integration of quantum computing into Machine Learning (ML), aiming to evaluate the effectiveness and limitations of quantum-enhanced models compared to classical approaches. As quantum technologies continue to develop, they offer the potential for solving complex computational problems more efficiently, particularly in fields requiring high-dimensional data processing. A literature review is conducted to contextualize current advancements in Quantum Machine Learning, highlighting theoretical benefits and existing practical limitations. This work investigates whether quantum methods, specifically the Quantum Support Vector Classifier (QSVC), can provide measurable improvements over its classical counterpart. The QSVC, implemented using IBM’s Qiskit ML library, replaces traditional kernel functions with quantum kernels computed via quantum circuits and feature maps, embedding classical data into a Hilbert space. The experimental portion of this thesis compares classical and quantum models on two distinct datasets: one from the healthcare domain and another from particle physics. Various parameters are tested in a constrained grid search due to the high computational demands of quantum circuits. Results indicate that while quantum models are significantly more resource-intensive, they can achieve comparable or even improved performance on data that has more complex relations between their variables. However, scalability remains a major challenge. This work concludes that although QSVC does not yet consistently outperform classical models, it offers advantages in specific contexts and lays the groundwork for identifying future use cases where quantum computing may offer a practical advantage in ML.

•Nov 6, 2025•0 citations

Quantum Machine Learning—An Overview

Kyriaki A. Tychola, Τheofanis Kalampokas, George A. Papakostas

Quantum computing has been proven to excel in factorization issues and unordered search problems due to its capability of quantum parallelism. This unique feature allows exponential speed-up in solving certain problems. However, this advantage does not apply universally, and challenges arise when combining classical and quantum computing to achieve acceleration in computation speed. This paper aims to address these challenges by exploring the current state of quantum machine learning and benchmarking the performance of quantum and classical algorithms in terms of accuracy. Specifically, we conducted experiments with three datasets for binary classification, implementing Support Vector Machine (SVM) and Quantum SVM (QSVM) algorithms. Our findings suggest that the QSVM algorithm outperforms classical SVM on complex datasets, and the performance gap between quantum and classical models increases with dataset complexity, as simple models tend to overfit with complex datasets. While there is still a long way to go in terms of developing quantum hardware with sufficient resources, quantum machine learning holds great potential in areas such as unsupervised learning and generative models. Moving forward, more efforts are needed to explore new quantum learning models that can leverage the power of quantum mechanics to overcome the limitations of classical machine learning.

Electronics•May 24, 2023•144 citations

Quantum machine learning: A theoretical overview of quantum computing applications

Yogesh Bhomia, Sunil Kumar Mishra, Ravi Chudhary

Quantum computing has demonstrated remarkable prowess in addressing factorization issues and unordered search problems, showcasing its quantum parallelism capabilities that enable exponential speed-up for specific computational challenges. However, the seamless integration of classical and quantum computing to harness accelerated computation speed presents unique challenges. This paper delves into the intricacies of this integration, focusing on the current state of quantum machine learning (QML) and evaluating the performance of classical and quantum algorithms in terms of accuracy. To address these challenges, we conducted experiments utilizing three datasets for binary classification, implementing both classical Support Vector Machine (SVM) and Quantum SVM (QSVM) algorithms. Our investigations reveal that the QSVM algorithm consistently outperforms its classical counterpart on complex datasets. Notably, the performance gap between quantum and classical models widens with increasing dataset complexity, shedding light on the susceptibility of simple classical models to overfitting when confronted with intricate datasets.Despite the ongoing development required for quantum hardware with ample resources, our findings underscore the significant potential of quantum machine learning, particularly in unsupervised learning and generative models. As we move forward, it is imperative to channel more efforts into exploring novel quantum learning models capable of harnessing the inherent power of quantum mechanics to overcome the constraints of classical machine learning. This research contributes to the ongoing discourse on the future of quantum computing, emphasizing the need for continued exploration and innovation in quantum machine learning methodologies.

The Pharma Innovation•Jan 1, 2019•0 citations
Classical machine learning algorithms are increasingly challenged by the growing complexity of datasets, motivating the exploration of quantum computing as a potential solution. However, current literature lacks comprehensive empirical analyses directly benchmarking classical algorithms against quantum-assisted counterparts for small but high-dimensional standardized datasets. This research aims to address this gap by comparing the performance of the k-means clustering algorithm on classical and hybrid quantum-classical computing platforms. Using a small dataset, we assess computational speed, clustering accuracy, and scalability. Our findings reveal that while hybrid quantum implementations offer theoretical benefits, in practice they incur significantly higher computational overhead and reduced clustering accuracy due to current technological constraints. These insights highlight the critical need for improved quantum hardware and algorithms, guiding future research directions in quantum-enhanced machine learning.
This research focuses on the implementation of quantum machine learning with the classical models such as Gradient Boosting and K-means clustering for efficient classification and clustering of most complex datasets in advanced systems. Taking advantage of the large datasets that are handled by the qc, this work examines Quantum Support Vector Machines (QSVM), Quantum Boosting, and Quantum K-means. To compare the efficiency of these hybrid models three datasets - the healthcare, the financial, and the cyber-security datasets - are used. Our findings indicate that quantum optimization algorithms achieve better accuracy in clustering in comparison to the classical counterparts and are computationally faster. This work shows how quantum machine learning can lead to the enhancement of difficult data processing tasks, a major issue in the quantum computing domain, with specific reference to resources and high-dimensional data. The opportunity to integrate quantum and classical models successfully is the best basis for further developments in machine learning.
The exponential growth of data and the increasing complexity of high-dimensional classification problems have pushed classical computing methods to their limits. Quantum computing emerges as a promising paradigm to address these challenges. This research article explores advanced quantum algorithms for big data clustering and high-dimensional classification. We investigate quantum versions of K-means, spectral clustering, and support vector machines, comparing their performance with classical counterparts. Our results demonstrate significant speedups in processing time and improvements in clustering quality for high-dimensional datasets. Additionally, we propose a novel quantum-inspired classical algorithm that bridges the gap between quantum and classical approaches. This comprehensive study provides insights into the potential of quantum computing in revolutionizing data analysis and machine learning, paving the way for future advancements in the field.
Quantum Machine Learning (QML) represents a promising frontier of research where the principles of quantum mechanics are combined with machine learning to offer potentially superior performance over classical counterparts. This review article explores the current advancements in QML, specifically focusing on the performance improvement and comparison between standard classical algorithms and their quantum implementations. We initiate with an overview of fundamental quantum algorithms that have found applicability within machine learning contexts, such as quantum principal component analysis and quantum support vector machines. The review then delves into a critical assessment of these quantum approaches, highlighting case studies where quantum implementations have demonstrated computational speedups or improved accuracy. Furthermore, we investigate the inherent challenges and limitations that currently hinder the widespread adoption of QML technologies, including the issues of decoherence, error rates, and quantum resource requirements. In addition, the review provides insights into the current state of quantum hardware and its scalability for machine learning tasks. Throughout, comparisons are made to outline scenarios in which quantum machine learning presents a genuine advantage over classical techniques, supported by performance metrics and benchmark datasets. The article concludes by discussing future directions in QML research, with an emphasis on algorithmic innovation and hardware improvement, to realize the full potential of quantum-enhanced machine learning.
This thesis explores the integration of quantum computing into Machine Learning (ML), aiming to evaluate the effectiveness and limitations of quantum-enhanced models compared to classical approaches. As quantum technologies continue to develop, they offer the potential for solving complex computational problems more efficiently, particularly in fields requiring high-dimensional data processing. A literature review is conducted to contextualize current advancements in Quantum Machine Learning, highlighting theoretical benefits and existing practical limitations. This work investigates whether quantum methods, specifically the Quantum Support Vector Classifier (QSVC), can provide measurable improvements over its classical counterpart. The QSVC, implemented using IBM’s Qiskit ML library, replaces traditional kernel functions with quantum kernels computed via quantum circuits and feature maps, embedding classical data into a Hilbert space. The experimental portion of this thesis compares classical and quantum models on two distinct datasets: one from the healthcare domain and another from particle physics. Various parameters are tested in a constrained grid search due to the high computational demands of quantum circuits. Results indicate that while quantum models are significantly more resource-intensive, they can achieve comparable or even improved performance on data that has more complex relations between their variables. However, scalability remains a major challenge. This work concludes that although QSVC does not yet consistently outperform classical models, it offers advantages in specific contexts and lays the groundwork for identifying future use cases where quantum computing may offer a practical advantage in ML.
Quantum computing has been proven to excel in factorization issues and unordered search problems due to its capability of quantum parallelism. This unique feature allows exponential speed-up in solving certain problems. However, this advantage does not apply universally, and challenges arise when combining classical and quantum computing to achieve acceleration in computation speed. This paper aims to address these challenges by exploring the current state of quantum machine learning and benchmarking the performance of quantum and classical algorithms in terms of accuracy. Specifically, we conducted experiments with three datasets for binary classification, implementing Support Vector Machine (SVM) and Quantum SVM (QSVM) algorithms. Our findings suggest that the QSVM algorithm outperforms classical SVM on complex datasets, and the performance gap between quantum and classical models increases with dataset complexity, as simple models tend to overfit with complex datasets. While there is still a long way to go in terms of developing quantum hardware with sufficient resources, quantum machine learning holds great potential in areas such as unsupervised learning and generative models. Moving forward, more efforts are needed to explore new quantum learning models that can leverage the power of quantum mechanics to overcome the limitations of classical machine learning.
Quantum computing has demonstrated remarkable prowess in addressing factorization issues and unordered search problems, showcasing its quantum parallelism capabilities that enable exponential speed-up for specific computational challenges. However, the seamless integration of classical and quantum computing to harness accelerated computation speed presents unique challenges. This paper delves into the intricacies of this integration, focusing on the current state of quantum machine learning (QML) and evaluating the performance of classical and quantum algorithms in terms of accuracy. To address these challenges, we conducted experiments utilizing three datasets for binary classification, implementing both classical Support Vector Machine (SVM) and Quantum SVM (QSVM) algorithms. Our investigations reveal that the QSVM algorithm consistently outperforms its classical counterpart on complex datasets. Notably, the performance gap between quantum and classical models widens with increasing dataset complexity, shedding light on the susceptibility of simple classical models to overfitting when confronted with intricate datasets.Despite the ongoing development required for quantum hardware with ample resources, our findings underscore the significant potential of quantum machine learning, particularly in unsupervised learning and generative models. As we move forward, it is imperative to channel more efforts into exploring novel quantum learning models capable of harnessing the inherent power of quantum mechanics to overcome the constraints of classical machine learning. This research contributes to the ongoing discourse on the future of quantum computing, emphasizing the need for continued exploration and innovation in quantum machine learning methodologies.