TY - GEN
T1 - A Quantum Interpretation of Bunched Logic & Quantum Separation Logic
AU - Zhou, Li
AU - Barthe, Gilles
AU - Hsu, Justin
AU - Ying, Mingsheng
AU - Yu, Nengkun
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021/6/29
Y1 - 2021/6/29
N2 - We propose a model of the substructural logic of Bunched Implications (BI) that is suitable for reasoning about quantum states. In our model, the separating conjunction of BI describes separable quantum states. We develop a program logic where pre- and post-conditions are BI formulas describing quantum states - the program logic can be seen as a counterpart of separation logic for imperative quantum programs. We exercise the logic for proving the security of quantum one-time pad and secret sharing, and we show how the program logic can be used to discover a flaw in Google Cirq's tutorial on the Variational Quantum Algorithm (VQA).
AB - We propose a model of the substructural logic of Bunched Implications (BI) that is suitable for reasoning about quantum states. In our model, the separating conjunction of BI describes separable quantum states. We develop a program logic where pre- and post-conditions are BI formulas describing quantum states - the program logic can be seen as a counterpart of separation logic for imperative quantum programs. We exercise the logic for proving the security of quantum one-time pad and secret sharing, and we show how the program logic can be used to discover a flaw in Google Cirq's tutorial on the Variational Quantum Algorithm (VQA).
UR - https://www.scopus.com/pages/publications/85113905928
U2 - 10.1109/LICS52264.2021.9470673
DO - 10.1109/LICS52264.2021.9470673
M3 - Conference contribution
AN - SCOPUS:85113905928
T3 - Proceedings - Symposium on Logic in Computer Science
BT - 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021
Y2 - 29 June 2021 through 2 July 2021
ER -