Abstract:Selinger gave a superoperator model of a first-order quantum programming language and proved that it is fully definable and hence fully abstract. This paper proposes an extension of the superoperator model to higher-order programs based on modules over superoperators or, equivalently, enriched presheaves over the category of superoperators. The enriched presheaf category can be easily proved to be a model of intuitionistic linear logic with cofree exponential, from which one can cave out a model of classical linear logic by a kind of bi-orthogonality construction. Although the structures of an enriched presheaf category are usually rather complex, a morphism in the classical model can be expressed simply as a matrix of completely positive maps. The model inherits many desirable properties from the superoperator model. A conceptually interesting property is that our model has only a state whose "total probability" is bounded by 1, i.e. does not have a state where true and false each occur with probability 2/3. Another convenient property inherited from the superoperator model is a $\omega$CPO-enrichment. Remarkably, our model has a sufficient structure to interpret arbitrary recursive types by the standard domain theoretic technique. We introduce Quantum FPC, a quantum $\lambda$-calculus with recursive types, and prove that our model is a fully abstract model of Quantum FPC.

Formalization of the Filter Extension Principle (FEP) in Coq

Ultrafilter extensions of bounded graphs are elementary

Some Recent Perspectives on Filtration

Modern Faces of Filtration

The ultrafilter: A peerless tool

Exponentiations of ultrafilters

A Comprehensive Overview of the Lebesgue Differentiation Theorem in Coq

Applications of Ultrafilters in Ergodic Theory and Combinatorial Number Theory

Equational definitions of logical filters

Various Properties of Various Ultrafilters, Various Graph Width Parameters, and Various Connectivity Systems

Canonical extensions via fitted sublocales

Ultrafilters in Reverse Mathematics

Finite element method. Detailed proofs to be formalized in Coq

Enriched Presheaf Model of Quantum FPC

Cofinal types of ultrafilters over measurable cardinals

CoqQ: Foundational Verification of Quantum Programs

Ultra Feller operators from a functional analytic perspective

A simple algebraic characterization of nonstandard extensions

Formalization of some central theorems in combinatorics of finite sets

Confined extensions and non-standard dynamical filtrations

$F$-thresholds of filtrations of ideals