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 …
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 …
Mathematical representations of graphs often resemble adjacency matrices or lists, representations that facilitate whiteboard reasoning and algorithm design. In the realm of …
The standard architecture for quantum computers follows the quantum circuit model, which presents quantum computations as sequences of gates over qubits. As with classical …
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 …
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 …
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 …