arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2306.16992cs.SE
收藏

利用机器学习减轻量子软件测试中的噪声

Mitigating Noise in Quantum Software Testing Using Machine Learning

Asmar Muqeet, Tao Yue, Shaukat Ali, Paolo Arcaini

AI总结:

本文提出噪声感知方法QOIN,利用机器学习(如迁移学习)学习并过滤量子计算机噪声对程序输出的影响,从而在真实或含噪环境中提升量子软件测试的精确率、召回率和F1分数。

摘要:

量子计算(QC)有望在解决复杂问题时比经典计算提供计算加速。然而,当前和近期的量子计算机中存在噪声。量子软件测试(用于增强对量子软件正确性的信心)不可避免地受到噪声的影响,以至于无法知道一个测试用例失败是由于噪声还是真实故障。现有的测试技术在测试量子程序时不考虑噪声,即在理想的量子计算机模拟器上执行测试。因此,它们不能直接应用于在真实量子计算机或含噪模拟器上测试量子软件。为此,我们提出了一种噪声感知方法(命名为QOIN),以减轻噪声对量子程序测试结果的影响。QOIN采用机器学习技术(例如迁移学习)来学习量子计算机的噪声效应,并将其从量子程序的输出中过滤掉。这些过滤后的输出随后被用作执行测试用例评估的输入(根据测试预言判定测试用例执行的通过或失败)。我们在IBM的23个噪声模型、Google的两个可用噪声模型以及Rigetti的量子虚拟机(QVM)上评估了QOIN,使用了九个真实量子程序和1000个人工量子程序。结果表明,QOIN在大多数噪声模型上可以将噪声效应降低80%以上。对于量子软件测试,我们使用了一个现有的测试预言,并表明QOIN在六个真实程序上针对该测试预言分别获得了99%、75%和86%的精确率、召回率和F1分数。对于人工程序,QOIN获得了93%、79%和86%的精确率、召回率和F1分数。这凸显了QOIN在学习噪声模式以实现噪声感知量子软件测试方面的有效性。

英文摘要:

Quantum Computing (QC) promises computational speedup over classic computing for solving complex problems. However, noise exists in current and near-term quantum computers. Quantum software testing (for gaining confidence in quantum software's correctness) is inevitably impacted by noise, to the extent that it is impossible to know if a test case failed due to noise or real faults. Existing testing techniques test quantum programs without considering noise, i.e., by executing tests on ideal quantum computer simulators. Consequently, they are not directly applicable to testing quantum software on real quantum computers or noisy simulators. To this end, we propose a noise-aware approach (named QOIN) to alleviate the noise effect on test results of quantum programs. QOIN employs machine learning techniques (e.g., transfer learning) to learn the noise effect of a quantum computer and filter it from a quantum program's outputs. Such filtered outputs are then used as the input to perform test case assessments (determining the passing or failing of a test case execution against a test oracle). We evaluated QOIN on IBM's 23 noise models, Google's two available noise models, and Rigetti's Quantum Virtual Machine (QVM), with nine real-world quantum programs and 1000 artificial quantum programs. Results show that QOIN can reduce the noise effect by more than $80\%$ on the majority of noise models. For quantum software testing, we used an existing test oracle and showed that QOIN attained scores of $99\%$, $75\%$, and $86\%$ for precision, recall, and F1-score, respectively, for the test oracle across six real-world programs. For artificial programs, QOIN achieved scores of $93\%$, $79\%$, and $86\%$ for precision, recall, and F1-score. This highlights QOIN's effectiveness in learning noise patterns for noise-aware quantum software testing.

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

↑