arXiv:2311.12328

Quantum-Enhanced Support Vector Machine for Large-Scale Stellar Classification with GPU Acceleration

Kuan‐Cheng Chen, Xiaotian Xu, Henry Makhanov, Hui-Hsuan Chung, Liu, Chen-Yu

Published Nov 21, 2023• 5 citations

Abstract

In this study, we introduce an innovative Quantum-enhanced Support Vector Machine (QSVM) approach for stellar classification, leveraging the power of quantum computing and GPU acceleration. Our QSVM algorithm significantly surpasses traditional methods such as K-Nearest Neighbors (KNN) and Logistic Regression (LR), particularly in handling complex binary and multi-class scenarios within the Harvard stellar classification system. The integration of quantum principles notably enhances classification accuracy, while GPU acceleration using the cuQuantum SDK ensures computational efficiency and scalability for large datasets in quantum simulators. This synergy not only accelerates the processing process but also improves the accuracy of classifying diverse stellar types, setting a new benchmark in astronomical data analysis. Our findings underscore the transformative potential of quantum machine learning in astronomical research, marking a significant leap forward in both precision and processing speed for stellar classification. This advancement has broader implications for astrophysical and related scientific fields

DOI: 10.48550/arxiv.2311.12328

Related papers

Pancreatic Cancer Data Classification with Quantum Machine Learning

Amit Kumar Saxena, Smita Saxena

Quantum computing is a promising new approach to tackle the complex real-world computational problems by harnessing the power of quantum mechanics principles. The inherent parallelism and exponential computational power of quantum systems hold the potential to outpace classical counterparts in solving complex optimization problems, which are pervasive in machine learning. Quantum Support Vector Machine (QSVM) is a quantum machine learning algorithm inspired by classical Support Vector Machine (SVM) that exploits quantum parallelism to efficiently classify data points in high-dimensional feature spaces. We provide a comprehensive overview of the underlying principles of QSVM, elucidating how different quantum feature maps and quantum kernels enable the manipulation of quantum states to perform classification tasks. Through a comparative analysis, we reveal the quantum advantage achieved by these algorithms in terms of speedup and solution quality. As a case study, we explored the potential of quantum paradigms in the context of a real-world problem: classifying pancreatic cancer biomarker data. The Support Vector Classifier (SVC) algorithm was employed for the classical approach while the QSVM algorithm was executed on a quantum simulator provided by the Qiskit quantum computing framework. The classical approach as well as the quantum-based techniques reported similar accuracy. This uniformity suggests that these methods effectively captured similar underlying patterns in the dataset. Remarkably, quantum implementations exhibited substantially reduced execution times demonstrating the potential of quantum approaches in enhancing classification efficiency. This affirms the growing significance of quantum computing as a transformative tool for augmenting machine learning paradigms and also underscores the potency of quantum execution for computational acceleration.

Journal of quantum computingJan 1, 202310 citations

Quantum Machine Learning Acceleration with Quantum Control Techniques

Sara Mahmoudi Rashid

The integration of quantum computing with machine learning represents a significant frontier in computational research. This paper introduces an innovative approach that combines quantum control techniques with quantum machine learning (QML) to achieve notable advancements in performance and efficiency. The proposed methodology introduces a new quantum control framework designed to optimize quantum machine learning algorithms. This approach not only enhances computational speed but also improves the accuracy of quantum-enhanced support vector machines (SVMs) for classification tasks. The innovation lies in the application of advanced quantum control techniques, which are demonstrated to offer superior performance compared to existing methods. Additionally, the paper presents novel strategies for reducing power consumption in quantum computing systems. By incorporating dynamic quantum control, the proposed system achieves significant improvements in power efficiency, addressing one of the critical challenges in practical quantum computing applications. Benchmark tests across various datasets validate the effectiveness of the new method, showing advancements in processing efficiency and accuracy. The integration of machine learning creates new opportunities for advancements in research, potentially setting new standards in the field of quantum computing. These innovations underscore the potential for combining quantum control with machine learning to achieve groundbreaking improvements in computational capabilities and system efficiency, offering promising directions for future research and practical implementations.

Iranian International Conference on Microelectronics (IICM)Oct 29, 20241 citation

Research on Quantum Computing Acceleration of Support Vector Machines in Multi-dimensional Nonlinear Feature Spaces

Haozhe Liu

The current development of Support Vector Machines (SVM) has reached a bottleneck, with issues such as long training times and weak interpretability when dealing with large-scale, multi-dimensional data. This paper introduces the concept of Quantum Support Vector Machines (QSVM) and achieves efficient solutions through quantum algorithms such as the HHL algorithm. The research designs a computational architecture that combines classical and quantum computing, utilizing the Pauli decomposition of Hermitian matrices to simulate the quantum simulation of Hamiltonian quantities and implementing the quantum simulation of unitary operators. Based on the conclusions, a complete quantum linear solver circuit is designed, achieving exponential growth in computational complexity. Experiments using the Iris dataset demonstrate the excellent classification performance of QSVM, which outperform classical SVM in classification accuracy, computational time complexity, and memory requirements. More efficient quantum mapping algorithms and quantum circuit optimization methods are implemented, providing new ideas and methods for the application of SVM to large-scale datasets.

Applied and Computational EngineeringNov 25, 20245 citations

Quantum-enhanced classification: an empirical study of quantum support vector machines using the iris and wine datasets

Deepak Ranga, Sunil Prajapat, Pankaj Kumar +2 more

Abstract Quantum computing has demonstrated a potential advantage in advancing artificial intelligence and machine learning applications. Both disciplines leverage higher-dimensional computation that relies on complex linear algebra operations. Quantum Support Vector Machines (QSVMs) uses quantum computation principles to enhance classification performance over traditional SVMs. This paper studies QSVMs applied to the Iris and Wine datasets by exploring various quantum encoding methods, including amplitude encoding, ZZFeatureMap, and PauliFeatureMap, within IBM’s Qiskit framework. These encoding methods enable QSVMs to utilize quantum phenomena like superposition and entanglement to transform classical data into quantum states to increase computational efficiency and accuracy in classification tasks. Numerical results indicate that QSVMs with amplitude encoding with combination of ZZFeatureMap achieve higher classification accuracy than traditional techniques. Also, this study assess the current performance of Noisy Intermediate-Scale Quantum (NISQ) devices to highlight the need for further optimization and advancements in quantum data encoding approches. These findings provide important insights into the application of QSVMs and their potential to address a range of classification problems effectively.

Physica ScriptaSep 17, 20253 citations

Validating large-scale quantum machine learning: efficient simulation of quantum support vector machines using tensor networks

Kuan‐Cheng Chen, Tai-Yue Li, Yun-Yuan Wang +6 more

Abstract We present an efficient tensor-network-based approach for simulating large-scale quantum circuits exemplified by quantum support vector machines (QSVMs). Experimentally, leveraging the cuTensorNet library on multiple GPUs, our method effectively reduces the exponential runtime growth to near-quadratic scaling with respect to the number of qubits in practical scenarios. Traditional state-vector simulations become computationally infeasible beyond approximately 50 qubits; in contrast, our simulator successfully handles QSVMs with up to 784 qubits, executing simulations within seconds on a single high-performance GPU. Furthermore, utilizing the message passing interface for multi-GPU environments, our method demonstrates strong linear scalability, effectively decreasing computation time as dataset sizes increase. We validate our framework using the MNIST and Fashion MNIST datasets, achieving successful multiclass classification and highlighting the potential of QSVMs for high-dimensional data analysis. By integrating tensor-network techniques with advanced high-performance computing resources, this work demonstrates both the feasibility and scalability of simulating large-qubit quantum machine learning models, providing a valuable validation tool within the emerging Quantum-HPC ecosystem.

arXiv:2405.02630Machine Learning Science and TechnologyFeb 11, 202523 citations

Implementation and Performance Evaluation of Quantum Machine Learning Algorithms for Binary Classification

Surajudeen Shina Ajibosin, Deniz Çetinkaya

In this work, we studied the use of Quantum Machine Learning (QML) algorithms for binary classification and compared their performance with classical Machine Learning (ML) methods. QML merges principles of Quantum Computing (QC) and ML, offering improved efficiency and potential quantum advantage in data-driven tasks and when solving complex problems. In binary classification, where the goal is to assign data to one of two categories, QML uses quantum algorithms to process large datasets efficiently. Quantum algorithms like Quantum Support Vector Machines (QSVM) and Quantum Neural Networks (QNN) exploit quantum parallelism and entanglement to enhance performance over classical methods. This study focuses on two common QML algorithms, Quantum Support Vector Classifier (QSVC) and QNN. We used the Qiskit software and conducted the experiments with three different datasets. Data preprocessing included dimensionality reduction using Principal Component Analysis (PCA) and standardization using scalers. The results showed that quantum algorithms demonstrated competitive performance against their classical counterparts in terms of accuracy, while QSVC performed better than QNN. These findings suggest that QML holds potential for improving computational efficiency in binary classification tasks. This opens the way for more efficient and scalable solutions in complex classification challenges and shows the complementary role of quantum computing.

SoftwareNov 28, 202420 citations