arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.04471cs.SEcs.LG
收藏

识别量子代码中的不稳定测试:一种机器学习方法

Identifying Flaky Tests in Quantum Code: A Machine Learning Approach

University of Maryland, Baltimore County(马里兰大学巴尔的摩分校)

Khushdeep Kaur, Dongchan Kim, Ainaz Jamshidi, Lei Zhang

AI总结:

本文提出一种基于多机器学习模型的平台,用于自动检测量子程序中的不稳定测试,其中极端梯度提升和决策树模型表现最优,并扩展了相关数据集,以提升量子软件测试的可靠性。

摘要:

由于量子力学固有的复杂性(如叠加和纠缠),量子软件的测试和调试面临重大挑战。其中一个挑战是不确定性,这是量子系统的基本特征,它增加了量子程序中出现不稳定测试的可能性。据我们所知,现有文献中缺乏对量子不稳定性的全面研究。在本文中,我们提出了一个新颖的机器学习平台,该平台利用多个机器学习模型来自动检测量子程序中的不稳定测试。我们的评估表明,基于极端梯度提升和决策树的模型优于其他模型(即随机森林、k近邻和支持向量机),分别在平衡数据集和不平衡数据集中取得了最高的F1分数和Matthews相关系数。此外,我们为对量子不稳定测试感兴趣的研究人员扩展了目前有限的数据集。未来,我们计划探索无监督学习技术的发展,以更有效地检测和分类量子不稳定测试。这些进展旨在提高量子软件测试的可靠性和鲁棒性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑