Symbolic Execution for Quantum Error Correction Programs
Proceedings of the ACM on Programming Languages · 20.06.2024 · 8 (PLDI) · 1040-1065
DOI: 10.1145/3656419 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 20.06.2024. Verfasst von Wang Fang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 86 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the National Key R&D Program of China.
Abstract (Originalsprache)
We define QSE, a symbolic execution framework for quantum programs by integrating symbolic variables into quantum states and the outcomes of quantum measurements. The soundness of QSE is established through a theorem that ensures the correctness of symbolic execution within operational semantics. We further introduce symbolic stabilizer states, which symbolize the phases of stabilizer generators, for the efficient analysis of quantum error correction (QEC) programs. Within the QSE framework, we can use symbolic expressions to characterize the possible discrete Pauli errors in QEC, providing a significant improvement over existing methods that rely on sampling with simulators. We implement QSE with the support of symbolic stabilizer states in a prototype tool named QuantumSE.jl . Our experiments on representative QEC codes, including quantum repetition codes, Kitaev’s toric codes, and quantum Tanner codes, demonstrate the efficiency of QuantumSE.jl for debugging QEC programs with over 1000 qubits. In addition, by substituting concrete values in symbolic expressions of measurement results, QuantumSE.jl is also equipped with a sampling feature for stabilizer circuits. Despite a longer initialization time than the state-of-the-art stabilizer simulator, Google’s Stim, QuantumSE.jl offers a quicker sampling rate in the experiments.
Förderung
- the National Key R&D Program of China
Zitieren
APA
Fang, W., & Ying, M. (2024). Symbolic Execution for Quantum Error Correction Programs. Proceedings of the ACM on Programming Languages, 8(PLDI), 1040-1065. https://doi.org/10.1145/3656419
Vancouver
Fang W, Ying M. Symbolic Execution for Quantum Error Correction Programs. Proceedings of the ACM on Programming Languages. 2024;8(PLDI):1040-1065. doi:10.1145/3656419
BibTeX
@article{Fang2024,
author = {Fang, Wang and Ying, Mingsheng},
title = {Symbolic Execution for Quantum Error Correction Programs},
journal = {Proceedings of the ACM on Programming Languages},
year = {2024},
volume = {8},
number = {PLDI},
pages = {1040--1065},
doi = {10.1145/3656419}
}
EUVIMED