arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.06443cs.SEquant-ph
收藏

野外量子测试:基于 Qiskit Algorithms 的案例研究

Quantum Testing in the Wild: A Case Study with Qiskit Algorithms

Neilson Carlos Leite Ramalho, Erico Augusto da Silva, Higor Amario de Souza, Marcos Lordello Chaim

AI总结:

本文通过实证分析 Qiskit Algorithms 库中的量子相关测试,识别出七类测试模式,发现经典测试技术仍占主导,而量子测试研究新成果尚未被广泛采用。

摘要:

尽管经典计算已在广泛应用中表现出色,但仍有一些问题逼近其能力极限,尤其是在密码学、优化和材料科学等领域。量子计算引入了一种新的计算范式,它基于叠加和纠缠原理,以探索超出经典计算能力范围的解决方案。随着该领域关注度不断提高,学术界和从业者在软件工程实践方面,尤其是在量子程序测试方面,面临挑战与机遇。本文对量子算法中的测试模式开展实证研究。我们分析了 Qiskit Algorithms 库中处理实现量子方面的全部测试,并识别出七种不同模式,它们分别利用:(1)为基于随机元素的算法设置固定种子;(2)确定性预言机;(3)精确断言和近似断言;(4)数据驱动测试(DDT);(5)功能测试;(6)对被测算法中间部分的测试;以及(7)量子电路的等价性检查。我们的结果表明,在测试该库的量子相关元素时,经典测试技术占据主导,而研究社区的最新进展尚未在从业者中获得广泛采用。

英文摘要:

Although classical computing has excelled in a wide range of applications, there remain problems that push the limits of its capabilities, especially in fields like cryptography, optimization, and materials science. Quantum computing introduces a new computational paradigm, based on principles of superposition and entanglement to explore solutions beyond the capabilities of classical computation. With the increasing interest in the field, there are challenges and opportunities for academics and practitioners in terms of software engineering practices, particularly in testing quantum programs. This paper presents an empirical study of testing patterns in quantum algorithms. We analyzed all the tests handling quantum aspects of the implementations in the Qiskit Algorithms library and identified seven distinct patterns that make use of (1) fixed seeds for algorithms based on random elements; (2) deterministic oracles; (3) precise and approximate assertions; (4) Data-Driven Testing (DDT); (5) functional testing; (6) testing for intermediate parts of the algorithms being tested; and (7) equivalence checking for quantum circuits. Our results show a prevalence of classical testing techniques to test the quantum-related elements of the library, while recent advances from the research community have yet to achieve wide adoption among practitioners.

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

↑