{"id":"arxiv/2605.12365","url":"https://arxiv.org/abs/2605.12365","tags":["quant-ph","cs.AI"],"score":0,"title":"QAP-Router: Tackling Qubit Routing as Dynamic Quadratic Assignment with Reinforcement Learning","domain":"quant-ph","source":"arxiv","authors":["Kien X. Nguyen","Ankit Kulshrestha","Ilya Safro","Xiaoyuan Liu"],"reviews":0,"subject":"quant-ph","summary":"Qubit routing is a fundamental problem in quantum compilation, known to be NP-hard. Its dynamic nature makes local routing decisions propagate and compound over time, making global efficient solutions challenging. Existing heuristic methods rely on local rules with limited lookahead, while recent learning-based approaches often treat routing as a generic sequential decision problem without fully exploiting its underlying structure. In this paper, we introduce QAP-Router, framing qubit routing based on a dynamic Quadratic Assignment Problem (QAP) formulation. By modeling logical interactions,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}