An Automata-Based Framework for Verification and Bug Hunting in Quantum Circuits

Authors: Yu-Fang Chen, Kai-Min Chung, Ondřej Lengál, Jyun-Ao Lin, Wei-Lun Tsai, Di-De Yen

Published: 2025-05-29

DOI: 10.1145/3725728

Source: Full article


Abstract

As quantum computing hardware advances, the demand for scalable, precise, and fully automated verification techniques for quantum circuits grows. This paper introduces a novel automata-based framework tailored for the verification of quantum circuits. In our approach, the problem is framed as a triple