Home
Scholarly Works
An Algebra of Pure Quantum Programming
Preprint

An Algebra of Pure Quantum Programming

Abstract

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 normalisation by evaluation approach. The current work focuses on the pure fragment of QML omitting measurements.

Authors

Altenkirch T; Grattage J; Vizzotto JK; Sabry A

Publication date

June 1, 2005

DOI

10.48550/arxiv.quant-ph/0506012

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team