A new quantum method for selecting software tests
The QAOA-TCS approach shows stable performance even when facing high levels of quantum noise.
Researchers evaluated QAOA-TCS, a quantum approach for the test case selection problem. This method often outperforms state-of-the-art multi-objective approaches. It also maintains stable performance under high noise levels.
Regression testing checks if software components continue to work correctly after modifications. Test Case Selection is an optimized approach used because re-executing entire test suites is infeasible. This is due to the computational burden.
The study compared QAOA-TCS against classical approaches like Additional Greedy and DIV-GA. It also compared it to quantum approaches like SelectQA, BootQA, and IGDec-QAOA. SelectQA is the most efficient for large problems in the multi-objective formulation.
In the single-objective formulation, QAOA-TCS offers the best trade-off between effectiveness and efficiency on realistic noisy simulators. Quantum approaches are constrained by the physical limitations of currently available quantum machines. Classical approaches incur high computational costs.
The analysis is constrained by the different computational environments used to run the algorithms. In the single-objective formulation, QAOA-based methods perform comparably.
Key facts
- QAOA-TCS outperforms state-of-the-art multi-objective approaches in most cases.
- SelectQA is the most efficient for large problems in the multi-objective formulation.
- QAOA-TCS maintains stable performance even under high noise levels.