POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States
Tue 21 Jan 2025 17:12 - 17:30 at Patty Cake - Analysis Techniques

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.

Tue 21 Jan

Displayed time zone: Mountain Time (US & Canada) change

16:00 - 17:30
Analysis TechniquesTPSA at Patty Cake
16:00
18m
Talk
Distributed transactions over mergeable types: A meta-theory for 5G control-plane protocol verification
TPSA
Prasanth Prahladan University of Colorado Boulder
16:18
18m
Talk
Domain Reasoning In TopKAT: Reduction and Completeness
TPSA
Cheng Zhang University College London (UCL), Arthur Azevedo de Amorim Rochester Institute of Technology, USA, Marco Gaboardi Boston University
16:36
18m
Talk
From Traces to Program Incorrectness: A Type-Theoretic Approach
TPSA
Yongwei Yuan Purdue University, Zhe Zhou Purdue University, Julia Belyakova Purdue University, Benjamin Delaware Purdue University, Suresh Jagannathan Purdue University
16:54
18m
Talk
Towards Semantics Lifting for Scientific Computing: A Case Study on FFT
TPSA
Naifeng Zhang Carnegie Mellon University, Sanil Rao Carnegie Mellon University, Mike Franusich SpiralGen, Inc., Franz Franchetti Carnegie Mellon University, USA
17:12
18m
Talk
Concurrent Quantum Separation Logic for Fine-Grained Parallelism
TPSA
Yusuke Matsushita Kyoto University, Kengo Hirata University of Edinburgh, Ryo Wakizaka Kyoto University