DeepAI AI Chat
Log In Sign Up

On Dynamic Lifting and Effect Typing in Circuit Description Languages (Extended Version)

by   Andrea Colledan, et al.

In the realm of quantum computing, circuit description languages represent a valid alternative to traditional QRAM-style languages. They indeed allow for finer control over the output circuit, without sacrificing flexibility nor modularity. We introduce a generalization of the paradigmatic lambda-calculus Proto-Quipper-M, itself modeling the core features of the quantum circuit description language Quipper. The extension, called Proto-Quipper-K, is meant to capture a very general form of dynamic lifting. This is made possible by the introduction of a rich type and effect system in which not only computations, but also the very types are effectful. The main results we give for the introduced language are the classic type soundness results, namely subject reduction and progress.


page 1

page 2

page 3

page 4


Concrete Categorical Model of a Quantum Circuit Description Language with Measurement

In this paper, we introduce dynamic lifting to a quantum circuit-descrip...

Note on (active-)QRAM-style data access as a quantum circuit

We observe how an active (i.e., requring 2^n parallel control operations...

Beyond z=0. The Deutsch-Jozsa decided monochromatic languages

The present work points out that the Deutsch-Jozsa algorithm was the fir...

A technical note for a Shor's algorithm by phase estimation

The objective of this paper concerns at first the motivation and the met...

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

Quipper and Proto-Quipper are a family of quantum programming languages ...

Index-Stratified Types (Extended Version)

We present Tores, a core language for encoding metatheoretic proofs. The...

Proto-Quipper with dynamic lifting

Quipper is a functional programming language for quantum computing. Prot...