An Algebra of Pure Quantum Programming

We develop a sound and complete equational theory for the functional quantum programming language QML. The soundness and completeness of the theory are with respect to the previously developed denotational semantics of QML. The completeness proof also gives rise to a normalisation algorithm following the normalisationby-evaluation approach. The current work focuses on the pure fragment of QML, omitting measurements. Key words: denotational semantics, completeness, normalisation

• Type: Journal
• Year: 2007
• Where: ENTCS
• Authors: Thorsten Altenkirch, Jonathan Grattage, Juliana Kaizer Vizzotto, Amr Sabry
• Keywords: Complete Equational Theory, Denotational Semantics, ENTCS 2007, Language Qml