Mathys Rennela ; Sam Staton - Classical Control, Quantum Circuits and Linear Logic in Enriched Category Theory

lmcs:4068 - Logical Methods in Computer Science, March 10, 2020, Volume 16, Issue 1 - https://doi.org/10.23638/LMCS-16(1:30)2020
Classical Control, Quantum Circuits and Linear Logic in Enriched Category TheoryArticle

Authors: Mathys Rennela ; Sam Staton

    We describe categorical models of a circuit-based (quantum) functional programming language. We show that enriched categories play a crucial role. Following earlier work on QWire by Paykin et al., we consider both a simple first-order linear language for circuits, and a more powerful host language, such that the circuit language is embedded inside the host language. Our categorical semantics for the host language is standard, and involves cartesian closed categories and monads. We interpret the circuit language not in an ordinary category, but in a category that is enriched in the host category. We show that this structure is also related to linear/non-linear models. As an extended example, we recall an earlier result that the category of W*-algebras is dcpo-enriched, and we use this model to extend the circuit language with some recursive types.


    Volume: Volume 16, Issue 1
    Published on: March 10, 2020
    Accepted on: February 19, 2020
    Submitted on: November 15, 2017
    Keywords: Computer Science - Logic in Computer Science,Computer Science - Programming Languages,Mathematics - Category Theory,Mathematics - Operator Algebras,Quantum Physics,F.3.2
    Funding:
      Source : OpenAIRE Graph
    • Quantum Computation, Logic, and Security; Funder: European Commission; Code: 320571

    7 Documents citing this article

    Consultation statistics

    This page has been seen 1942 times.
    This article's PDF has been downloaded 610 times.