Abstract:In this paper, we present a Hoare-style logic for reasoning about quantum programs with classical variables. Our approach offers several improvements over previous work: (1) Enhanced expressivity of the programming language: Our logic applies to quantum programs with classical variables that incorporate quantum arrays and parameterised quantum gates, which have not been addressed in previous research on quantum Hoare logic, either with or without classical variables. (2) Intuitive correctness specifications: In our logic, preconditions and postconditions for quantum programs with classical variables are specified as a pair consisting of a classical first-order logical formula and a quantum predicate formula (possibly parameterised by classical variables). These specifications offer greater clarity and align more closely with the programmer's intuitive understanding of quantum and classical interactions. (3) Simplified proof system: By introducing a novel idea in formulating a proof rule for reasoning about quantum measurements, along with (2), we develop a proof system for quantum programs that requires only minimal modifications to classical Hoare logic. Furthermore, this proof system can be effectively and conveniently combined with classical first-order logic to verify quantum programs with classical variables. As a result, the learning curve for quantum program verification techniques is significantly reduced for those already familiar with classical program verification techniques, and existing tools for verifying classical programs can be more easily adapted for quantum program verification.

A Theorem Prover for Quantum Hoare Logic and Its Applications

Formal Verification of Quantum Algorithms Using Quantum Hoare Logic

An Applied Quantum Hoare Logic

Hoare Logic for Quantum Programs

Quantum Hoare Logic with Classical Variables.

A Practical Quantum Hoare Logic with Classical Variables, I

Local Reasoning about Probabilistic Behaviour for Classical-Quantum Programs

CoqQ: Foundational Verification of Quantum Programs

Floyd--hoare Logic for Quantum Programs

On the Relative Completeness of Satisfaction-based Quantum Hoare Logic

Abstract interpretation, Hoare logic, and incorrectness logic for quantum programs

Laws of Quantum Programming

Reasoning about Recursive Quantum Programs

Toward automatic verification of quantum programs

Verifying Quantum Phase Estimation (QPE) using Prove-It

Relational Proofs for Quantum Programs

Birkhoff-von Neumann Quantum Logic as an Assertion Language for Quantum Programs

Proof Rules for the Correctness of Quantum Programs

A Logic for Recursive Quantum Programs.

L O ] 2 6 O ct 2 01 8 Reasoning about Parallel Quantum Programs

Reasoning about Parallel Quantum Programs.