{"id":"arxiv/2605.09237","url":"https://arxiv.org/abs/2605.09237","tags":["quant-ph","cs.AR","cs.ET","cs.SE"],"score":0,"title":"Scaling Qubit Mapping and Routing With Position Graph Abstraction and Memoization","domain":"quant-ph","source":"arxiv","authors":["Brent Russon","Bao Bach","Ed Younis","Ilya Safro"],"reviews":0,"subject":"quant-ph","summary":"Scalable qubit mapping and routing remain major bottlenecks in quantum compilation, especially for Trapped-Ion Quantum Charge-Coupled device (TI-QCCD) architectures, where qubit interactions require physically shuttling ions under strict movement, congestion, and trap-capacity constraints. We present a compilation framework built around the position graph abstraction, a unified representation of executable locations, movement paths, and routing constraints that enables heuristic mappers to operate directly on shuttling-based hardware. Using this abstraction, we accelerate the SWAP-based…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-10","reactions":{}}