Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Qet, a static analysis tool for automatically determining precise expected cost bounds for mixed classical-quantum programs, even those with mid-circuit measurements and classical control flow. Qet leverages a quantum expectation transformer framework, generalizing Dijkstra's predicate transformer and Hoare logic to the quantum domain. Experiments on case studies demonstrate Qet's ability to automatically infer precise upper bounds on expected costs, previously only attainable through manual calculations.
Automating cost analysis for quantum programs is now possible, freeing quantum programmers from tedious manual calculations and enabling more efficient quantum software development.
In recent years, quantum computing has gained a substantial amount of momentum, and the capabilities of quantum devices are continually expanding and improving. Nevertheless, writing a quantum program from scratch remains tedious and error-prone work, showcasing the clear demand for automated tool support. We present Qet, a fully automated static program analysis tool that yields a precise expected cost analysis of mixed classical-quantum programs. Qet supports programs with advanced features like mid-circuit measurements and classical control flow. The methodology of our prototype implementation is based on a recently proposed quantum expectation transformer framework, generalising Dijkstra's predicate transformer and Hoare logic. The prototype implementation Qet is evaluated on a number of case studies taken from the literature and online references. Qet is able to fully automatically infer precise upper bounds on the expected costs that previously could only be derived by tedious manual calculations.