Qoreo: Choreographic Programming for Quantum Distributed Systems
2026-07-22 • Programming Languages
Programming Languages
AI summaryⓘ
The authors present Qoreo, a new programming language designed to help coordinate multiple computers working together with quantum data. Instead of programming each computer separately, Qoreo lets users write one global plan that describes the whole protocol, reducing mistakes and deadlocks. The language ensures that quantum rules like no-cloning are followed and can automatically turn the global program into individual programs for each computer. They also proved their approach is safe and reliable, and developed tools to test and run these programs on real quantum networks.
distributed quantum systemsquantum communicationchoreographic programminglinear typesno-cloning principleendpoint projectiontype safetyquantum protocolsdeadlockquantum network
Authors
Jennifer Paykin, Steven Baldasty, Joseph P. Near, Christian Skalka
Abstract
Programming distributed quantum systems requires multiple actors to coordinate precise sequences of quantum operations, classical communication, and entanglement generation. Writing such protocols directly as distributed processes is tedious and error-prone, and subtle mismatches can cause deadlock or silently incorrect quantum states. We present Qoreo, a choreographic programming language for quantum distributed systems in which an entire protocol is expressed as single, global program (a choreography) rather than as a collection of independent actor processes. Qoreo includes a local quantum language with linear types that enforce the no-cloning principle; a choreographic language that combines local quantum computation with inter-actor classical and quantum communication; and a process language for individual network nodes. We prove type safety for choreographies, guaranteeing that well-typed programs implement well-defined quantum operations, and we define endpoint projection~(EPP), which automatically derives a network of independent processes from any choreography. We prove EPP sound and complete with respect to the choreographic semantics; as a corollary, every well-typed choreography projects to a deadlock-free process network. The metatheory of Qoreo is fully mechanized in Rocq, and we provide an extraction pipeline to NetQASM for simulation and deployment on quantum network hardware.