The ability to incorporate quantum phenomena in computing unlocks a host of new ways to
make mistakes. This work surveys existing studies and approaches to debugging quantum …

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 …

Over the past 27 years, quantum computing has seen a huge rise in interest from both
academia and industry. At the current rate, quantum computers are growing in size rapidly …

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 …

In quantum computing, the basic unit of information is a qubit. Simulation of a general
quantum program takes exponential time in the number of qubits, which makes simulation …

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 …

We present symQV, a symbolic execution framework for writing and verifying quantum
computations in the quantum circuit model. symQV can automatically verify that a quantum …

Universal and fault-tolerant quantum computation is a promising new paradigm that may
efficiently conquer difficult computation tasks beyond the reach of classical computation. It …

As bigger quantum processors with hundreds of qubits become increasingly available, the
potential for quantum computing to solve problems intractable for classical computers is …

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 …