References & Citations
Quantum Physics
Title: Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic for Placement and Routing
(Submitted on 1 Oct 2021 (v1), last revised 22 Dec 2022 (this version, 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.
Submission history
From: KaWai Chen [view email][v1] Fri, 1 Oct 2021 18:01:17 GMT (681kb,D)
[v2] Thu, 22 Dec 2022 21:48:43 GMT (2244kb,D)
Link back to: arXiv, form interface, contact.