This program is tentative and subject to change.

Wed 17 Jun 2026 11:30 - 11:50 at Flatirons 4 - Quantum Computing

Graphical languages are a convenient shorthand to represent computation, with rewrite rules relating one graph to another. In contrast, proof assistants rely heavily on inductive datatypes, particularly when giving semantics to embedded languages. This creates obstacles to formally reasoning about graphical languages, since imposing an inductive structure obfuscates the diagrammatic nature of graphical languages, along with their corresponding equational theories. To address this gap, we present VyZX, a verified library for reasoning about inductively defined graphical languages. These inductive constructs arise naturally from category-theoretic definitions. We developed VyZX to Verify the ZX-calculus, a graphical language for reasoning about quantum computation. The ZX-calculus comes with a collection of diagrammatic rewrite rules that preserve the graph’s semantic interpretation. We show how inductive graphs in VyZX are used to prove the soundness of the ZX-calculus rewrite rules and apply them in practice using standard proof assistant techniques. We also provide an IDE-integrated visualizer for proof engineers to directly reason about diagrams in graphical form.

This program is tentative and subject to change.

Wed 17 Jun

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

10:30 - 12:10
Quantum ComputingPLDI Research Papers at Flatirons 4
10:30
20m
Talk
Verification of Recursively Defined Quantum Circuits
PLDI Research Papers
Mingsheng Ying University of Technology Sydney, Zhicheng Zhang University of Technology Sydney
DOI
10:50
20m
Talk
SAQR-QC: A Logic for Scalable but Approximate Quantitative Reasoning about Quantum Circuits
PLDI Research Papers
Nengkun Yu Stony Brook University, Jens Palsberg University of California at Los Angeles, Thomas Reps University of Wisconsin-Madison
DOI
11:10
20m
Talk
Hybrid Path-Sums for Hybrid Quantum Programs
PLDI Research Papers
Christopĥe Chareton CEA List - Université Paris-Saclay, Sébastien Bardin CEA List - Université Paris-Saclay, Jad Issa CEA List - Université Paris-Saclay, Mathieu Nguyen CEA List - Université Paris-Saclay, Nicolas Blanco CEA List - Université Paris-Saclay
DOI
11:30
20m
Talk
[TOPLAS] VyZX: Formal Verification of a Graphical Quantum Language
PLDI Research Papers
Adrian Lehmann University of Chicago, Ben Caldwell University of Chicago, A: Bhakti Shah , William Spencer , Robert Rand University of Chicago
11:50
20m
Talk
Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra
PLDI Research Papers
Charles Yuan University of Wisconsin-Madison
DOI