POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

Photonics offers a promising platform for implementations of measurement-based quantum computing. Recently proposed fusion-based architectures aim to achieve universality and fault-tolerance. In these approaches, computation is carried out by performing fusion and single-qubit measurements on a resource graph state. The verification of these architectures requires linear algebraic, probabilistic, and control flow structures to be combined in a unified formal language. This paper develops a framework for photonic quantum computing by bringing together linear optics, ZX calculus, and dataflow programming. We characterize fusion measurements that induce Pauli errors and show that they are correctable using a novel flow structure for fusion networks. We prove the correctness of new repeat-until-success protocols for the realization of arbitrary fusions and provide a graph-theoretic proof of universality for linear optics with entangled photon sources. The proposed framework paves the way for the development of compilation algorithms for photonic quantum computing.

Extended Abstract (planqc25-paper19.pdf)500KiB
No schedule or scheduled events are not visible yet, check back later

Unscheduled Sessions

no time slot
Poster SessionPLanQC
Not scheduled
Poster
AutoQASM: Imperative quantum programming in PythonPoster
PLanQC
Ryan Shaffer AWS Quantum Technologies, Lauren Capelluto AWS Quantum Technologies, Yi-Ting Chen AWS Quantum Technologies, Aaron Berdy AWS Quantum Technologies, Kshitij Chhabra AWS Quantum Technologies, Jean-Christophe Jaskula AWS Quantum Technologies, Eric Kessler AWS Quantum Technologies, Yunong Shi AWS Quantum Technologies
File Attached
Not scheduled
Poster
Compiling Qunity: From High-Level Quantum Programs to CircuitsPoster
PLanQC
Mikhail Mints California Institute of Technology, Finn Voichick University of Maryland, Robert Rand University of Chicago
File Attached
Not scheduled
Poster
Expressing and Analyzing Quantum Algorithms with QualtranPoster
PLanQC
Matthew P Harrigan Google Quantum AI
File Attached
Not scheduled
Poster
Fusion and flow: formal protocols to reliably build photonic graph statesPoster
PLanQC
Giovanni de Felice Quantinuum, Boldizsár Poór Quantinuum, Lia Yeh University of Oxford, William Cashman University of Oxford
File Attached
Not scheduled
Poster
Lightweight functional verification of quantum programsPoster
PLanQC
Kevin Ye Simon Fraser University, Matthew Amy Simon Fraser University
File Attached
Not scheduled
Poster
Qutes: a Pathway to High-Level Quantum ProgrammingPoster
PLanQC
Simone Faro University of Catania, Francesco Pio Marino University of Catania, University of Rouen, Gabriele Messina University of Catania
File Attached
Not scheduled
Poster
Restricted Evolution as a Strategy for Constant Runtime Error MitigationPoster
PLanQC
Gaurav Saxena LG Electronics Toronto AI Lab, Thi Ha Kyaw LG Electronics Toronto AI Lab
File Attached
Not scheduled
Poster
Sdim: A Qudit Stabilizer SimulatorPoster
PLanQC
Adeeb Kabir Rutgers University, Steven Nguyen Rutgers University, Tijil Kiran Rutgers University, Anika Kumar Rutgers University, Yipeng Huang Rutgers University
File Attached
Not scheduled
Poster
Size Analysis of Imperative Quantum Circuit Building Programs Through Floyd-Hoare LogicsPoster
PLanQC
Olga Becci University of Bologna, Andrea Colledan University of Bologna & INRIA Sophia Antipolis, Ugo Dal Lago University of Bologna & INRIA Sophia Antipolis, Leonardo Venturi University of Bologna
File Attached
Not scheduled
Poster
The Focked-up ZX Calculus: Picturing Continuous-Variable Quantum ComputationPoster
PLanQC
Razin A. Shaikh University of Oxford, Lia Yeh University of Oxford, Stefano Gogioso University of Oxford
File Attached