A mini-course that I will have given:
Urs Schreiber on joint work with Hisham Sati:
Quantum Language via Linear Homotopy Types
mini-course at:
IX International Workshop on Information Geometry, Quantum Mechanics and Applications 2025
24-28 Feb 2025
Based on:
[1] The Quantum Monadology [arXiv:2310.15735]
[2] Entanglement of Sections [arXiv:2309.07245]
[3] Quantum and Reality [arXiv:2311.11035]
Abstract. It is well-appreciated that (intuitionistic but otherwise) classical (functional, programming) language is essentially the internal logic to cartesian closed categories (of data types), in particular to (higher) toposes — and that epistemology and other modality expressing physical observations and effects are reflected by (idempotent) co/monads on these categories.
In the course we explore how this classical situation naturally extends to subsume quantum logic of quantum systems controlled and measured by classical observers:
Here doubly closed monoidal categories (of entangled quantum data types parameterized by classical data), such as higher tangent toposes, reflect in their linear slices the substructural (no-deleting/no-cloning) quantum coherence, while their base change co/monads between linear slices turn out to know everything about decoherent quantum measurement (wavefunction collapse), including the ancient Born rule as well as contemporary spider-fusion in ZX-calculus string diagrams.
For example, the infamous quantum measurement paradox resolves in the internal logic to the deferred measurement principle which obtains a rigorous proof as the Kleisli equivalence of the quantum necessity modality. Diligent choice of do-notation for these quantum modalities gives a pleasantly natural universal quantum language which should be admissibly embeddable in some form of linear homotopy type theory to serve as a certifiable quantum programming language (working title: “QS”).
Lecture notes:
Related talks:
Topological Quantum Programming via Linear Homotopy Types,
talk at Quantum Physics and Logic 2024, Buenes Aires, 15-19 July 2024
Towards Certified Topological Quantum Programming via Linear Homotopy Types,
talk at Quantum Information and Quantum Matter 2024,
NYU Abu Dhabi, 27-31 May 2024
Towards Quantum Programming via Linear Homotopy Types,
talk at Homotopy Type Theory and Computing – Classical and Quantum,
CQTS @ New York University Abu Dhabi, 19-21 April 2024
Topological Quantum Programming via Linear Homotopy Types
talk at: Homotopy Type Theory Electronic Seminar (01 Feb 2024)
Effective Quantum Certification via Linear Homotopy Types,
talk at Colloquium of the Topos Institute
Part I: 13 April 2023 [video: YT, slides:pdf]
Part II: 24 Aug 2023 [video:YT, slides:pdf]
Towards verified topological hardware-aware quantum programming
talk at CQTS & TII Workshop 2023, CQTS @ NYU Abu Dhabi, 24 Feb 2023
[slides:pdf]
Topological Quantum Programming in TED-K
talk at PlanQC 2022 33 (15 Sep 2022)
Quantum Data Types via Linear Homotopy Type Theory
talk at Workshop on Quantum Software @ QTML 2022, Naples, 12 Nov 2022
[slides: pdf]
Last revised on January 29, 2025 at 10:00:54. See the history of this page for a list of all contributions to it.