A Quantum Interpretation of Bunched Logic for Quantum Separation Logic Article Swipe
Li Zhou
,
Gilles Barthe
,
Justin Hsu
,
Mingsheng Ying
,
Nengkun Yu
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2102.00329
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2102.00329
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).
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2102.00329
- https://arxiv.org/pdf/2102.00329
- OA Status
- green
- References
- 19
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3129115549
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3129115549Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2102.00329Digital Object Identifier
- Title
-
A Quantum Interpretation of Bunched Logic for Quantum Separation LogicWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-01-30Full publication date if available
- Authors
-
Li Zhou, Gilles Barthe, Justin Hsu, Mingsheng Ying, Nengkun YuList of authors in order
- Landing page
-
https://arxiv.org/abs/2102.00329Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2102.00329Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2102.00329Direct OA link when available
- Concepts
-
Quantum logic, Computer science, Quantum, Theoretical computer science, Quantum computer, Mathematics, Quantum mechanics, PhysicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
19Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3129115549 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2102.00329 |
| ids.doi | https://doi.org/10.48550/arxiv.2102.00329 |
| ids.mag | 3129115549 |
| ids.openalex | https://openalex.org/W3129115549 |
| fwci | |
| type | preprint |
| title | A Quantum Interpretation of Bunched Logic for Quantum Separation Logic |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10682 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Quantum Computing Algorithms and Architecture |
| topics[1].id | https://openalex.org/T10020 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9983999729156494 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1702 |
| topics[1].subfield.display_name | Artificial Intelligence |
| topics[1].display_name | Quantum Information and Cryptography |
| topics[2].id | https://openalex.org/T10622 |
| topics[2].field.id | https://openalex.org/fields/31 |
| topics[2].field.display_name | Physics and Astronomy |
| topics[2].score | 0.995199978351593 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/3107 |
| topics[2].subfield.display_name | Atomic and Molecular Physics, and Optics |
| topics[2].display_name | Quantum Mechanics and Applications |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C169460222 |
| concepts[0].level | 4 |
| concepts[0].score | 0.885086178779602 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q1206311 |
| concepts[0].display_name | Quantum logic |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.49188685417175293 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C84114770 |
| concepts[2].level | 2 |
| concepts[2].score | 0.4251406490802765 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q46344 |
| concepts[2].display_name | Quantum |
| concepts[3].id | https://openalex.org/C80444323 |
| concepts[3].level | 1 |
| concepts[3].score | 0.4058789610862732 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[3].display_name | Theoretical computer science |
| concepts[4].id | https://openalex.org/C58053490 |
| concepts[4].level | 3 |
| concepts[4].score | 0.35406285524368286 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q176555 |
| concepts[4].display_name | Quantum computer |
| concepts[5].id | https://openalex.org/C33923547 |
| concepts[5].level | 0 |
| concepts[5].score | 0.3474104106426239 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[5].display_name | Mathematics |
| concepts[6].id | https://openalex.org/C62520636 |
| concepts[6].level | 1 |
| concepts[6].score | 0.29804086685180664 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[6].display_name | Quantum mechanics |
| concepts[7].id | https://openalex.org/C121332964 |
| concepts[7].level | 0 |
| concepts[7].score | 0.23737043142318726 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[7].display_name | Physics |
| keywords[0].id | https://openalex.org/keywords/quantum-logic |
| keywords[0].score | 0.885086178779602 |
| keywords[0].display_name | Quantum logic |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.49188685417175293 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/quantum |
| keywords[2].score | 0.4251406490802765 |
| keywords[2].display_name | Quantum |
| keywords[3].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[3].score | 0.4058789610862732 |
| keywords[3].display_name | Theoretical computer science |
| keywords[4].id | https://openalex.org/keywords/quantum-computer |
| keywords[4].score | 0.35406285524368286 |
| keywords[4].display_name | Quantum computer |
| keywords[5].id | https://openalex.org/keywords/mathematics |
| keywords[5].score | 0.3474104106426239 |
| keywords[5].display_name | Mathematics |
| keywords[6].id | https://openalex.org/keywords/quantum-mechanics |
| keywords[6].score | 0.29804086685180664 |
| keywords[6].display_name | Quantum mechanics |
| keywords[7].id | https://openalex.org/keywords/physics |
| keywords[7].score | 0.23737043142318726 |
| keywords[7].display_name | Physics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2102.00329 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2102.00329 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2102.00329 |
| locations[1].id | doi:10.48550/arxiv.2102.00329 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2102.00329 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5051561743 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-9868-8477 |
| authorships[0].author.display_name | Li Zhou |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Li Zhou |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5075577852 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-3853-1777 |
| authorships[1].author.display_name | Gilles Barthe |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Gilles Barthe |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5033286190 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-8953-7060 |
| authorships[2].author.display_name | Justin Hsu |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Justin Hsu |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5023088481 |
| authorships[3].author.orcid | https://orcid.org/0000-0003-4847-702X |
| authorships[3].author.display_name | Mingsheng Ying |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Mingsheng Ying |
| authorships[3].is_corresponding | False |
| authorships[4].author.id | https://openalex.org/A5088217238 |
| authorships[4].author.orcid | https://orcid.org/0000-0003-1188-3032 |
| authorships[4].author.display_name | Nengkun Yu |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Nengkun Yu |
| authorships[4].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2102.00329 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | A Quantum Interpretation of Bunched Logic for Quantum Separation Logic |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10682 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Quantum Computing Algorithms and Architecture |
| related_works | https://openalex.org/W4391375266, https://openalex.org/W1979597421, https://openalex.org/W2007980826, https://openalex.org/W2061531152, https://openalex.org/W3002753104, https://openalex.org/W2077600819, https://openalex.org/W2142036596, https://openalex.org/W2072657027, https://openalex.org/W2600246793, https://openalex.org/W2052585299 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2102.00329 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2102.00329 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2102.00329 |
| primary_location.id | pmh:oai:arXiv.org:2102.00329 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2102.00329 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2102.00329 |
| publication_date | 2021-01-30 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W2161685427, https://openalex.org/W2044912742, https://openalex.org/W3103221591, https://openalex.org/W2132761501, https://openalex.org/W2886052407, https://openalex.org/W2121087903, https://openalex.org/W294073838, https://openalex.org/W2898346763, https://openalex.org/W1631356911, https://openalex.org/W2126098510, https://openalex.org/W2955434816, https://openalex.org/W2257937122, https://openalex.org/W2096204190, https://openalex.org/W2338028966, https://openalex.org/W2008132476, https://openalex.org/W1543118902, https://openalex.org/W2043414726, https://openalex.org/W1966619759, https://openalex.org/W2781738013 |
| referenced_works_count | 19 |
| abstract_inverted_index.a | 2, 34, 55, 91 |
| abstract_inverted_index.-- | 47 |
| abstract_inverted_index.BI | 27, 42 |
| abstract_inverted_index.In | 20 |
| abstract_inverted_index.We | 0, 32, 64 |
| abstract_inverted_index.as | 54 |
| abstract_inverted_index.be | 52, 87 |
| abstract_inverted_index.in | 93 |
| abstract_inverted_index.is | 13 |
| abstract_inverted_index.of | 4, 8, 26, 57, 72 |
| abstract_inverted_index.on | 97 |
| abstract_inverted_index.to | 89 |
| abstract_inverted_index.we | 80 |
| abstract_inverted_index.and | 39, 76, 79 |
| abstract_inverted_index.are | 41 |
| abstract_inverted_index.can | 51, 86 |
| abstract_inverted_index.for | 15, 60, 68 |
| abstract_inverted_index.how | 82 |
| abstract_inverted_index.our | 21 |
| abstract_inverted_index.pad | 75 |
| abstract_inverted_index.the | 5, 23, 48, 66, 70, 83, 98 |
| abstract_inverted_index.(BI) | 11 |
| abstract_inverted_index.flaw | 92 |
| abstract_inverted_index.pre- | 38 |
| abstract_inverted_index.seen | 53 |
| abstract_inverted_index.show | 81 |
| abstract_inverted_index.that | 12 |
| abstract_inverted_index.used | 88 |
| abstract_inverted_index.about | 17 |
| abstract_inverted_index.logic | 7, 36, 50, 59, 67, 85 |
| abstract_inverted_index.model | 3 |
| abstract_inverted_index.where | 37 |
| abstract_inverted_index.(VQA). | 102 |
| abstract_inverted_index.Cirq's | 95 |
| abstract_inverted_index.Google | 94 |
| abstract_inverted_index.model, | 22 |
| abstract_inverted_index.secret | 77 |
| abstract_inverted_index.states | 46 |
| abstract_inverted_index.Bunched | 9 |
| abstract_inverted_index.Quantum | 100 |
| abstract_inverted_index.develop | 33 |
| abstract_inverted_index.program | 35, 49, 84 |
| abstract_inverted_index.propose | 1 |
| abstract_inverted_index.proving | 69 |
| abstract_inverted_index.quantum | 18, 30, 45, 62, 73 |
| abstract_inverted_index.states. | 19, 31 |
| abstract_inverted_index.discover | 90 |
| abstract_inverted_index.exercise | 65 |
| abstract_inverted_index.formulas | 43 |
| abstract_inverted_index.one-time | 74 |
| abstract_inverted_index.security | 71 |
| abstract_inverted_index.sharing, | 78 |
| abstract_inverted_index.suitable | 14 |
| abstract_inverted_index.tutorial | 96 |
| abstract_inverted_index.Algorithm | 101 |
| abstract_inverted_index.describes | 28 |
| abstract_inverted_index.programs. | 63 |
| abstract_inverted_index.reasoning | 16 |
| abstract_inverted_index.separable | 29 |
| abstract_inverted_index.describing | 44 |
| abstract_inverted_index.imperative | 61 |
| abstract_inverted_index.separating | 24 |
| abstract_inverted_index.separation | 58 |
| abstract_inverted_index.Variational | 99 |
| abstract_inverted_index.conjunction | 25 |
| abstract_inverted_index.counterpart | 56 |
| abstract_inverted_index.Implications | 10 |
| abstract_inverted_index.substructural | 6 |
| abstract_inverted_index.post-conditions | 40 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 5 |
| citation_normalized_percentile |