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

Abstract

In this short overview, we start with the basics of quantum computing, explaining the difference between the quantum and the classical control paradigms. We give an overview of the quantum control line of research within the lambda calculus, ranging from untyped calculi up to categorical and realisability models. This is a summary of the last 10+ years of research in this area, starting from Arrighi and Dowek's seminal work until today.

arXiv commentIn Proceedings LSFA 2021, arXiv:2204.03415

References in corpus (13)

• A functional quantum programming language
• Lineal: A linear-algebraic Lambda-calculus
• The Vectorial $\lambda$-Calculus
• Two linearities for quantum computing in the lambda calculus
• Linearity in the non-deterministic call-by-value setting
• Realizability in the Unitary Sphere
• Quantum Control in the Unitary Sphere: Lambda-S1 and its Categorical Model
• A System F accounting for scalars
• A categorical construction for the computational definition of vector spaces
• Isomorphisms considered as equalities: Projecting functions and enhancing partial application through and implementation of lambda+
• Polymorphic System I
• Categorical Semantics of Reversible Pattern-Matching
• The Vectorial Lambda Calculus Revisited