A HoTT Quantum Equational Theory (Extended Version)

04/08/2019
by   Jennifer Paykin, et al.
0

This paper presents an equational theory for the QRAM model of quantum computation, formulated as an embedded language inside of homotopy type theory. The embedded language approach is highly expressive, and reflects the style of state-of-the art quantum languages like Quipper and QWIRE. The embedding takes advantage of features of homotopy type theory to encode unitary transformations as higher inductive paths, simplifying the presentation of an equational theory. We prove that this equational theory is sound and complete with respect to established models of quantum computation.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/03/2020

Quantum Hoare Type Theory

As quantum computers become real, it is high time we come up with effect...
10/21/2019

Quantum Programming with Inductive Datatypes: Causality and Affine Type Theory

Inductive datatypes in programming languages allow users to define usefu...
03/13/2019

Completeness of the ZX-Calculus

The ZX-Calculus is a graphical language for diagrammatic reasoning in qu...
09/06/2021

Quantum Hoare Type Theory: Extended Abstract

As quantum computers become real, it is high time we come up with effect...
11/13/2019

Naive cubical type theory

This paper proposes a way of doing type theory informally, assuming a cu...
02/09/2019

Computational Complexity and the Nature of Quantum Mechanics (Extended version)

Quantum theory (QT) has been confirmed by numerous experiments, yet we s...
02/17/2004

The pre-history of quantum computation

The main ideas behind developments in the theory and technology of quant...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.