Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper revisits the concept of quantum weakest preconditions, focusing on their application to expected runtime analysis of quantum programs. By introducing a novel pre-expectation framework, the authors enable reasoning about preconditions without requiring an upper bound, which is particularly beneficial for quantum programs that include reward statements. The findings demonstrate effective methods for analyzing runtime behavior, even for programs with potentially infinite expected runtimes, through program transformations that leverage weakest pre-expectation calculus.
Quantum programs can be analyzed for expected runtime without needing upper bounds, transforming how we approach verification in this domain.
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.