IEEE International Conference on Electro Information Technology
An Optimisation Methodology for Functional Verification of Quantum Circuits Employing Symbolic Bit-Vector Abstractions
Arun Govindankutty
Abstract
Quantum Phase Estimation (QPE) is a core subroutine in many quantum algorithms, making its functional correctness critical. However, verification becomes increasingly complex and time consuming as the number of qubits grows. Symbolic bit-vector abstractions offer a promising alternative by reducing the verification problem from complex-valued Hilbert space to a tractable bit-vector representation. This work presents an optimized methodology for verifying quantum circuits that employs symbolic bit-vector abstractions. The proposed approach leverages capability of symbolic abstractions to decouple system behaviour into independent qubit level components. Verification is then carried out in parallel to improve scalability and efficiency. The effectiveness of the method is demonstrated through the verification of QPE circuits. Experimental results show over a$10,000\times$reduction in verification time,$150\times$improvement in memory utilisation,$16 \times$improvement with respect to phase estimation accuracy, and support for$10 \times$increase in qubit counts, demonstrating significant scalability gains compared to previously reported QPE verification methods.