A Quantum Interpretation of Bunched Logic & Quantum Separation Logic.

Zhou, L; Barthe, G; Hsu, J; Ying, M; Yu, N

A Quantum Interpretation of Bunched Logic & Quantum Separation Logic.

Zhou, L Barthe, G Hsu, J Ying, M

Yu, N

Permalink

Publisher:: IEEE
Publication Type:: Conference Proceeding
Citation:: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, pp. 1-14
Issue Date:: 2021

Closed Access

	Filename	Description	Size
	A_Quantum_Interpretation_of_Bunched_Logic_amp_Quantum_Separation_Logic.pdf	Published version	2.23 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Zhou, L
dc.contributor.author	Barthe, G
dc.contributor.author	Hsu, J
dc.contributor.author	Ying, M https://orcid.org/0000-0003-4847-702X
dc.contributor.author	Yu, N https://orcid.org/0000-0003-1188-3032
dc.date	2021-06-29
dc.date.accessioned	2022-05-26T00:12:56Z
dc.date.available	2022-05-26T00:12:56Z
dc.date.issued	2021
dc.identifier.citation	2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, pp. 1-14
dc.identifier.isbn	978-1-6654-4895-6
dc.identifier.uri	http://hdl.handle.net/10453/157701
dc.description.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).
dc.language	en
dc.publisher	IEEE
dc.relation.ispartof	2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
dc.relation.ispartof	Annual ACM/IEEE Symposium on Logic in Computer Science
dc.relation.isbasedon	10.1109/LICS52264.2021.9470673
dc.rights	info:eu-repo/semantics/closedAccess
dc.title	A Quantum Interpretation of Bunched Logic & Quantum Separation Logic.
dc.type	Conference Proceeding
utslib.location.activity	Rome, Italy
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	closed_access	*
pubs.consider-herdc	false
dc.date.updated	2022-05-26T00:12:54Z
pubs.finish-date	2021-07-02
pubs.place-of-publication	Piscataway, USA
pubs.publication-status	Published
pubs.start-date	2021-06-29
dc.location	Piscataway, USA

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

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/157701