Improving and benchmarking NISQ qubit routers

• DOI: 10.48550/arxiv.2502.03908
• Publication Date: 2025-02-06
• Authors: Vicente Pina-Cane...; Adrian Auer; Inés de Vega
• Keywords: Benchmarking

Quantum computers with a limited qubit connectivity require inserting SWAP gates for routing, which increases gate execution errors and the impact of environmental noise due to an overhead in circuit depth. In this work, we benchmark various routing techniques considering random quantum circuits on one-dimensional square lattice connectivities, employing both analytical numerical methods. We introduce fidelity as comprehensive metric that captures effects depth overheads. Leveraging novel approach based SABRE algorithm, achieve up $84\%$ higher average large devices within NISQ range, compared previously existing Additionally, our results highlight optimal choice critically depends count hardware characteristics, including fidelities coherence times.