Work

Realizability in the Unitary Sphere

Year: 2019

Type: conference-paper

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.

Source: Proceedings - Symposium on Logic in Computer Science

DOI: 10.1109/lics.2019.8785834

Authors: Alejandro Diaz-Caro, Mauricio Guillermo, Alexandre Miquel, Benoit Valiron

Institutions: Consejo Nacional de Investigaciones Científicas y Técnicas, Universidad de Buenos Aires, Universidad de la República de Uruguay, Université Paris-Saclay, Laboratoire de Recherche en Informatique

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Agence Nationale de la Recherche

Award: Software-based quantum program and resource optimisation