ICFP 2023 (series) / TyDe 2023 (series) / TyDe 2023 /
A type-theoretic account of quantum computation (Extended Abstract)
We use type-theoretic concepts to describe and prove properties of quantum computations, in particular those denoted by so-called quantum circuits. Our proposal combines several components, which are all represented using dependent and polymorphic types in Coq: lenses, finite functions, currying, polymorphism, and subtypes. Using these components, we provide a full account of pure quantum circuits, proving properties from the ground on.
Extended abstract (ttquantum.pdf) | 393KiB |
Slides (ttquantum-slides.pdf) | 437KiB |
Mon 4 SepDisplayed time zone: Pacific Time (US & Canada) change
Mon 4 Sep
Displayed time zone: Pacific Time (US & Canada) change
14:00 - 15:30 | |||
14:00 22mTalk | An Intrinsically-typed Probabilistic Programming Language in Coq (Extended Abstract) TyDe Ayumu Saito Tokyo Institute of Technology, Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Japan File Attached | ||
14:22 22mTalk | A Type System For Feature Engineering (Extended Abstract) TyDe File Attached | ||
14:45 22mTalk | A type-theoretic account of quantum computation (Extended Abstract) TyDe File Attached | ||
15:07 22mTalk | Exploring modal types for the Intel Quantum SDK (Extended Abstract) TyDe Jennifer Paykin Intel File Attached |