POPL 2025 (series) / PLanQC 2025 (series) / PLanQC 2025 / Algebraic and denotational semantics for Classically Controlled Quantum Communication
Algebraic and denotational semantics for Classically Controlled Quantum CommunicationTalk
We systematically study the semantics of classically controlled quantum communication. We present a parameterised algebraic theory for classically controlled quantum I/O, and give two sound models: a quantum-stream-based operational semantics, and a monadic denotational semantics. We further show that the two models correspond to the same notion of communication in the sense that the latter is adequate and fully abstract with respect to the former.
Algebraic and denotational semantics for Classically Controlled Quantum Communication (planqc25-paper29.pdf) | 280KiB |