English

Mathematical methods for resource-based type theories

Quantum Physics 2018-12-21 v1

Abstract

With the wide range of quantum programming languages on offer now, efficient program verification and type checking for these languages presents a challenge -- especially when classical debugging techniques may affect the states in a quantum program. In this work, we make progress towards a program verification approach using the formalism of operational quantum mechanics and resource theories. We present a logical framework that captures two mathematical approaches to resource theory based on monoids (algebraic) and monoidal categories (categorical). We develop the syntax of this framework as an intuitionistic sequent calculus, and prove soundness and completeness of an algebraic and categorical semantics that recover these approaches. We also provide a cut-elimination theorem, normal form, and analogue of Lambek's lifting theorem for polynomial systems over the logics. Using these approaches along with the Curry-Howard-Lambek correspondence for programs, proofs and categories, this work lays the mathematical groundwork for a type checker for some resource theory based frameworks, with the possibility of extending it other quantum programming languages.

Keywords

Cite

@article{arxiv.1812.08726,
  title  = {Mathematical methods for resource-based type theories},
  author = {Aarthi Sundaram and Brad Lackey},
  journal= {arXiv preprint arXiv:1812.08726},
  year   = {2018}
}

Comments

41 pages

R2 v1 2026-06-23T06:51:41.472Z