Comparative Analysis of Quantum and Classical Support Vector Classifiers for Software Bug Prediction: An Exploratory Study

Abstract

Purpose: Quantum computing promises to transform problem-solving across various domains with rapid and practical solutions. Within Software Evolution and Maintenance, Quantum Machine Learning (QML) remains mostly an underexplored domain, particularly in addressing challenges such as detecting buggy software commits from code repositories. Methods: In this study, we investigate the practical application of Quantum Support Vector Classifiers (QSVC) for detecting buggy software commits across 14 open-source software projects with diverse dataset sizes encompassing 30,924 data instances. We compare the QML algorithm PQSVC (Pegasos QSVC) and QSVC against the classical Support Vector Classifier (SVC). Our technique addresses large datasets in QSVC algorithms by dividing them into smaller subsets. We propose and evaluate an aggregation method to combine predictions from these models to detect the entire test dataset. We also introduce an incremental testing methodology to overcome the difficulties of quantum feature mapping during the testing approach. Results: The study shows the effectiveness of QSVC and PQSVC in detecting buggy software commits. The aggregation technique successfully combines predictions from smaller data subsets, enhancing the overall detection accuracy for the entire test dataset. The incremental testing methodology effectively manages the challenges associated with quantum feature mapping during the testing process. Conclusion: We contribute to the advancement of QML algorithms in defect prediction, unveiling the potential for further research in this domain. The specific scenario of the Short-Term Activity Frame (STAF) highlights the early detection of buggy software commits during the initial developmental phases of software systems, particularly when dataset sizes remain insufficient to train machine learning models.

Accepted for publication in the Springer Journal: Quantum Machine Intelligence (https://link.springer.com/journal/42484)

References in corpus (21)

• Quantum Machine Learning
• Supervised learning with quantum enhanced feature spaces
• Quantum support vector machine for big data classification
• Quantum principal component analysis
• Efficient Learning for Deep Quantum Neural Networks
• The quest for a Quantum Neural Network
• Quantum-enhanced machine learning
• Quantum reinforcement learning
• Implementing a distance-based classifier with a quantum interference circuit
• Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
• Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs
• Quantum Machine Learning: from physics to software engineering
• Basic protocols in quantum reinforcement learning with superconducting circuits
• Quantum K-nearest neighbor classification algorithm based on Hamming distance
• SZZ Unleashed: An Open Implementation of the SZZ Algorithm -- Featuring Example Usage in a Study of Just-in-Time Bug Prediction for the Jenkins Project
• Quantum autoencoders via quantum adders with genetic algorithms
• Supervised Quantum Learning without Measurements
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Watch out for Extrinsic Bugs! A Case Study of their Impact in Just-In-Time Bug Prediction Models on the OpenStack project
• Using Quantum Computers to Speed Up Dynamic Testing of Software
• Utilizing Source Code Syntax Patterns to Detect Bug Inducing Commits using Machine Learning Models