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

Quantum control on operations, exemplified by the quantum SWITCH, holds significant importance in quantum computing. To represent the quantum SWITCH in a program for general quantum channels, a language that permits measurements under quantum control is essential. A study of such a language can be found in Ying’s work. However, Ying’s work lacked argument on physical realization and left some insufficiently explained arbitrariness in the semantics.

In this extended abstract, we study a language that permits quantum controlled measurements from a different perspective. Our main idea is to delay and move out measurements in quantum conditional statements. Using this idea, we propose a program transformation, which provides a simple implementation and clarifies the origin of arbitrariness in Ying’s semantics. Furthermore, we extend our program transformation to quantum controlled recursion and discuss the implementability.

Quantum Controlled Measurements (extended abstract).pdf (Quantum Controlled Measurements (extended abstract).pdf)441KiB

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