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.4W
Papers: 18.1W
Citations: 279
I
Inria
Scholars:
3.4K
Papers: 2.5K
Citations: 343