POPL 2026 (series) / PLanQC 2026 (series) / PLanQC 2026 / Towards a Hierarchical Quantum Circuit Language
Towards a Hierarchical Quantum Circuit LanguageTalk
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 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
Mon 12 Jan
Displayed time zone: Brussels, Copenhagen, Madrid, Paris change
16:00 - 17:30 | |||
16:00 30m | Poster SessionPoster PLanQC | ||
16:30 20mTalk | 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 20mTalk | Towards a Hierarchical Quantum Circuit LanguageTalk PLanQC File Attached | ||
17:10 20mTalk | Denotational semantics for stabiliser quantum programsTalk PLanQC File Attached | ||