Journal article
How to Bake a Quantum Π
Abstract
We construct a computationally universal quantum programming language Quantum Π from two copies of Π, the internal language of rig groupoids. The first step constructs a pure (measurement-free) term language by interpreting each copy of Π in a generalisation of the category Unitary in which every morphism is “rotated” by a particular angle, and the two copies are amalgamated using a free categorical construction expressed as a computational …
Authors
Carette J; Heunen C; Kaarsgaard R; Sabry A
Journal
Proceedings of the ACM on Programming Languages, Vol. 8, No. ICFP, pp. 1–29
Publisher
Association for Computing Machinery (ACM)
Publication Date
August 15, 2024
DOI
10.1145/3674625
ISSN
2475-1421