1. Quantum coherent spaces and linear logic
- Author
-
Stefano Baratella
- Subjects
Normalization (statistics) ,General Mathematics ,Linear space ,Linear logic ,Computer Science Applications ,Exponential function ,Algebra ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Denotational semantics ,Computer Science::Logic in Computer Science ,Bounded function ,Categorical models ,Quantum ,Software ,Mathematics - Abstract
Quantum Coherent Spaces were introduced by Girard as a quantum framework where to interpret the exponential-free fragment of Linear Logic. Aim of this paper is to extend Girard's interpretation to a subsystem of linear logic with bounded exponentials. We provide deduction rules for the bounded exponentials and, correspondingly, we introduce the novel notion of bounded exponentials of Quantum Coherent Spaces. We show that the latter provide a categorical model of our system. In order to do that, we first study properties of the category of Quantum Coherent Spaces.
- Published
- 2010
- Full Text
- View/download PDF