Quantum software plays a critical role in exploiting the full potential of quantum computing
systems. As a result, it has been drawing increasing attention recently. This paper defines …

In support of the growing interest in quantum computing experimentation, programmers
need new tools to write quantum algorithms as program code. Compared to debugging …

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 …

We formalize the theory of quantum Hoare logic (QHL)[TOPLAS 33 (6), 19], an extension of
Hoare logic for reasoning about quantum programs. In particular, we formalize the syntax …

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 …

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 …

Quantum algorithms often apply classical operations, such as arithmetic or predicate checks,
over a quantum superposition of classical data; these so-called oracles are often the largest …

The modern theory of functional programming languages uses monads for encoding
computational side-effects and side-contexts, beyond bare-bone program logic. Even …

As quantum computers become real, it is high time we come up with effective techniques
that help programmers write correct quantum programs. Inspired by Hoare Type Theory in …

This thesis (Habilitation\a diriger des recherches) presents some of my research
contributions since my Ph. D defense in 2008. I have had the chance to participate in the …