DeepAI AI Chat
Log In Sign Up

A tutorial introduction to quantum circuit programming in dependently typed Proto-Quipper

05/17/2020
by   Peng Fu, et al.
University of Illinois at Urbana-Champaign
Dalhousie University
0

We introduce dependently typed Proto-Quipper, or Proto-Quipper-D for short, an experimental quantum circuit programming language with linear dependent types. We give several examples to illustrate how linear dependent types can help in the construction of correct quantum circuits. Specifically, we show how dependent types enable programming families of circuits, and how dependent types solve the problem of type-safe uncomputation of garbage qubits. We also discuss other language features along the way.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/28/2020

Linear Dependent Type Theory for Quantum Programming Languages

Modern quantum programming languages integrate quantum resources and cla...
08/07/2019

Sized Types for low-level Quantum Metaprogramming

One of the most fundamental aspects of quantum circuit design is the con...
11/21/2021

Qimaera: Type-safe (Variational) Quantum Programming in Idris

Variational Quantum Algorithms are hybrid classical-quantum algorithms w...
09/15/2018

QPCF: higher order languages and quantum circuits

qPCF is a paradigmatic quantum programming language that ex- tends PCF w...
01/18/2016

Superposition principle in linear networks with controlled sources

The manuscript discusses a well-known issue that, despite its fundamenta...
12/31/2019

Introduction to Rank-polymorphic Programming in Remora (Draft)

Remora is a higher-order, rank-polymorphic array-processing programming ...
05/31/2019

A Role for Dependent Types in Haskell (Extended version)

Modern Haskell supports zero-cost coercions, a mechanism where types tha...