pipette
ENEnglish

ConQEC: Concolic Testing for Quantum Error-Correcting Code Implementations

Zihao Li, Ji Guan, Mingsheng Ying

PreprintDice ser un gran avance

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

En palabras simples Resumen con IA

Las implementaciones de códigos cuánticos de corrección de errores son sistemas híbridos donde los síndromes medidos controlan el envío del decodificador, las acciones de recuperación y las verificaciones lógicas. Los desarrolladores carecen de un flujo de trabajo de pruebas escalable que genere fallas concretas y explique dónde una ruta de reparación diverge por primera vez. ConQEC es el primer marco de pruebas concólicas para estas implementaciones. Combina la reproducción concreta de fallas con restricciones simbólicas para generar pruebas que expongan fallas finales y diagnósticos detallados. Los autores implementaron ConQEC y lo evaluaron en familias de QECC con hasta miles de qubits. ConQEC detectó cada error sembrado y reportó un testigo válido de reproducción y localización de fallas para cada uno.

Escrito por Kimi K2.5 usando solo el abstract de arriba. Jev verificó que cada oración esté respaldada por las oraciones del abstract que cita y eliminó las que no. Pasá el cursor por una oración para ver de dónde sale.

Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 12 pages. Accepted at the 49th IEEE/ACM International Conference on Software Engineering (ICSE 2027)