Concurrent Quantum Separation Logic for Fine-Grained ParallelismTalk
This program is tentative and subject to change.
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.
planqc25-paper18-with-affiliation.pdf (planqc.pdf) | 554KiB |
This program is tentative and subject to change.
Sat 25 JanDisplayed time zone: Mountain Time (US & Canada) change
11:00 - 12:30 | |||
11:00 22mTalk | The Quantum Abstract MachineTalk PLanQC Le Chang University of Maryland, College Park, Liyi Li Iowa State University, Rance Cleaveland University of Maryland, Mingwei Zhu University of Maryland, College Park, Xiaodi Wu University of Maryland File Attached | ||
11:22 22mTalk | Algebraic and denotational semantics for Classically Controlled Quantum CommunicationTalk PLanQC File Attached | ||
11:45 22mTalk | Towards Quantum Multiparty Session TypesTalk PLanQC Ivan Lanese University of Bologna/INRIA, Ugo Dal Lago University of Bologna & INRIA Sophia Antipolis, Vikraman Choudhury Università di Bologna & Inria OLAS File Attached | ||
12:07 22mTalk | Concurrent Quantum Separation Logic for Fine-Grained ParallelismTalk PLanQC Yusuke Matsushita Kyoto University, Kengo Hirata University of Edinburgh, Ryo Wakizaka Kyoto University File Attached |