The Quantum Effect: A Recipe for QuantumPi
arXiv:2302.01885 · doi:10.1145/3674625
Abstract
Free categorical constructions characterise quantum computing as the combination of two copies of a reversible classical model, glued by the complementarity equations of classical structures. This recipe effectively constructs a computationally universal quantum programming language from two copies of Pi, the internal language of rig groupoids. The construction consists of Hughes' arrows. Thus answer positively the question whether a computational effect exists that turns reversible classical computation into quantum computation: the quantum effect. Measurements can be added by layering a further effect on top. Our construction also enables some reasoning about quantum programs (with or without measurement) through a combination of classical reasoning and reasoning about complementarity.
arXiv commentThis version: fix some strange characters and missing 'inv' in two of the Frobenius laws
References in corpus (8)
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Quipper: A Scalable Quantum Programming Language
- Strong Complementarity and Non-locality in Categorical Quantum Mechanics
- A lambda calculus for quantum computation with classical control
- Classical Control, Quantum Circuits and Linear Logic in Enriched Category Theory
- Quantum Programming with Inductive Datatypes: Causality and Affine Type Theory
- Quantum Programs as Kleisli Maps
- Symmetries in Reversible Programming: From Symmetric Rig Groupoids to Reversible Programming Languages