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

We present a typed quantum lambda calculus, PUNQ (Polytime UNitarity with Quantum control), featuring full quantum control with higher-order programs that can be superposed via quantum conditionals. PUNQ as a programming language ensures unitarity and polynomial-time normalization. Unitarity is achieved by using a special modality for superpositions while requiring orthogonality among superposed terms. Polynomial-time normalization is achieved using a linear-logic-based type discipline employing Barber and Plotkin duality along with a specific modality to account for potential duplications. This type discipline also guarantees that derived values have polynomial size. PUNQ seamlessly combines the two modalities: quantum circuit programs uphold unitarity, and all programs are evaluated in polynomial time, ensuring their feasibility.

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