Bayesian Inference in Quantum Programs

Christina Gehnen, Dominique Unruh, Joost-Pieter Katoen · 2025

Read Bayesian Inference in Quantum Programs by Christina Gehnen, Dominique Unruh, Joost-Pieter Katoen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20732.txt.

Description

Christina Gehnen, Dominique Unruh, and Joost-Pieter Katoen add data conditioning to quantum programs in this 2025 paper. In classical probabilistic programs, conditioning lets observed data reshape the chances a program describes. Working out the resulting distribution is called Bayesian inference, and quantum programs lacked a firm treatment of it.

The authors equip a quantum loop language with conditioning and define its meaning in two standard ways, then prove the two agree. The math runs over infinite-dimensional spaces. They give conditions under which weakest precondition tools exist and derive step-by-step rules for them. Those tools can assess how inference affects quantum programs, even ones that may not halt.

Catalog record

CREATORChristina Gehnen, Dominique Unruh, Joost-Pieter Katoen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE171 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20732

Browse the full library · About the Tower of Babel