Quantum Controlled Measurements via Program Transformation
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 JanDisplayed time zone: London change
16:00 - 17:30 | |||
16:00 22mTalk | 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 22mTalk | QbC: Quantum Correctness by Constructionremote PLanQC Pre-print | ||
16:45 22mTalk | Quantum Controlled Measurements via Program Transformation PLanQC File Attached | ||
17:07 22mTalk | QGAT: A Generate-and-Test Paradigm for Quantum Circuits PLanQC Ulrik de Muelenaere University of Notre Dame File Attached |