h1

%0 Thesis
%A Kierner, Kaleb
%T Modeling non-deterministic quantum programs for model checking
%I RWTH Aachen University
%V Bachelorarbeit
%C Aachen
%M RWTH-2025-09031
%P 1 Online-Ressource : Illustrationen
%D 2025
%Z Veröffentlicht auf dem Publikationsserver der RWTH Aachen University
%Z Bachelorarbeit, RWTH Aachen University, 2025
%X Quantum programming introduces both probabilistic and non-deterministic behavior, making formal verification a challenging task. This work develops a framework for modeling non-deterministic quantum programs using Markov Decision Processes (MDPs). Each program configuration is represented as a combination of the remaining program and its quantum state, while transitions capture both quantum evolution and non-deterministic branching. We define operational semantics for quantum programs in terms of MDPs and prove their equivalence to established denotational semantics. This equivalence ensures consistency between high-level mathematical descriptions and executable models. The approach enables the application of model-checking techniques, originally designed for classical probabilistic systems, to quantum programs. Our results show that MDPs provide a foundation for verifying properties of non-deterministic quantum programs.
%F PUB:(DE-HGF)2
%9 Bachelor Thesis
%R 10.18154/RWTH-2025-09031
%U https://publications.rwth-aachen.de/record/1020481