Clustering remains a cornerstone of unsupervised learning, yet classical algorithms often struggle with the inherent complexities of modern datasets, such as high dimensionality, non-linear separability, and significant noise. This paper introduces the Hybrid Quantum-Classical Clustering Algorithm (HQCA), a novel framework that leverages the power of quantum computation and the robustness of classical machine learning to overcome these limitations. HQCA integrates a quantum kernel estimation phase, utilizing a parameterized quantum circuit to project data into a high-dimensional Hilbert space, thereby enhancing cluster separability where classical kernels fail. Furthermore, it employs a quantum-enhanced optimization routine, based on the Quantum Approximate Optimization Algorithm (QAOA), to determine optimal cluster centroids, thereby mitigating the common pitfall of local minima encountered by algorithms like K-Means. The algorithm also incorporates a quantum-inspired gap statistic to autonomously determine the optimal number of clusters. We rigorously evaluate HQCA against state-of-the-art classical clustering methods, including K-Means, DBSCAN, and Spectral Clustering, on multiple real-world benchmark datasets from the UCI repository, such as Iris, Wine, and a high-dimensional image dataset (Fashion-MNIST). Our results demonstrate that HQCA consistently achieves superior performance across multiple evaluation metrics, including Purity, Silhouette Score, and Adjusted Rand Index (ARI), particularly excelling in scenarios involving complex, non-linear data manifolds. The proposed hybrid paradigm not only signifies a substantial leap in clustering accuracy and robustness but also provides a scalable pathway for leveraging current Noisy Intermediate-Scale Quantum (NISQ) devices in practical data analytics workflows, marking a critical step toward potential quantum advantage in unsupervised learning. We emphasize that the demonstrated advantage is algorithmic and representational, not an asymptotic runtime advantage.
Clustering remains a cornerstone of unsupervised learning, yet classical algorithms often struggle with the inherent complexities of modern datasets, such as high dimensionality, non-linear separability, and significant noise. This paper introduces the Hybrid Quantum-Classical Clustering Algorithm (HQCA), a novel framework that leverages the power of quantum computation and the robustness of classical machine learning to overcome these limitations. HQCA integrates a quantum kernel estimation phase, utilizing a parameterized quantum circuit to project data into a high-dimensional Hilbert space, thereby enhancing cluster separability where classical kernels fail. Furthermore, it employs a quantum-enhanced optimization routine, based on the Quantum Approximate Optimization Algorithm (QAOA), to determine optimal cluster centroids, thereby mitigating the common pitfall of local minima encountered by algorithms like K-Means. The algorithm also incorporates a quantum-inspired gap statistic to autonomously determine the optimal number of clusters. We rigorously evaluate HQCA against state-of-the-art classical clustering methods, including K-Means, DBSCAN, and Spectral Clustering, on multiple real-world benchmark datasets from the UCI repository, such as Iris, Wine, and a high-dimensional image dataset (Fashion-MNIST). Our results demonstrate that HQCA consistently achieves superior performance across multiple evaluation metrics, including Purity, Silhouette Score, and Adjusted Rand Index (ARI), particularly excelling in scenarios involving complex, non-linear data manifolds. The proposed hybrid paradigm not only signifies a substantial leap in clustering accuracy and robustness but also provides a scalable pathway for leveraging current Noisy Intermediate-Scale Quantum (NISQ) devices in practical data analytics workflows, marking a critical step toward potential quantum advantage in unsupervised learning. We emphasize that the demonstrated advantage is algorithmic and representational, not an asymptotic runtime advantage.
Clustering is one of the most fundamental tasks in machine learning, and the k-means clustering algorithm is perhaps one of the most widely used clustering algorithms. However, it suffers from several limitations, such as sensitivity to centroid initialization, difficulty capturing non-linear structure, and poor performance in high-dimensional spaces. Recent work has proposed improved initialization strategies and quantum-assisted distance computation, but the similarity metric itself has largely remained classical. In this study, we propose a quantum-enhanced variant of k-means that replaces the Euclidean distance with a quantum kernel derived from the inner product between feature-mapped quantum states. Using the Iris dataset, we use multiple quantum feature maps, including entangled SU2 and ZZ circuits, to embed classical data into a higher-dimensional Hilbert space where cluster structures become more separable. We will also be testing using another dataset, namely the breast cancer dataset. Similarity between data points is computed through the inner product between two states. Our results show that this approach achieves improved clustering stability and competitive accuracy compared to the classical algorithm, with the SU2 feature map yielding an accuracy of 88.6 % on the Iris dataset and 91.0 % on the breast cancer dataset, despite operating on NISQ-feasible shallow circuits. These findings suggest that quantum kernels provide a richer similarity landscape than traditional distance metrics, offering a promising path toward more robust unsupervised learning in the NISQ era.
Hybrid quantum-classical computing offers a promising pathway to harness quantum advantages while mitigating the hardware limitations of noisy intermediate-scale quantum (NISQ) devices. This work proposes a modular hybrid architecture that combines classical preprocessing, quantum-enhanced feature mapping through parameterized quantum circuits (PQCs), and adaptive classical optimization. The framework is designed to improve robustness and generalization of machine learning models in noisy environments, addressing critical issues such as overfitting, noise sensitivity, and hardware-induced errors. Experimental evaluations were conducted on benchmark datasets, including Iris, reduced-dimension MNIST, synthetic noisy XOR, Wine Quality, and Breast Cancer Wisconsin. The proposed model was tested under multiple noise models, such as Gaussian, salt-and-pepper, Poisson, and quantum-specific errors (bit-flip, phase-flip, and depolarizing), using 5-fold cross-validation and repeated trials for statistical rigor. Key performance metrics included Classification Accuracy (CA), Robustness Index (RI), and Training Stability (TS), with results reported as mean ± standard deviation and supported by paired t-tests (p < 0.05). Results demonstrate that the hybrid model consistently outperforms classical support vector machines (SVM) and standalone variational quantum classifiers (VQC) in noisy conditions, achieving smaller accuracy degradation and higher stability. The combination of quantum- enhanced feature mapping, optimizer synergy, and modular design is shown to be central to its resilience.
Quantum Machine Learning (QML) has emerged as a promising paradigm that combines principles of quantum computation with classical learning techniques to address challenges posed by complex, high-dimensional, and non-linear datasets. This work presents a systematic experimental study of quantum-enhanced classification and clustering using hybrid quantum–classical models evaluated on synthetically generated datasets. Quantum Support Vector Machines (QSVM) and Variational Quantum Classifiers (VQC) are implemented using the Qiskit framework and benchmarked against established classical algorithms. The synthetic datasets are carefully designed to control linearity, dimensionality, class overlap, and nonlinear structure, enabling a detailed performance comparison under both ideal and noisy simulation conditions. The experimental results indicate that quantum feature representations can enhance class separability in non-linear scenarios, while also highlighting the practical limitations imposed by noise sensitivity and circuit depth constraints inherent to Noisy Intermediate-Scale Quantum (NISQ) devices .
Quantum computing promises computational advantages for solving complex optimization problems; however, current Noisy Intermediate-Scale Quantum (NISQ) devices suffer from limited qubit counts, short coherence times, and high error rates. Fully fault-tolerant quantum algorithms remain impractical in the near term, necessitating hybrid approaches that integrate classical and quantum computation. This paper proposes a Hybrid Quantum–Classical Machine Learning Framework (HQC-MLF) for large-scale combinatorial and continuous optimization tasks. The framework leverages parameterized quantum circuits (PQCs) embedded within classical optimization loops, enabling efficient search in high-dimensional spaces while mitigating hardware constraints. We introduce adaptive ansatz selection, classical preconditioning, error mitigation strategies, and resource-aware scheduling to enhance scalability. Experimental evaluations on logistics routing, portfolio optimization, and energy load balancing demonstrate improved convergence speed and solution quality compared to purely classical baselines under realistic NISQ simulations. The proposed architecture provides a practical pathway toward near-term quantum advantage in real-world optimization problems
The recent rise in the number of data-intensive applications has revealed some inherent limitations of traditional machine learning, such as high training costs, slow convergence rates, and the uncapable of scalability of traditional machine learning in high-dimensional spaces. Bottlenecks are caused by the iterative optimization procedure, kernel evaluations, and similarity computations that are not efficiently supported by traditional hardware. Although recent advances in quantum computing, such as the Variational Quantum Algorithm, quantum kernels, and parameterized quantum circuits, hold promise for acceleration, the application of quantum speedup is presently hindered by noisy intermediate-scale quantum computing. This research provides a hybrid quantum-classical acceleration method that integrates quantum methods with selected computationally intensive components of classical machine learning systems rather than attempting to entirely replace them. Carried out a comprehensive analysis of the performance of well-known algorithms like Support Vector Machines, k-means clustering, and gradient-based neural networks in classical and quantum-assisted hybrid scenarios. The quantum resources are greatly beneficial for particular sub-tasks such as optimization, approximation of similarity, and exploration of the feature space, with the remaining learning process performed classically. Our analysis reveals that hybrid methods can offer a tangible acceleration and improved convergence behaviour in particular scenarios without sacrificing accuracy. Moreover, the analysis investigates the trade-offs associated with the utilization of quantum resources, robustness to noise, and orchestration costs.
The recent rise in the number of data-intensive applications has revealed some inherent limitations of traditional machine learning, such as high training costs, slow convergence rates, and the uncapable of scalability of traditional machine learning in high-dimensional spaces. Bottlenecks are caused by the iterative optimization procedure, kernel evaluations, and similarity computations that are not efficiently supported by traditional hardware. Although recent advances in quantum computing, such as the Variational Quantum Algorithm, quantum kernels, and parameterized quantum circuits, hold promise for acceleration, the application of quantum speedup is presently hindered by noisy intermediate-scale quantum computing. This research provides a hybrid quantum-classical acceleration method that integrates quantum methods with selected computationally intensive components of classical machine learning systems rather than attempting to entirely replace them. Carried out a comprehensive analysis of the performance of well-known algorithms like Support Vector Machines, k-means clustering, and gradient-based neural networks in classical and quantum-assisted hybrid scenarios. The quantum resources are greatly beneficial for particular sub-tasks such as optimization, approximation of similarity, and exploration of the feature space, with the remaining learning process performed classically. Our analysis reveals that hybrid methods can offer a tangible acceleration and improved convergence behaviour in particular scenarios without sacrificing accuracy. Moreover, the analysis investigates the trade-offs associated with the utilization of quantum resources, robustness to noise, and orchestration costs.