{"id":"arxiv/2609.07776","url":"https://arxiv.org/abs/2609.07776","tags":["quant-ph","cs.AR"],"score":0,"title":"QROB: Quantifying Realization Overhead in Quantum Compilation via Reverse Construction","domain":"quant-ph","source":"arxiv","authors":["Jintao Li","Kaiqi Li","Rui Wang","Yilun Zhao","Kaixuan Huang","Ying Wang","Jialin Zhang","Zheng-An Wang","Xiaoming Sun","Heng Fan"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}