Metraipolis › archive › dc_c857267222cb

Staged Hybrid Quantum-Classical Programming — arXiv:2609.06743

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.06743
License (as archived)
CC0-1.0
Archived
2026-10-16T15:40:03.140Z
SHA-256 of the archived text
b2c4bd3037539e3a891c326df244658c60d203c15a6c010eb848513c95802ecb
Stable URL of this page
https://metraipolis.com/documento/dc_c857267222cb

How to cite

Staged Hybrid Quantum-Classical Programming — arXiv:2609.06743 — arXiv (en), https://arxiv.org/abs/2609.06743 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c857267222cb (Metraipolis archive dc_c857267222cb, sha256 b2c4bd3037539e3a891c326df244658c60d203c15a6c010eb848513c95802ecb)
BibTeX
@misc{dcc857267222cb,
  title = {Staged Hybrid Quantum-Classical Programming — arXiv:2609.06743},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.06743},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c857267222cb; sha256 b2c4bd3037539e3a891c326df244658c60d203c15a6c010eb848513c95802ecb},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.06743. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Hybrid quantum-classical computing systems consist of a classical control system that sends quantum circuits and receives measurement results from a quantum co-processor. Such systems allow us to model algorithms that require the classical control system to generate quantum circuits on the fly, potentially based on prior measurement results. This is challenging, as the classical control system must generate quantum circuits that manipulate live quantum states. In this setting, the classical control system is generating further quantum circuits while the quantum co-processor is internally maintaining the state of the live qubits; this is not ideal, since this not only is costly but also introduces additional sources of noise to the live qubits. Thus, we want to minimize the latency between receiving measurement results and sending the next quantum circuit to be executed by pre-computing quantum circuits. We introduce HyQ (pronounced haiku), a multi-modal language based on adjoint logic that pre-generates quantum circuits before executing a hybrid quantum-classical program. We achieve this by separating our semantics into two distinct stages: 1) compile-time generation of quantum circuits and classical runtime code and 2) execution of the classical runtime code that instruments the quantum co-processor. This separation between stages allows us to formally guarantee that all circuit-generation logic occurs before the instrumentation logic, i.e., the actual runtime, and minimizes the idling of the quantum co-processor at runtime. We give a type system, a circuit-normalization semantics for the compile-time stage, which eagerly performs all circuit-generation logic, and a runtime semantics for HyQ that corresponds to the second stage. We prove type preservation and progress for both semantics.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in cs.LO).
Categorie arXiv: Programming Languages (cs.PL) ; Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2609.06743 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T15:30:57.143Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).