POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sat 20 Jan 2024 14:44 - 15:06 at Marconi Room - New Directions for Quantum Programming Chair(s): Aleks Kissinger

We describe work-in-progress on a type system that shows how to combine quantum and classical control flows. The part of the system that deals with quantum control is modelled through a subsystem that ensures: (1) every well-formed first-order term corresponds to a normalised vector, i.e. a pure state, in a suitable (infinite-dimensional) Hilbert space; and (2) every other term has a type that ensures it corresponds to a unitary operator. The part of the system that deals with classical control is modelled as a simply-typed linear lambda calculus, such that: (1) its operational semantics allows for probabilistic and quantum effects to be represented (e.g. quantum measurements, entangled states, application of unitary operators); and (2) its denotational semantics is described in a model of von Neumann algebras that gives an appropriate interpretation in the Heisenberg picture of quantum mechanics. The interaction between the two subsystems is modelled by adapting the notion of quantum configurations that have been used to model quantum lambda calculi. As a work-in-progress, some of the claims reported here have not yet been proven, but we conjecture they are true, and we aim to prove them in the final version.

Sat 20 Jan

Displayed time zone: London change

14:00 - 15:30
New Directions for Quantum ProgrammingPLanQC at Marconi Room
Chair(s): Aleks Kissinger University of Oxford
14:00
22m
Talk
A feasible and unitary programming language with quantum control
PLanQC
Alejandro Díaz-Caro ICC (UBA-CONICET) & UNQ, Emmanuel Hainry LORIA, Université de Lorraine, Romain Péchoux Université de Lorraine; CNRS; Inria; LORIA, Mário Silva LORIA, Université de Lorraine
14:22
22m
Talk
GUPPY: Pythonic Quantum-Classical Programming
PLanQC
Mark Koch Quantinuum, Alan Lawrence Quantinuum, Kartik Singhal Quantinuum, Seyon Sivarajah Quantinuum, Ross Duncan Quantinuum
Media Attached File Attached
14:44
22m
Talk
Quantum and Classical Control (work-in-progress)remote
PLanQC
Kinnari Dave Université Paris-Saclay, CNRS, ENS Paris-Saclay, Inria, Laboratoire Méthodes Formelles, Louis Lemonnier Université Paris-Saclay, CNRS, ENS Paris-Saclay, Inria, Laboratoire Méthodes Formelles, Romain Péchoux Université de Lorraine; CNRS; Inria; LORIA, Vladimir Zamdzhiev Inria