Metamorphic testing of oracle quantum programs
Authors:
Open Access
- 18 May 2022
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 16-23
Abstract
Quantum Computing is regarded with a growing sense of excitement and expectation. While the preliminary evidences of its practical interest accumulate, there are numerous challenges that must be addressed before quantum computing can reach generalized adoption and realize its full potential. One such challenge concerns assessing whether a quantum program is correct, namely in the sense that it implements the desired functionality. In the classical realm, program testing is a well-established approach to find defects in programs. While this approach should inspire quantum software development, porting classical testing techniques to the quantum world is by no means trivial. We propose a novel approach to test quantum programs. Our approach is based on the use of metamorphic relations, which allows us to overcome the well-known quantum measurement problem. We describe a series of exploratory experiments whose results provide evidence of the usefulness of our approach.Keywords
Funding Information
- Region of Madrid (S2018/TCS-4314 PR65/19-22452)
- Portuguese FCT/MCTES (PTDC/CCI-COM/29300/2017 CMU/TIC/0064/2019 UIDB/50021/2020)
- MINECO-FEDER (TIN2015-65845-C3-1-R RTI2018-093608-B-C31)
This publication has 14 references indexed in Scilit:
- The Quantum software lifecycle2020
- Property-based Testing of Quantum Programs in Q#2020
- Validating quantum computers using randomized model circuitsPhysical Review A, 2019
- Statistical assertions for validating patterns and finding bugs in quantum programs2019
- On Testing Quantum Programs2019
- Metamorphic TestingACM Computing Surveys, 2018
- A Survey on Metamorphic TestingIEEE Transactions on Software Engineering, 2016
- Compiler validation via equivalence modulo inputsACM SIGPLAN Notices, 2014
- Metamorphic slice: An application in spectrum-based fault localizationInformation and Software Technology, 2013
- A fast quantum mechanical algorithm for database search1996