Locality-aware Qubit Routing for the Grid Architecture

Autor:	Banerjee, Avah, Liang, Xin, Tohid, Rod
Rok vydání:	2022
Předmět:	Quantum Physics
Druh dokumentu:	Working Paper
Popis:	Due to the short decohorence time of qubits available in the NISQ-era, it is essential to pack (minimize the size and or the depth of) a logical quantum circuit as efficiently as possible given a sparsely coupled physical architecture. In this work we introduce a locality-aware qubit routing algorithm based on a graph theoretic framework. Our algorithm is designed for the grid and certain "grid-like" architectures. We experimentally show the competitiveness of algorithm by comparing it against the approximate token swapping algorithm, which is used as a primitive in many state-of-the-art quantum transpilers. Our algorithm produces circuits of comparable depth (better on random permutations) while being an order of magnitude faster than a typical implementation of the approximate token swapping algorithm. Comment: 7 pages, 4 figure, IPDPS-QC3 2022
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2203.11333 Zobrazit plný text záznamu View this record from Arxiv