Groupoid Semantics for Thermal Computing
Krzysztof Bar, Jamie Vicary

TL;DR
This paper introduces a groupoid-based semantic framework for thermal computing systems, linking logical and thermal aspects, and reveals quantum semantics underlying classical models, with applications to encryption and quantum phenomena.
Contribution
It develops a novel groupoid semantics for thermal computing, providing an algebraic characterization of heat in encryption and a functorial classical model for quantum teleportation.
Findings
Algebraic characterization of heat in encryption functions
Reveals quantum semantics in classical models
Provides a functorial classical model for quantum phenomena
Abstract
A groupoid semantics is presented for systems with both logical and thermal degrees of freedom. We apply this to a syntactic model for encryption, and obtain an algebraic characterization of the heat produced by the encryption function, as predicted by Landauer's principle. Our model has a linear representation theory that reveals an underlying quantum semantics, giving for the first time a functorial classical model for quantum teleportation and other quantum phenomena.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Neural Networks and Applications · Quantum Mechanics and Applications
