Metraipolis › archive › dc_dfa3f9d12874

On the Distortion of Partitioning Performance by Random Quantum Circuits — arXiv:2605.01974

Source
arXiv (en)
Original
https://arxiv.org/abs/2605.01974
License (as archived)
CC0-1.0
Archived
2026-10-09T06:36:33.774Z
SHA-256 of the archived text
733b58f1d5440f9e6bfd21ddc667f5b9e85ad8deff7473dcf651bb3b73749145
Stable URL of this page
https://metraipolis.com/documento/dc_dfa3f9d12874

How to cite

On the Distortion of Partitioning Performance by Random Quantum Circuits — arXiv:2605.01974 — arXiv (en), https://arxiv.org/abs/2605.01974 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_dfa3f9d12874 (Metraipolis archive dc_dfa3f9d12874, sha256 733b58f1d5440f9e6bfd21ddc667f5b9e85ad8deff7473dcf651bb3b73749145)
BibTeX
@misc{dcdfa3f9d12874,
  title = {On the Distortion of Partitioning Performance by Random Quantum Circuits — arXiv:2605.01974},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2605.01974},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_dfa3f9d12874; sha256 733b58f1d5440f9e6bfd21ddc667f5b9e85ad8deff7473dcf651bb3b73749145},
  year = {2026}
}

Archived text

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

Hypergraph partitioning is a central component of distributed quantum computing (DQC) compilers. However, due to the limited size of available quantum benchmark suites, many partitioning studies rely on random quantum circuits as evaluation workloads. In this work, we investigate whether such benchmarking practices provide a faithful assessment of partitioner performance. We evaluate a diverse set of state-of-the-art hypergraph partitioning strategies across three circuit origins: real algorithmic circuits, structured generated circuits, and fully random circuits. Our results show that random circuits significantly distort partitioning evaluation. They inflate cut costs, alter scaling trends across QPU counts and circuit sizes, and change the relative ranking of partitioning strategies. In contrast, structured generated circuits exhibit substantially lower distortion, more closely approximating real workload behaviour in cost, scaling, and strategy rankings. These findings demonstrate that benchmark selection directly influences methodological conclusions in DQC research and that random circuits may provide misleading guidance for compiler design.

Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.ET, nuovi lavori del giorno).
Categorie arXiv: Quantum Physics (quant-ph) ; Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET).
Pagina del lavoro: https://arxiv.org/abs/2605.01974 — 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-09T05:58:16.601Z dalla pagina https://arxiv.org/list/cs.ET/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).