Relational Proofs for Quantum Programs
Abstract
Relational verification of quantum programs has many potential applications in quantum and post-quantum 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), security of quantum one-time pad and equivalence of quantum walks.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.05184
- arXiv:
- arXiv:1901.05184
- Bibcode:
- 2019arXiv190105184B
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Quantum Physics
- E-Print:
- 34 pages, LaTeX