POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sat 20 Jan 2024 17:07 - 17:30 at Marconi Room - Verification Chair(s): Robert Rand

“Generate-and-Test” is a classical algorithmic paradigm commonly used as a heuristic search technique. A naive implementation of this technique would generate all the possible solutions for a problem and tests them for the “best” solution. By designing a specialized DSL for this paradigm, we show that the underlying classical intuition is all that is needed to express and understand common quantum algorithms.

QGAT: A Generate-and-Test Paradigm for Quantum Circuits (extended abstract) (qgat.pdf)402KiB

Sat 20 Jan

Displayed time zone: London change

16:00 - 17:30
VerificationPLanQC at Marconi Room
Chair(s): Robert Rand University of Chicago
16:00
22m
Talk
Effect Semantics for Quantum Protocols
PLanQC
Lorenzo Ceragioli IMT Lucca, Italy, Fabio Gadducci University of Pisa, Giuseppe Lomurno University of Pisa, Italy, Gabriele Tedeschi University of Pisa, Italy
16:22
22m
Talk
QbC: Quantum Correctness by Constructionremote
PLanQC
Anurudh Peduri Ruhr University Bochum, Ina Schaefer KIT, Michael Walter Ruhr-Universität Bochum
Pre-print
16:45
22m
Talk
Quantum Controlled Measurements via Program Transformation
PLanQC
Kengo Hirata University of Edinburgh, Takeshi Tsukada Chiba University
File Attached
17:07
22m
Talk
QGAT: A Generate-and-Test Paradigm for Quantum Circuits
PLanQC
Ulrik de Muelenaere University of Notre Dame
File Attached