Parallel token swapping for qubit routing

DOI10.1016/J.DAM.2025.08.005MaRDI QIDQ6927976zbMATH OpenFDO

Authors Ishan Bansal, Oktay Günlük, Richard Shapley

Publication date 17 September 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmscombinatorial reconfigurationtoken swappingqubit routing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Quantum algorithms and complexity in the theory of computing (68Q12) Approximation algorithms (68W25)

This page was built for publication: Parallel token swapping for qubit routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6927976)