ICFP 2023
Mon 4 - Sat 9 September 2023 Seattle, Washington, United States
Mon 4 Sep 2023 14:45 - 15:07 at St Helens - TyDe: Type-Driven Designs Chair(s): Filip Sieczkowski

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 Sep

Displayed time zone: Pacific Time (US & Canada) change