Metraipolis › archive › dc_77823344292f

ChainForge: Characterizing Embedding as the Bottleneck in Quantum Annealer Workloads — arXiv:2608.15961

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.15961
License (as archived)
CC0-1.0
Archived
2026-10-19T00:58:42.861Z
SHA-256 of the archived text
d20d58db7c33806b77154c7b175648d524dbd9cf0982c950796ca0e9f99809c1
Stable URL of this page
https://metraipolis.com/documento/dc_77823344292f

How to cite

ChainForge: Characterizing Embedding as the Bottleneck in Quantum Annealer Workloads — arXiv:2608.15961 — arXiv (en), https://arxiv.org/abs/2608.15961 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_77823344292f (Metraipolis archive dc_77823344292f, sha256 d20d58db7c33806b77154c7b175648d524dbd9cf0982c950796ca0e9f99809c1)
BibTeX
@misc{dc77823344292f,
  title = {ChainForge: Characterizing Embedding as the Bottleneck in Quantum Annealer Workloads — arXiv:2608.15961},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.15961},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_77823344292f; sha256 d20d58db7c33806b77154c7b175648d524dbd9cf0982c950796ca0e9f99809c1},
  year = {2026}
}

Archived text

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

Quantum Annealers (QAs) are among the first commercially scaled quantum computing systems designed for large-scale optimization. Unlike digital systems that execute sequences of compiled instructions, QAs operate as analog single-instruction machines that directly evolve an Ising Hamiltonian toward low-energy solutions. To execute an application, the logical problem graph must first be mapped onto the hardware's sparse connectivity via embedding, where logical variables are represented by chains of connected physical qubits. As a result, embedding becomes the dominant system challenge in QAs, shaping whether and how workloads can execute on the machine. Despite its central role, embedding has largely been treated as a preprocessing step rather than a system bottleneck. In this work, we present ChainForge, the first systems and architecture characterization of embedding in QA workloads. Using diverse workload families and graph topologies on modern QA hardware, we characterize how embedding impacts effective hardware capacity, routing overheads, runtime variability, and solution quality. Our results show that embedding inflates physical resource usage, long chains degrade annealing fidelity and scalability, and heuristic embedders may fail even when valid embeddings exist. We further show that embedding latency can become a runtime bottleneck for dynamic workloads requiring frequent remapping, while nominal qubit counts significantly overestimate the usable capacity of QAs for realistic applications. Overall, our findings establish embedding as the defining workload bottleneck and systems abstraction of QAs, providing architectural insights for future hardware topologies, runtime systems, and workload-aware annealing platforms.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-08-18 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2608.15961 — 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-19T00:29:15.398Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).