Hostname: page-component-74656f9884-rdgjk Total loading time: 0 Render date: 2026-11-06T14:06:26.355Z Has data issue: false hasContentIssue false

Towards a quantum programming language

Published online by Cambridge University Press:  05 August 2004

PETER SELINGER
Affiliation:
Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada Email: selinger@mathstat.uottawa.ca
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We propose the design of a programming language for quantum computing. Traditionally, quantum algorithms are frequently expressed at the hardware level, for instance in terms of the quantum circuit model or quantum Turing machines. These approaches do not encourage structured programming or abstractions such as data types. In this paper, we describe the syntax and semantics of a simple quantum programming language with high-level features such as loops, recursive procedures, and structured data types. The language is functional in nature, statically typed, free of run-time errors, and has an interesting denotational semantics in terms of complete partial orders of superoperators.

Information

Type
Paper
Copyright
2004 Cambridge University Press