{"id":"arxiv/2605.29723","url":"https://arxiv.org/abs/2605.29723","tags":["quant-ph"],"score":0,"title":"Treewidth-Aware Gate Cut Selection for Reducing Transpilation Overhead on Superconducting Quantum Devices","domain":"quant-ph","source":"arxiv","authors":["Hana Ebi","Shin Nishio","Takahiko Satoh"],"reviews":0,"subject":"quant-ph","summary":"On superconducting quantum devices with sparse qubit connectivity, transpilation of long-range two-qubit interactions inserts additional SWAP gates, increasing hardware cost and execution error. Gate cutting via quasi-probability decomposition (QPD) can remove a selected two-qubit gate and thereby reduce routing overhead, but its sampling cost makes cut placement critical. We propose TW2S, a graph-only two-stage gate-cut selection method that operates on the circuit interaction graph without backend-specific transpilation at selection time. Stage 1 analyzes a min-fill elimination trace and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}