[TPSA'25] Concurrent Quantum Separation Logic for Fine-Grained Parallelism
Автор: ACM SIGPLAN
Загружено: 2025-05-03
Просмотров: 20
Описание:
Concurrent Quantum Separation Logic for Fine-Grained Parallelism (Video, Theory and Practice of Static Analysis)
Yusuke Matsushita, Kengo Hirata, and Ryo Wakizaka
(Kyoto University; University of Edinburgh; Kyoto University)
Abstract: A promising approach to efficient quantum computation is to execute subroutines in parallel at a fine-grained level. While such parallelism is subject to tricky bugs, there was no quantum program logic that could modularly verify the correctness of such parallelism.
To overcome this situation, we propose novel concurrent quantum separation logic that can modularly reason about quantum programs under fine-grained parallelism. Our logic enables flexible reasoning about quantum superposition via new proof rules for linearly combining Hoare triples. Also, our logic introduces fractional tokens for sharing the same qubits between parallel subroutines, introducing new reasoning rules for promoting partial ownership into full ownership by atomicity. We demonstrate the effectiveness of our logic by verifying a non-trivial parallelized quantum program.
Presentation at the Theory and Practice of Static Analysis workshop, January 21, 2025, https://popl25.sigplan.org/home/tpsa-...
Sponsored by ACM SIGPLAN
Повторяем попытку...
![[TPSA'25] Concurrent Quantum Separation Logic for Fine-Grained Parallelism](https://imager.clipsaver.ru/vDaKBKWJn1k/max.jpg)
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![[TPSA'25] Towards Semantics Lifting for Scientific Computing: A Case Study on FFT](https://imager.clipsaver.ru/4JgAHk5b_Tk/max.jpg)
![[TPSA'25] Total Outcome Logic: Termination and Nontermination Proving for Effectful Branching](https://imager.clipsaver.ru/FM-oAcTwD_E/max.jpg)
![[CPP'26] Specification, Semantics, and Verification of Quantum Programs](https://imager.clipsaver.ru/BeDG46EAgjE/max.jpg)
![Как происходит модернизация остаточных соединений [mHC]](https://imager.clipsaver.ru/jYn_1PpRzxI/max.jpg)
![[CPP'26] How can Machine Learning Help Formal Proving ?](https://imager.clipsaver.ru/CRQSx4rBNeA/max.jpg)
![Как сжимаются изображения? [46 МБ ↘↘ 4,07 МБ] JPEG в деталях](https://imager.clipsaver.ru/Kv1Hiv3ox8I/max.jpg)
![[TPSA'25] Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration(…)](https://imager.clipsaver.ru/IYU6RbxpPMI/max.jpg)