Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a groundbreaking approach to quantum program development through this 13-minute conference presentation from OOPSLA 2025. Learn about Quantum Correctness by Construction (QbC), a novel methodology that shifts from traditional post-hoc verification to constructing quantum programs directly from their specifications to ensure correctness from the outset. Discover how researchers Anurudh Peduri, Ina Schaefer, and Michael Walter propose using pre- and postconditions to specify program properties, along with sound and complete refinement rules for constructing programs in a quantum while language. Examine the validation of QbC through construction of quantum programs for idiomatic problems and patterns, understanding how this approach naturally guides the derivation of program details while highlighting crucial design choices. Gain insights into how QbC addresses the growing concern of quantum program correctness as quantum algorithms become increasingly complex, and understand its potential role in supporting the design and taxonomization of quantum algorithms and software. The presentation covers quantum Hoare logic, correctness by construction principles, and practical applications in quantum programming, offering valuable perspectives for researchers and practitioners working in quantum computing and formal verification.
