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

14:00 - 15:30
TyDe: Type-Driven DesignsTyDe at St Helens
Chair(s): Filip Sieczkowski Heriot-Watt University
14:00
22m
Talk
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
22m
Talk
A Type System For Feature Engineering (Extended Abstract)
TyDe
Weixi Ma Meta, Serena Chan Meta, Fei Yu Meta
File Attached
14:45
22m
Talk
A type-theoretic account of quantum computation (Extended Abstract)
TyDe
Takafumi Saikawa Nagoya University, Jacques Garrigue Nagoya University
File Attached
15:07
22m
Talk
Exploring modal types for the Intel Quantum SDK (Extended Abstract)
TyDe
File Attached