Search papers, labs, and topics across Lattice.
This paper revisits quantum weakest preconditions to enhance program verification for quantum programs by introducing a novel pre-expectation framework that facilitates reasoning about preconditions without requiring an upper bound. The approach is particularly relevant for analyzing quantum programs that incorporate reward statements, allowing for a comprehensive examination of runtime behavior even when expected runtimes may be infinite. Key findings include a program transformation that enables the expression of expected runtime using the weakest pre-expectation calculus, significantly advancing the analysis of quantum program performance.
A novel framework allows for runtime analysis of quantum programs without upper bounds, transforming how we verify quantum computations with rewards.
Quantum weakest preconditions are a fundamental tool for program verification of quantum programs. Many variations have been reported in the literature. We revisit quantum weakest preconditions from the perspective of expected runtime analysis of quantum programs and introduce a novel pre-expectation framework that enables to reason about the preconditions of quantum programs without the need of an upper bound. This is particularly interesting for quantum programs involving reward statements. The overall goal is to analyze runtime behavior even in the case of programs with potentially infinite expected runtime. This paper presents several ways to do so, e.g., a program transformation such that the expected runtime of a quantum program can be expressed using the weakest pre-expectation calculus with rewards.
