“…The most well-studied aspect of this problem is the initial qubit assignment: this is discussed, e.g., in [13,16,17,18], see also the numerous references therein. The aspect of qubit routing is comparatively less studied, perhaps due to the inherent difficulty of the problem; some notable works in this area are [12,14,16,17]. Most of the literature proposes heuristic approaches, and exact formulations are limited to certain topologies (e.g., [14]) or to some aspects of the problem (e.g., [5]).…”