Noise-aware Verification and Synthesis of Quantum Programs

2026-08-06

AI Summary

This work addresses the gap between idealized noise-free models and real-world noisy quantum hardware in quantum program verification. It introduces, for the first time, a noise-aware quantum Hoare logic that integrates hardware-specific error models—such as those provided by IBM Qiskit—to define a realistic noisy semantics. The study further demonstrates the critical role of classical probabilistic branching in achieving optimality in quantum programs. Building on this foundation, the authors develop a bounded verification algorithm and an automated synthesis method capable of generating optimal quantum subroutines tailored to specific noise environments, including tasks like parity computation, state preparation, and state discrimination. The efficacy of the proposed approach is validated against actual hardware specifications.

Abstract

While most research on quantum programming considers an idealized, noise-free semantics for quantum programs, we reason about quantum programs that are executed on real, noisy hardware. We consider the error models published by quantum hardware vendors to give a hardware-dependent semantics to quantum programs. This work presents a comprehensive study of noise-aware quantum programming, ranging from logical foundations to automated verification and synthesis. We develop a noise-aware quantum Hoare logic, and use it to derive algorithmic methods for the bounded verification of quantum programs on specific hardware, and for the automatic synthesis of noise-optimal loop-free quantum programs. In this way, we synthesize hardware-dependent subroutines that commonly occur in quantum algorithms, such as parity checks, quantum state preparation, and quantum state discrimination. We evaluate our method on the hardware specifications provided by the IBM Qiskit toolkit. Besides finding different optimal subroutines for different noise models, our synthesis tool also shows that classical probabilistic branching is needed for optimality in quantum programming.

Problem

• quantum programming
• noise-aware
• quantum verification
• quantum synthesis
• hardware-dependent semantics

Innovation

• noise-aware quantum programming
• quantum Hoare logic
• automated synthesis
• hardware-dependent semantics
• quantum verification