Automatically Distributing Quantum Programs (Artifact)
Authors/Creators
Description
Current quantum computers cannot sustain the large entangled qubit groups required for practical quantum algorithms such as Shor's factoring algorithm. Manually partitioning a sequential quantum program across distributed quantum processing units is error-prone and requires reasoning about quantum resource constraints, such as no-cloning and entanglement preservation, that have no classical analogue. We present AutoDisQ, the first system to automatically and correctly rewrite a sequential quantum program into an optimized distributed version, with soundness verified in Rocq. The language of AutoDisQ is a formal model of distributed quantum processors that combines the concepts of the Chemical Abstract Machine (CHAM) and Markov Decision Processes (MDP) with the objective of providing clear quantum distributed behaviors. AutoDisQ enables programmers to write quantum algorithms sequentially and deploy them across networked QPUs, bringing large-scale quantum computation closer to practical reach on near-term hardware.
Files
auto.zip
Additional details
Dates
- Submitted
-
2026-03-16