Quantum algorithms often apply classical operations, such as arithmetic or predicate checks, over a quantum superposition of data; these so-called oracles are the largest components program. To ease construction efficient, correct oracle functions, this paper presents VQO, high-assurance framework implemented with Coq proof assistant. The core VQO is OQASM, assembly language. OQASM operations m...

Theorem provers, such as ACL2, HOL, Isabelle and Coq, rely on the correctness of runtime systems for programming languages like ML, OCaml or Common Lisp. These runtime systems are complex and critical to the integrity of the theorem provers. In this paper, we present a new Lisp runtime which has been formally verified and can run the Milawa theorem prover. Our runtime consists of 7,500 lines of...