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 | ||