POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France

This program is tentative and subject to change.

Mon 12 Jan 2026 09:50 - 10:10 at Salle 14 - Session 1

We introduce a new characterization theorem for two-qubit Repeat-Until-Success (RUS) circuits implementing single-qubit unitaries, providing a formal foundation for specifying and verifying RUS programs. Building on this result, we extend the automata-based verifier AutoQ to support \emph{lightweight verification}, enabling fully automatic checking of Hoare-style pre/inv/post conditions for RUS circuits without SMT overhead. Applying this approach to RUS circuits from the literature, we uncovered multiple correctness bugs and confirmed the correctness of their fixed versions.

Extended Abstract (planqc26-paper28.pdf)600KiB

This program is tentative and subject to change.

Mon 12 Jan

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

09:00 - 10:30
Session 1PLanQC at Salle 14
09:00
10m
Talk
Opening AddressTalk
PLanQC
File Attached
09:10
20m
Talk
Traq: Estimating the Quantum Cost of Classical ProgramsTalk
PLanQC
Anurudh Peduri Ruhr University Bochum, Jam Kabeer Ali Khan Standard Chartered Bank; Max Planck Institute for Security and Privacy (MPI-SP), Gilles Barthe MPI-SP; IMDEA Software Institute, Michael Walter Ruhr-Universität Bochum
File Attached
09:30
20m
Talk
Programming Abstractions for Quantum Linear AlgebraTalk
PLanQC
Charles Yuan University of Wisconsin–Madison
File Attached
09:50
20m
Talk
Verifying Repeat-Until-Success Circuits with AutoQTalk
PLanQC
Jyun-Ao Lin National Taipei University of Technology, Yu-Fang Chen Academia Sinica, Jakub Havlík Brno University of Technology, Ondřej Lengál Brno University of Technology, Fang-Yi Lo Academia Sinica, Wei-Lun Tsai Academia Sinica
File Attached
10:10
20m
Talk
VC-Qiskit: Automated–Interactive Verification of Qiskit Passes with Minimal IntrusionTalk
PLanQC
Xiaoquan Xu , Li Zhou Institute of Software at Chinese Academy of Sciences, Mingsheng Ying Institute of Software at Chinese Academy of Sciences; Tsinghua University
Hide past events