Bit-Vector Abstractions to Formally Verify Quantum Error Detection & Entanglement
Abstract
As the number of qubits increases, quantum circuits become more complex and their state space grows rapidly. This makes functional verification challenging for conventional techniques. Ensuring correctness is especially critical for quantum error correction and entanglement generation. This paper presents a novel application of bit-vector based abstraction methodology for formal verification of quantum circuits where superposition and functional behaviour can be decoupled. The approach is applied to error detection circuits for 2-qubit, 3-qubit, and Shor 9-qubit quantum codes, as well as Bell-state and GHZ-state generation circuits. The error detection circuits and the Bell-state generation circuit are verified in less than a second and 25MB memory. GHZ circuits with up to 8,192 qubits are verified in under three minutes using a maximum of 23.2 GB of memory. The results demonstrate the versatility, scalability, and effectiveness of the proposed approach.
Cite
@article{arxiv.2603.13554,
title = {Bit-Vector Abstractions to Formally Verify Quantum Error Detection & Entanglement},
author = {Arun Govindankutty},
journal= {arXiv preprint arXiv:2603.13554},
year = {2026}
}
Comments
The paper is accepted as a full research paper at IEEE-DCAS 2026 and final version will be available via IEEE-Xplore after the conference