A Quantum Interpretation of Bunched Logic & Quantum Separation Logic
A Quantum Interpretation of Bunched Logic & Quantum Separation Logic
复制标题
DOI：
10.1109/lics52264.2021.9470673
复制
发表时间：
2021-01
期刊：
影响因子：
--
通讯作者：
Li Zhou;G. Barthe;Justin Hsu;M. Ying;Nengkun Yu
中科院分区：
文献类型：
--
作者：
Li Zhou;G. Barthe;Justin Hsu;M. Ying;Nengkun Yu
我们提出了一个适合于我们模型的量子状态的束缚含义（BI）的模型。描述量子状态的BI公式 - 程序逻辑可以看作是命令量的分离逻辑的对应物。秘密共享，我们展示了如何使用程序逻辑来发现Google CIRQ关于变分量子算法（VQA）的教程中的缺陷。
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).