{"id":"arxiv/2605.11500","url":"https://arxiv.org/abs/2605.11500","tags":["quant-ph"],"score":0,"title":"Digital Annealer-Assisted CNOT Oriented Quantum Circuit Transpilation with Integrated QUBO Mapping and Routing","domain":"quant-ph","source":"arxiv","authors":["Kazuma Watanabe","Hideaki Kawaguchi","Shin Nishio","Takahiko Satoh"],"reviews":0,"subject":"quant-ph","summary":"Limited qubit counts and two-qubit gate errors motivate reducing CNOT overhead in noisy intermediate-scale quantum (NISQ) transpilation. In circuit-partitioning workflows, repeated hardware sampling can motivate additional classical search, although this study does not evaluate end-to-end runtime or hardware fidelity. We evaluate two Digital Annealer (DA) strategies on seven fixed standalone benchmark instances and a 64-node 8 x 8 square-grid. Hybrid combines DA-based global initial mapping with Qiskit routing, whereas Full DA applies DA to both initial mapping and iterative routing. Hybrid…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}