A verified optimizer for quantum circuits

K Hietala, R Rand, SH Hung, X Wu… - Proceedings of the ACM on …, 2021 - dl.acm.org
We present VOQC, the first fully verified optimizer for quantum circuits, written using the Coq
proof assistant. Quantum circuits are expressed as programs in a simple, low-level language …

Coqq: Foundational verification of quantum programs

L Zhou, G Barthe, PY Strub, J Liu, M Ying - Proceedings of the ACM on …, 2023 - dl.acm.org
CoqQ is a framework for reasoning about quantum programs in the Coq proof assistant. Its
main components are: a deeply embedded quantum programming language, in which …

Synthesizing quantum-circuit optimizers

A Xu, A Molavi, L Pick, S Tannu… - Proceedings of the ACM …, 2023 - dl.acm.org
Near-term quantum computers are expected to work in an environment where each
operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied …

[PDF][PDF] An automated deductive verification framework for circuit-building quantum programs

C Chareton, S Bardin, F Bobot, V Perrelle… - … and Systems: 30th …, 2021 - library.oapen.org
While recent progress in quantum hardware open the door for significant speedup in certain
key areas, quantum algorithms are still hard to implement right, and the validation of such …

Qunity: A unified language for quantum and classical computing

F Voichick, L Li, R Rand, M Hicks - Proceedings of the ACM on …, 2023 - dl.acm.org
We introduce Qunity, a new quantum programming language designed to treat quantum
computing as a natural generalization of classical computing. Qunity presents a unified …

Giallar: Push-button verification for the Qiskit quantum compiler

R Tao, Y Shi, J Yao, X Li, A Javadi-Abhari… - Proceedings of the 43rd …, 2022 - dl.acm.org
This paper presents Giallar, a fully-automated verification toolkit for quantum compilers.
Giallar requires no manual specifications, invariants, or proofs, and can automatically verify …

Twist: Sound reasoning for purity and entanglement in quantum programs

C Yuan, C McNally, M Carbin - … of the ACM on Programming Languages, 2022 - dl.acm.org
Quantum programming languages enable developers to implement algorithms for quantum
computers that promise computational breakthroughs in classically intractable tasks …

Qubit recycling revisited

H Jiang - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
Reducing the width of quantum circuits is crucial due to limited number of qubits in quantum
devices. This paper revisit an optimization strategy known as qubit recycling (alternatively …