POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Mon 12 Jan 2026 16:50 - 17:10 at Salle 14 - Session 4

Many circuit-based quantum programming languages contain limited functionality for handling programs with quantum branching events. In this paper we introduce a hierarchical circuit language with two new connectives, one for generalized controlled operations and one for sub-circuit exponentiation, to reason formally about such programs. We construct the hierarchical circuit language using a novel category-theoretic construction, demonstrate that its compositional properties are non-trivial, show a circuit identity which may be useful for circuit optimization by a compiler, demonstrate how generalized controlled operations describe quantum control flow, and then contrast generalized controlled operations with Pauli rotations.

Extended Abstract (planqc26-paper23.pdf)530KiB

Mon 12 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

16:00 - 17:30
Session 4PLanQC at Salle 14
16:00
30m
Poster SessionPoster
PLanQC

16:30
20m
Talk
Compiling Quantum Lambda-Terms into Circuits via the Geometry of InteractionTalk
PLanQC
Kostia Chardonnet Université de Lorraine, CNRS, Inria, LORIA, Ugo Dal Lago University of Bologna; Centre Inria d’Université Côte d’Azur, Naohiko Hoshino Sojo University, Paolo Pistone Université Claude Bernard Lyon 1
File Attached
16:50
20m
Talk
Towards a Hierarchical Quantum Circuit LanguageTalk
PLanQC
William Schober Università della Svizzera italiana, Scott Wesley Dalhousie University
File Attached
17:10
20m
Talk
Denotational semantics for stabiliser quantum programsTalk
PLanQC
Robert I. Booth University of Oxford, Cole Comfort INRIA Paris-Saclay
File Attached