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 …

Proving quantum programs correct

K Hietala, R Rand, SH Hung, L Li, M Hicks - arXiv preprint arXiv …, 2020 - arxiv.org
As quantum computing progresses steadily from theory into practice, programmers will face
a common problem: How can they be sure that their code does what they intend it to do …

VyZX: Formal Verification of a Graphical Quantum Language

A Lehmann, B Caldwell, B Shah, R Rand - arXiv preprint arXiv …, 2023 - arxiv.org
Mathematical representations of graphs often resemble adjacency matrices or lists,
representations that facilitate whiteboard reasoning and algorithm design. In the realm of …

[PDF][PDF] Formally verified quantum programming

R Rand - 2018 - rand.cs.uchicago.edu
The standard architecture for quantum computers follows the quantum circuit model, which
presents quantum computations as sequences of gates over qubits. As with classical …

Verifying quantum phase estimation using an expressive theorem-proving assistant

WM Witzel, WD Craft, R Carr, D Kapur - Physical Review A, 2023 - APS
The general-purpose interactive theorem-proving assistant called prove-it was used to verify
the quantum phase estimation (QPE) algorithm, specifically claims about its outcome …

ViCAR: Visualizing Categories with Automated Rewriting in Coq

B Shah, W Spencer, L Zielinski, B Caldwell… - arXiv preprint arXiv …, 2024 - arxiv.org
We present ViCAR, a library for working with monoidal categories in the Coq proof assistant.
ViCAR provides definitions for categorical structures that users can instantiate with their own …

[PDF][PDF] QuantumLib: A Library for Quantum Computing in Coq

J Zweifler, K Hietala, R Rand - rand.cs.uchicago.edu
Overview and Motivation We present the INQWIRE QuantumLib, 1 a library for representing
and reasoning about quantum computing in the Coq proof assistant. Originally developed to …