Operator Spaces, Linear Logic and the Heisenberg-Schrödinger Duality of Quantum Theory
By: Bert Lindenhovius, Vladimir Zamdzhiev
Potential Business Impact:
Makes quantum computers work like real ones.
We show that the category OS of operator spaces, with complete contractions as morphisms, is locally countably presentable and a model of Intuitionistic Linear Logic in the sense of Lafont. We then describe a model of Classical Linear Logic, based on OS, whose duality is compatible with the Heisenberg-Schr\"odinger duality of quantum theory. We also show that OS provides a good setting for studying pure state and mixed state quantum information, the interaction between the two, and even higher-order quantum maps such as the quantum switch.
Similar Papers
First-Order Modal Logic via Logical Categories
Logic in Computer Science
Makes computers understand logic better.
A Duality Theorem for Classical-Quantum States with Applications to Complete Relational Program Logics
Quantum Physics
Makes computer programs with quantum parts work correctly.
A Foundational Theory of Quantitative Abstraction: Adjunctions, Duality, and Logic for Probabilistic Systems
Logic in Computer Science
Makes complex computer predictions more accurate.