A Quantum Interpretation of Bunched Logic for Quantum Separation Logic

01/30/2021
by   Li Zhou, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

05/04/2022

Birkhoff-von Neumann Quantum Logic as an Assertion Language for Quantum Programs

A first-order logic with quantum variables is needed as an assertion lan...
10/05/2020

Quantum Computational Psychoanalysis – Quantum logic approach to Bi-logic

In this paper, we are dealing with the fundamental concepts of Bi-logic ...
01/17/2020

Strong-Separation Logic

Most automated verifiers for separation logic target the symbolic-heap f...
02/01/2019

Quantum Hoare Logic with Ghost Variables

Quantum Hoare logic allows us to reason about quantum programs. We prese...
08/01/2019

Quantum Temporal Logic: from Birkhoff and von Neumann to Pnueli

In this paper, we introduce a model of quantum concurrent program, which...
08/01/2019

Quantum Temporal Logic

In this paper, we introduce a model of quantum concurrent program, which...
10/04/2021

LQP: The Dynamic Logic of Quantum Information

The main contribution of this paper is the introduction of a dynamic log...