[PDF][PDF] Formally verified quantum programming

R Rand - 2018 - rand.cs.uchicago.edu
… The overarching goal of this thesis is to write and verify quantum programs together.
Towards that end, we introduce a quantum programming language called Qwire and embed it …

Formal verification vs. quantum uncertainty

R Rand, K Hietala, M Hicks - … on Advances in Programming …, 2019 - drops.dagstuhl.de
… In order to have verification that works, you need both an error semantics related … quantum
programming where we start by writing and verifying programs at a high level, attempt to verify

[PDF][PDF] Towards a formally verified functional quantum programming language

AS Green - 2010 - drinkupthyzider.co.uk
… computation, and how this can best be modelled in quantum programming languages. The
… , that quantum programming languages should be used to model the semantics of quantum

[PDF][PDF] Toward a quantum programming language for higher-level formal verification

F Voichick, M Hicks - … on Programming Languages and Quantum …, 2021 - cs.umd.edu
… , a quantum programming language formalized within the Coq proof assistant and designed
for formal verification of quantum … unions, allowing for quantum data more complicated than …

Formal verification of quantum algorithms using quantum Hoare logic

J Liu, B Zhan, S Wang, S Ying, T Liu, Y Li… - … Aided Verification: 31st …, 2019 - Springer
… for reasoning about quantum programs. In particular, we formalize the syntax and semantics
quantum programs in Isabelle/HOL, write down the rules of quantum Hoare logic, and verify

Coqq: Foundational verification of quantum programs

L Zhou, G Barthe, PY Strub, J Liu, M Ying - … of the ACM on Programming …, 2023 - dl.acm.org
… of work in the design, implementation, and verification of quantum programs. However, CoqQ
is to our best knowledge the first formally verified program verifier for a high-level quantum

Formal methods for quantum programs: A survey

C Chareton, S Bardin, D Lee, B Valiron… - arXiv preprint arXiv …, 2021 - arxiv.org
… Then we come to concrete quantum programming and formal verification material. In … for
the formal verification of quantum compilation and the equivalence of quantum program runs. …

Quantum programming languages

B Heim, M Soeken, S Marshall, C Granade… - Nature Reviews …, 2020 - nature.com
… languages geared towards supporting formal verification, qubits are treated like any other
data type in Q#. Some languages, such as Proto-Quipper-M 92 , use a linear-type system to …

[PDF][PDF] Report on formal verification in quantum programming

A Bai - 2023 - cs.tufts.edu
… Section 3 discusses why debugging quantum software is hard. In … formal verification, where
we describe the background of how we can provide stronger guarantees to programs before …

A logic for formal verification of quantum programs

Y Kakutani - Annual Asian Computing Science Conference, 2009 - Springer
… Turing machines are purely abstract setting of quantum computation, and … to verify algorithms
and protocols, we focus on neither circuits nor Turing machines but quantum programming