English

Basis-Sensitive Quantum Typing via Realisability

Logic in Computer Science 2025-10-24 v1 Logic

Abstract

We present λB\lambda_B, a quantum-control λ\lambda-calculus that refines previous basis-sensitive systems by allowing abstractions to be expressed with respect to arbitrary -- possibly entangled -- bases. Each abstraction and let construct is annotated with a basis, and a new basis-dependent substitution governs the decomposition of value distributions. These extensions preserve the expressive power of earlier calculi while enabling finer reasoning about programs under basis changes. A realisability semantics connects the reduction system with the type system, yielding a direct characterisation of unitary operators and ensuring safety by construction. From this semantics we derive a validated family of typing rules, forming the foundation of a type-safe quantum programming language. We illustrate the expressive benefits of λB\lambda_B through examples such as Deutsch's algorithm and quantum teleportation, where basis-aware typing captures classical determinism and deferred-measurement behaviour within a uniform framework.

Keywords

Cite

@article{arxiv.2510.18542,
  title  = {Basis-Sensitive Quantum Typing via Realisability},
  author = {Alejandro Díaz-Caro and Octavio Malherbe and Rafael Romero},
  journal= {arXiv preprint arXiv:2510.18542},
  year   = {2025}
}

Comments

18 pages plus appendix

R2 v1 2026-07-01T06:57:42.316Z