SELGFeb 6, 2025

Identifying Flaky Tests in Quantum Code: A Machine Learning Approach

arXiv:2502.04471v13 citationsh-index: 2SANER
AI Analysis

This addresses the challenge of unreliable testing in quantum software, which is crucial for developers and researchers in quantum computing, though it is incremental as it applies existing ML methods to a new domain.

The paper tackles the problem of flaky tests in quantum code by developing a machine learning platform that automatically detects them, with extreme gradient boosting and decision tree models achieving the highest F1 score and Matthews Correlation Coefficient in evaluations.

Testing and debugging quantum software pose significant challenges due to the inherent complexities of quantum mechanics, such as superposition and entanglement. One challenge is indeterminacy, a fundamental characteristic of quantum systems, which increases the likelihood of flaky tests in quantum programs. To the best of our knowledge, there is a lack of comprehensive studies on quantum flakiness in the existing literature. In this paper, we present a novel machine learning platform that leverages multiple machine learning models to automatically detect flaky tests in quantum programs. Our evaluation shows that the extreme gradient boosting and decision tree-based models outperform other models (i.e., random forest, k-nearest neighbors, and support vector machine), achieving the highest F1 score and Matthews Correlation Coefficient in a balanced dataset and an imbalanced dataset, respectively. Furthermore, we expand the currently limited dataset for researchers interested in quantum flaky tests. In the future, we plan to explore the development of unsupervised learning techniques to detect and classify quantum flaky tests more effectively. These advancements aim to improve the reliability and robustness of quantum software testing.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes