pipette
ESEspañol

ConQEC: Concolic Testing for Quantum Error-Correcting Code Implementations

Zihao Li, Ji Guan, Mingsheng Ying

PreprintClaims a big step

In the authors' words

Quantum error-correcting code (QECC) implementations are hybrid software-control systems: measured syndromes drive decoder dispatch, recovery actions, and logical checks. Existing QECC verification techniques can prove formal obligations, and general quantum testing can expose final failures, but developers still lack a scalable testing workflow that generates concrete faults and explains where a QECC repair path first diverges. This paper presents ConQEC, to our knowledge the first concolic testing framework for QECC implementations. By combining concrete (Pauli) fault replay with symbolic repair-path constraints, ConQEC generates tests that expose not only final logical failures but also fault--syndrome--decoder--recovery (FSDR) diagnostics: the injected fault, observed syndrome, decoder decision, recovery action, oracle result, and earliest divergent stage. Its symbolic encoding of Pauli faults, syndrome predicates, decoder and recovery relations, and oracle checks enables this diagnostic workflow to scale beyond exponentially increasing amplitude-level quantum-state reasoning. We implemented ConQEC and evaluated it on generated source-level QECC families and public QECC artifacts with up to thousands of qubits. ConQEC detects the seeded bug in every experimental case and reports a replay-valid, fault-localizing FSDR witness for each.

Main resultThe abstract does not state a limitation.

In plain words AI summary

Quantum error-correcting code implementations are hybrid systems where measured syndromes control decoder dispatch, recovery actions, and logical checks. Developers lack a scalable testing workflow that generates concrete faults and explains where a repair path first diverges. ConQEC is the first concolic testing framework for these implementations. It combines concrete fault replay with symbolic constraints to generate tests exposing final failures and detailed diagnostics. The authors implemented ConQEC and evaluated it on QECC families with up to thousands of qubits. ConQEC detected every seeded bug and reported a replay-valid, fault-localizing witness for each.

Written by Kimi K2.5 using only the abstract above. Jev checked that every sentence is supported by the abstract sentences it cites, and removed any that were not. Point at a sentence to highlight its source.

Appeared: Friday, October 23. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 12 pages. Accepted at the 49th IEEE/ACM International Conference on Software Engineering (ICSE 2027)