A categorical model for a quantum circuit description language

06/08/2017
by   Francisco Rios, et al.
0

Quipper is a practical programming language for describing families of quantum circuits. In this paper, we formalize a small, but useful fragment of Quipper called Proto-Quipper-M. Unlike its parent Quipper, this language is type-safe and has a formal denotational and operational semantics. Proto-Quipper-M is also more general than Quipper, in that it can describe families of morphisms in any symmetric monoidal category, of which quantum circuits are but one example. We design Proto-Quipper-M from the ground up, by first giving a general categorical model of parameters and state. The distinction between parameters and state is also known from hardware description languages. A parameter is a value that is known at circuit generation time, whereas a state is a value that is known at circuit execution time. After finding some interesting categorical structures in the model, we then define the programming language to fit the model. We cement the connection between the language and the model by proving type safety, soundness, and adequacy properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2022

Proto-Quipper with dynamic lifting

Quipper is a functional programming language for quantum computing. Prot...
research
10/06/2021

Concrete Categorical Model of a Quantum Circuit Description Language with Measurement

In this paper, we introduce dynamic lifting to a quantum circuit-descrip...
research
05/07/2021

On Abstract Machine Semantics for Proto-Quipper-M

Quipper is a domain-specific programming language for the description of...
research
04/27/2022

A biset-enriched categorical model for Proto-Quipper with dynamic lifting

Quipper and Proto-Quipper are a family of quantum programming languages ...
research
08/07/2019

Sized Types for low-level Quantum Metaprogramming

One of the most fundamental aspects of quantum circuit design is the con...
research
11/14/2017

Classical Control, Quantum Circuits and Linear Logic in Enriched Category Theory

We describe categorical models of a circuit-based (quantum) functional p...
research
06/02/2023

Type-based Qubit Allocation for a First-Order Quantum Programming Language

Qubit allocation is a process to assign physical qubits to logical qubit...

Please sign up or login with your details

Forgot password? Click here to reset