POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

This program is tentative and subject to change.

Wed 22 Jan 2025 13:40 - 14:00 at Marco Polo - Quantum Computing 1

Dirac notation is widely used in quantum physics and quantum programming languages to define, compute and reason about quantum states. This paper considers Dirac notation from the perspective of automated reasoning. We prove two main results: first, the first-order theory of Dirac notation is decidable, by a reduction to the theory of real closed fields and Tarski’s theorem. Then, we prove that validity of equations can be decided efficiently, using term-rewriting techniques. We implement our equivalence checking algorithm in Mathematica, and showcase its efficiency across more than 100 examples from the literature.

This program is tentative and subject to change.

Wed 22 Jan

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

13:20 - 14:20
Quantum Computing 1POPL at Marco Polo
13:20
20m
Talk
Linear and non-linear relational analyses for Quantum Program Optimization
POPL
Matthew Amy Simon Fraser University, Joseph Lunderville Simon Fraser University
13:40
20m
Talk
Automating equational proofs in Dirac notation
POPL
Yingte Xu MPI-SP and Institute of Software, Chinese Academy of Sciences, Gilles Barthe MPI-SP; IMDEA Software Institute, Li Zhou Institute of Software, Chinese Academy of Sciences
14:00
20m
Talk
Flexible Type-Based Resource Estimation in Quantum Circuit Description Languages
POPL
Andrea Colledan University of Bologna & INRIA Sophia Antipolis, Ugo Dal Lago University of Bologna & INRIA Sophia Antipolis