Coupling Techniques for Reasoning about Quantum Programs

01/16/2019

∙

by   Gilles Barthe, et al.

∙

0

∙

share

Relational verification of quantum programs has many potential applications in security and other domains. We propose a relational program logic for quantum programs. The interpretation of our logic is based on a quantum analogue of probabilistic couplings. We use our logic to verify non-trivial relational properties of quantum programs, including uniformity for samples generated by the quantum Bernoulli factory, reliability of quantum teleportation against noise (bit and phase flip), and equivalence of quantum random walks.