{"id":"arxiv/2608.04058","url":"https://arxiv.org/abs/2608.04058","tags":["quant-ph"],"score":0,"title":"Graph-Aware Exact Branch-and-Bound with Device Profiles for Static Qubit Allocation","domain":"quant-ph","source":"arxiv","authors":["Kamer Kaya"],"reviews":0,"subject":"quant-ph","summary":"Static qubit allocation maps a circuit's logical qubits to a sparse physical device while minimising an interaction-weighted physical-distance cost function, yielding a rectangular quadratic assignment problem. Existing work combines strong lower bounds with distributed branch-and-bound. We integrate graph-aware exact reductions with an engineering bundle for a lightweight assignment-bound path: unavoidable assigned-cost filtering, incrementally maintained root-orbit and prefix-stabilizer symmetry pruning, conditioned parent-LAP screening, and circuit-independent physical device profiles. On…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}