analiza aiqbench
QROB introduces a novel reverse-construction methodology to establish calibrated benchmarks for quantum compilation overhead, addressing the critical lack of reference standards in current evaluations. By generating feasible configurations backward from realizable states, it exposes significant inefficiencies in existing NISQ and fault-tolerant compilers while serving as a robust training dataset for data-driven routing algorithms. This work directly impacts hardware architecture by demonstrating that closing algorithmic compilation gaps yields measurable gains in physical circuit survival rates on large-scale processors.
QROB: Quantifying Realization Overhead in Quantum Compilation via Reverse Construction
arXiv:2609.07776v1 Announce Type: new Abstract: Quantum compilation reconciles a program's idealized interaction topology with hardware locality constraints, yet evaluations at scale lack calibrated references for realization overhead. We present QROB, a scalable reverse-construction methodology that generates compilation instances backward from directly realizable configurations, retaining the inverse paths as feasible, compiler-independent references. QROB provides a common evaluation substrate for NISQ SWAP routing and fault-tolerant lattice-surgery scheduling, while extending its reference-preserving principle to capacity-constrained quantum memory-access scheduling. Across systems ranging from 9 to 156 qubits, evaluations highlight QROB's utility as both a diagnostic benchmark and a data source. First, for compiler characterization, QROB reveals substantial realization gaps in existing tools, with NISQ compilers incurring up to 24.1x the reference SWAP cost and fault-tolerant compilers requiring up to 7.0x the reference makespan. Second, as a supervision source for data-driven compilation, a router trained on QROB references outperforms Qiskit SABRE on 84.8% of real-world application circuits. Finally, on real hardware, QROB reference realizations achieve a median mirror-circuit survival rate 1.65x that of full Qiskit O3 compilations across three 156-qubit IBM Heron-r2 processors, demonstrating that closing algorithmic compilation gaps translates directly into physical fidelity gains.
Abstract:Quantum compilation reconciles a program's idealized interaction topology with hardware locality constraints, yet evaluations at scale lack calibrated references for realization overhead. We present QROB, a scalable reverse-construction methodology that generates compilation instances backward from directly realizable configurations, retaining the inverse paths as feasible, compiler-independent references. QROB provides a common evaluation substrate for NISQ SWAP routing and fault-tolerant lattice-surgery scheduling, while extending its reference-preserving principle to capacity-constrained quantum memory-access scheduling. Across systems ranging from 9 to 156 qubits, evaluations highlight QROB's utility as both a diagnostic benchmark and a data source. First, for compiler characterization, QROB reveals substantial realization gaps in existing tools, with NISQ compilers incurring up to 24.1x the reference SWAP cost and fault-tolerant compilers requiring up to 7.0x the reference makespan. Second, as a supervision source for data-driven compilation, a router trained on QROB references outperforms Qiskit SABRE on 84.8% of real-world application circuits. Finally, on real hardware, QROB reference realizations achieve a median mirror-circuit survival rate 1.65x that of full Qiskit O3 compilations across three 156-qubit IBM Heron-r2 processors, demonstrating that closing algorithmic compilation gaps translates directly into physical fidelity gains.
Quantum Physics (quant-ph); Hardware Architecture (cs.AR)
arXiv:2609.07776 [quant-ph]
(or arXiv:2609.07776v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2609.07776 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 282 cuvinte
Subiecte conexe
Links #5: 2026/07
LessWrong · 31 iul. 2026
Constructive realization of self-referential prediction limits in quantum control: Resource bounds and G\"odel-safe architectures
arXiv · 6 aug. 2026
Hyperbolic codes could quadruple efficiency of quantum error correction
Quantum Zeitgeist · 13 oct. 2026
Researchers from Harvard Quantum, Anthropic and QuEra show new circuits cut qubit counts for quantum calculations
Quantum Zeitgeist · 16 oct. 2026