Digital Annealer-Assisted CNOT Oriented Quantum Circuit Transpilation with Integrated QUBO Mapping and Routing
Abstract
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 achieved lower mean equivalent CNOT counts than both configured baselines on four benchmarks and identical means on the remaining three. The unweighted macro-average reductions were 6.14% relative to Qiskit and 17.9% relative to t|ket⟩. Among the six benchmarks with feasible Full DA outputs, Full DA achieved lower means than ISAAQ on five, with a success-conditioned macro-average reduction of 48.9%; however, it produced no feasible BV output and did not outperform Hybrid on any benchmark. These results identify DA-generated global placement followed by heuristic routing as the primary positive result and characterize the limitations of the evaluated short-horizon DA routing workflow. Equivalent CNOT count is a structural proxy and does not directly measure execution fidelity.
Related
- Transpilation-Aware Runtime Prediction for Noisy Quantum Circuit Simulation
- Integrated Mandibular Digital Twin: From Automated Modeling to Patient-Specific Implant Design
- Temporal information processing on a 4,500-qubit quantum annealer
- Integrated Non-Sliced Optical Arbitrary-Waveform Measurement (OAWM) Engine Enabling 320 GHz Photonic-Electronic Analog-to-Digital Conversion
- Experimental Measurement and Theoretical Analysis of Energy Relaxation Rates of an Interacting Two-Qubit System on a D-Wave Quantum Annealer
BibTeX
@misc{watanabe2026digital,
title = {{Digital Annealer-Assisted CNOT Oriented Quantum Circuit Transpilation with Integrated QUBO Mapping and Routing}},
author = {Kazuma Watanabe and Hideaki Kawaguchi and Shin Nishio and Takahiko Satoh},
howpublished = {arXiv},
year = {2026},
month = aug,
doi = {10.48550/arxiv.2605.11500},
eprint = {2605.11500},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2605.11500},
}
RIS
TY - UNPB
TI - Digital Annealer-Assisted CNOT Oriented Quantum Circuit Transpilation with Integrated QUBO Mapping and Routing
AU - Kazuma Watanabe
AU - Hideaki Kawaguchi
AU - Shin Nishio
AU - Takahiko Satoh
PY - 2026
DA - 2026/08/31
PB - arXiv
DO - 10.48550/arxiv.2605.11500
UR - https://arxiv.org/abs/2605.11500
AB - 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 achieved lower mean equivalent CNOT counts than both configured baselines on four benchmarks and identical means on the remaining three. The unweighted macro-average reductions were 6.14% relative to Qiskit and 17.9% relative to t|ket⟩. Among the six benchmarks with feasible Full DA outputs, Full DA achieved lower means than ISAAQ on five, with a success-conditioned macro-average reduction of 48.9%; however, it produced no feasible BV output and did not outperform Hybrid on any benchmark. These results identify DA-generated global placement followed by heuristic routing as the primary positive result and characterize the limitations of the evaluated short-horizon DA routing workflow. Equivalent CNOT count is a structural proxy and does not directly measure execution fidelity.
ER -