# Realizability in the Unitary Sphere

**Authors:** Alejandro D\'iaz-Caro, Mauricio Guillermo, Alexandre Miquel, Beno\^it, Valiron

arXiv: 1904.08785 · 2019-12-06

## TL;DR

This paper introduces a realizability-based semantics for a linear algebraic lambda-calculus that characterizes unitarity, providing a foundation that extends to classical and quantum lambda-calculi.

## Contribution

It presents a novel realizability semantics for linear algebraic lambda-calculus that captures unitarity and extends to classical and quantum systems.

## Key findings

- Semantics characterizes unitarity in the system
- Derived typing rules for a simply-typed linear algebraic lambda-calculus
- Extension of the calculus to classical and quantum lambda-calculi

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.08785/full.md

## References

29 references — full list in the complete paper: https://tomesphere.com/paper/1904.08785/full.md

---
Source: https://tomesphere.com/paper/1904.08785