REVIEW 1 cited by
A Quantum Interpretation of Bunched Logic for Quantum Separation Logic
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
A Quantum Interpretation of Bunched Logic for Quantum Separation Logic
read the original abstract
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).
Forward citations
Cited by 1 Pith paper
-
Complex Bounded Operators in Isabelle/HOL
A comprehensive, machine-checked Isabelle/HOL formalization of complex Hilbert spaces and bounded operators, including adjoints, unitaries, projectors, the BLT extension theorem, Loewner order, and ℓ2 spaces.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.