# QuCAT: A Combinatorial Testing Tool for Quantum Software

arXiv: https://arxiv.org/abs/2309.00119 · HTML: https://mlsanity.com/paper/2309.00119/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 Aug 2023.

## Built on by (most cited first, 1 of 1)

- [Reverse N-Wise Output-Oriented Testing for AI/ML and Quantum Computing Systems](https://mlsanity.com/paper/2602.14275/) (2026)

## Abstract (arXiv)

With the increased developments in quantum computing, the availability of systematic and automatic testing approaches for quantum programs is becoming increasingly essential. To this end, we present the quantum software testing tool QuCAT for combinatorial testing of quantum programs. QuCAT provides two functionalities of use. With the first functionality, the tool generates a test suite of a given strength (e.g., pair-wise). With the second functionality, it generates test suites with increasing strength until a failure is triggered or a maximum strength is reached. QuCAT uses two test oracles to check the correctness of test outputs. We assess the cost and effectiveness of QuCAT with 3 faulty versions of 5 quantum programs. Results show that combinatorial test suites with a low strength can find faults with limited cost, while a higher strength performs better to trigger some difficult faults with relatively higher cost. Repository: https://github.com/Simula-COMPLEX/qucat-tool Video: https://youtu.be/UsqgOudKLio