Bug-locating Method based on Statistical Testing for Quantum Programs
Authors:
Preprint
Abstract
When a bug is detected by testing a quantum program on a quantum computer, we want to determine its location to fix it. To locate the bug, the quantum program is divided into several segments, and each segment is tested. However, to prepare a quantum state that is input to a segment, it is necessary to execute all the segments ahead of that segment in a quantum computer. This means that the cost of testing each segment depends on its location. We can also locate a buggy segment only if it is confirmed that there are no bugs in all segments ahead of that buggy segment. Since a quantum program is tested statistically on the basis of measurement results, there is a tradeoff between testing accuracy and cost. These characteristics are unique to quantum programs and complicate locating bugs. We propose an efficient bug-locating method consisting of four approaches, cost-based binary search, early determination, finalization, and looking back, which take these characteristics into account. We present experimental results that indicate that the proposed method can reduce the bug-locating cost, represented as the number of executed quantum gates, compared to naive methods that do not use the four approaches. The limitation and usefulness of the proposed method are also discussed from the experimental results.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Logical quantum processor based on reconfigurable atom arraysNature, 2023
- Software engineering for quantum programming: How far are we?Journal of Systems and Software, 2022
- Quantum software testing: State of the artJournal of Software: Evolution and Process, 2021
- Demonstration of a High-Fidelity cnot Gate for Fixed-Frequency Transmons with Engineered SuppressionPhysical Review Letters, 2021
- Efficient Qubit Routing for a Globally Connected Trapped Ion Quantum ComputerAdvanced Quantum Technologies, 2020
- A practical and efficient approach for Bayesian quantum state estimationNew Journal of Physics, 2020
- Enhancing electrostatic coupling in silicon quantum dot array by dual gate oxide thickness for large-scale integrationApplied Physics Letters, 2020
- Quantum computational finance: Monte Carlo pricing of financial derivativesPhysical Review A, 2018
- Surface codes: Towards practical large-scale quantum computationPhysical Review A, 2012
- Bayesian estimation of the wave functionPhysics Letters A, 2012