Realizability in the Unitary Sphere

04/18/2019
by   Alejandro Díaz-Caro, et al.
0

In this paper we present a semantics for a linear algebraic lambda-calculus based on realizability. This semantics characterizes a notion of unitarity in the system, answering a long standing issue. We derive from the semantics a set of typing rules for a simply-typed linear algebraic lambda-calculus, and show how it extends both to classical and quantum lambda-calculi.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2020

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

In a recent paper, a realizability technique has been used to give a sem...
research
03/30/2021

On the relative power of algebraic approximations of graph isomorphism

We compare the capabilities of two approaches to approximating graph iso...
research
07/18/2022

Semantic Analysis of Normalisation by Evaluation for Typed Lambda Calculus

This paper studies normalisation by evaluation for typed lambda calculus...
research
06/20/2016

Introducing a Calculus of Effects and Handlers for Natural Language Semantics

In compositional model-theoretic semantics, researchers assemble truth-c...
research
12/28/2021

From Semantics to Types: the Case of the Imperative lambda-Calculus

We propose an intersection type system for an imperative lambda-calculus...
research
10/01/2018

Handling Nominals and Inverse Roles using Algebraic Reasoning

This paper presents a novel SHOI tableau calculus which incorporates alg...
research
06/26/2022

Checking Trustworthiness of Probabilistic Computations in a Typed Natural Deduction System

In this paper we present the probabilistic typed natural deduction calcu...

Please sign up or login with your details

Forgot password? Click here to reset