arrow
Return

A Quantum-Control Lambda-Calculus with Multiple Measurement Bases

delete2026-01-01
delete0
PRE
AI
A
Alejandro Díaz-Caro
N
Nicolas A. Monzon *
DOI:10.1007/978-981-95-3585-9_8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce Lambda-SX, a typed quantum lambda-calculus that supports multiple measurement bases. By tracking duplicability relative to arbitrary bases within the type system, Lambda-SX enables more flexible control and compositional reasoning about measurements. We formalise its syntax, typing rules, subtyping, and operational semantics, and establish its key meta-theoretical properties. This proof-of-concept shows that support for multiple bases can be coherently integrated into the type discipline of quantum programming languages.
Keywords:
Quantum lambda-calculus
Type systems
Subtyping
Quantum control
Multiple measurement bases

Journal

P
PROGRAMMING LANGUAGES AND SYSTEMS, APLAS 2025
IF:
0
Papers:
13
Citations:
0

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343
Cited Papers

Cited Papers

errShare
errSave
A linear linear lambda-calculus
err2024-11-01
err0
PREAI
errDíaz-Caro,Alejandro; Dowek,Gilles
errShare
errSave
The Duality of λ-Abstraction
err2025-01-07
err0
PREAI
errChoudhury,Vikraman; Gay,Simon J.
errShare
errSave
QWIRE: a core language for quantum circuits
err2017-01-01
err0
errOAAI
errJennifer Paykin; Robert Rand; Steve Zdancewic
errShare
errSave
Call-by-value, call-by-name and the vectorial behaviour of the algebraic \lambda-calculus
err
err0
PREAI
errAssaf,Ali; Díaz-Caro,Alejandro; Perdrix,Simon; Tasson,Christine; Valiron,Benoî t
errShare
errSave
Conventions for quantum pseudocode
err
IF0
err1996-06-01
err0
errOAAI
errE. Knill
errShare
errSave
Two linearities for quantum computing in the lambda calculus
err2019-12-01
err0
PREAI
errDíaz-Caro,Alejandro; Dowek,Gilles; Rinaldi,Juan Pablo
errShare
errSave
researcher View more