Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic for Placement and Routing
Quantum Physics
2022-12-26 v2
Abstract
We introduce a novel transpiler for the placement and routing of quantum circuits on arbitrary target hardware architectures. We use finite-horizon, and optionally discounted, reward functions to heuristically find a suitable placement and routing policy. We employ a finite lookahead to refine the reward functions when breaking a tie between multiple policies. We benchmark our transpiler against multiple alternative solutions and on various test sets of quantum algorithms to demonstrate the benefits of our approach.
Keywords
Cite
@article{arxiv.2110.00592,
title = {Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic for Placement and Routing},
author = {Shengru Ren and KaWai Chen and Navid Ghadermarzy and Brandon Nguyen and Yanhao Huang and Pooya Ronagh},
journal= {arXiv preprint arXiv:2110.00592},
year = {2022}
}
Comments
11 pages, 7 figures, 3 tables