DeepAI AI Chat
Log In Sign Up

Quantum Control in the Unitary Sphere: Lambda-S1 and its Categorical Model

by   Alejandro Díaz-Caro, et al.

In a recent paper, a realizability technique has been used to give a semantics of a quantum lambda calculus. Such a technique gives rise to an infinite number of valid typing rules, without giving preference to any subset of those. In this paper, we introduce a valid subset of typing rules, defining an expressive enough quantum calculus. Then, we propose a categorical semantics for it. Such a semantics consists of an adjunction between the category of semi-vector spaces of value distributions (that is, linear combinations of values in the lambda calculus), and the category of sets of value distributions.


page 1

page 2

page 3

page 4


Semimodules and the (syntactically-)linear lambda calculus

In a recent paper, the ℒ^𝒮-calculus has been defined. It is a proof-lang...

Realizability in the Unitary Sphere

In this paper we present a semantics for a linear algebraic lambda-calcu...

Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-Off Precision and Complexity

The management of uncertainty in expert systems has usually been left to...

A Quick Overview on the Quantum Control Approach to the Lambda Calculus

In this short overview, we start with the basics of quantum computing, e...

Distributive Laws, Spans and the ZX-Calculus

We modularly build increasingly larger fragments of the ZX-calculus by m...

Conditional distributions for quantum systems

Conditional distributions, as defined by the Markov category framework, ...

Relating Apartness and Bisimulation

A bisimulation for a coalgebra of a functor on the category of sets can ...