Published March 17, 2026 | Version 1.1

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

Files (191.6 kB)

Name Size
md5:193322656d29e01c8f7aeff635e28201
191.6 kB Preview Download

Additional details

Dates

Submitted
2026-03-16