Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
How to Bake a Quantum Π
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