Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1601.04294 · Biosystems

Two linearities for quantum computing in the lambda calculus

Alejandro Díaz-Caro, Gilles Dowek, Juan Pablo Rinaldi

Published Nov 19, 2019• 24 citations
arXivHTMLPDF
DOI
10.1016/j.biosystems.2019.104012

Related papers

A Lambda Calculus for Quantum Computation with Classical Control

Peter Selinger, Benoît Valiron

arXiv:cs/0404056•Lecture notes in computer science•Jan 1, 2005•53 citations

A Double Effect λ-calculus for Quantum Computation

Juliana Kaizer Vizzotto, Bruno Crestani Calegaro, Eduardo Kessler Piveta

Lecture notes in computer science•Jan 1, 2013•8 citations

A fully abstract model for quantum controlled lambda calculus

Alejandro Díaz-Caro, Octavio Malherbe

•Jun 1, 2018•1 citation

A Quantum-Control Lambda-Calculus with Multiple Measurement Bases

Alejandro Díaz-Caro, Nicolas A. Monzon

arXiv:2506.16244•Lecture notes in computer science•Oct 30, 2025•1 citation

Quantum process calculus for linear optical quantum computing

Ittoop Vergheese Puthoor

•Dec 31, 2013•0 citations

Linear-algebraic lambda-calculus

Pablo J. Arrighi, Gilles Dowek

With a view towards models of quantum computation and/or the interpretation of linear logic, we define a functional language where all functions are linear operators by construction. A small step operational semantic (and hence an interpreter/simulator) is provided for this language in the form of a term rewrite system. The linear-algebraic lambda-calculus hereby constructed is linear in a different (yet related) sense to that, say, of the linear lambda-calculus. These various notions of linearity are discussed in the context of quantum programming languages. KEYWORDS: quantum lambda-calculus, linear lambda-calculus, $λ$-calculus, quantum logics.

arXiv:quant-ph/0501150•Jan 25, 2005•11 citations
With a view towards models of quantum computation and/or the interpretation of linear logic, we define a functional language where all functions are linear operators by construction. A small step operational semantic (and hence an interpreter/simulator) is provided for this language in the form of a term rewrite system. The linear-algebraic lambda-calculus hereby constructed is linear in a different (yet related) sense to that, say, of the linear lambda-calculus. These various notions of linearity are discussed in the context of quantum programming languages. KEYWORDS: quantum lambda-calculus, linear lambda-calculus, λλλ-calculus, quantum logics.