The concept of quantum computing has inspired a whole new generation of scientists,
including physicists, engineers, and computer scientists, to fundamentally change the …

Quantum computing sits at an important inflection point. For years, high-level algorithms for
quantum computers have shown considerable promise, and recent advances in quantum …

Existing quantum languages force the programmer to work at a low level of abstraction
leading to unintuitive and cluttered code. A fundamental reason is that drop** temporary …

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 …

This paper introduces QWIRE (``choir''), a language for defining quantum circuits and an
interface for manipulating them inside of an arbitrary classical host language. QWIRE is …

We investigate the cost of Grover's quantum search algorithm when used in the context of
pre-image attacks on the SHA-2 and SHA-3 families of hash functions. Our cost model …

Quantum computers promise to solve certain problems that are intractable for classical
computers, such as factoring large numbers and simulating quantum systems. To date …

We introduce a framework for the formal specification and verification of quantum circuits
based on the Feynman path integral. Our formalism, built around exponential sums of …

Near-term quantum computers are expected to work in an environment where each
operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied …

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 …