Qubit routing is a key problem for quantum circuit compilation. It consists in rewriting a quantum circuit by adding the least possible number of instructions to make the circuit compliant with some architecture's connectivity constraints. Usually, this problem is tackled via either SWAP insertion techniques or re-synthesis of portions of the circuit using architecture aware synthesis algorithms. In this work, we propose a meta-heuristic that couples the iterative approach of SWAP insertion techniques with greedy architecture-aware synthesis routines. We propose two new compilation algorithms based on this meta-heuristic and compare their performances to state-of-the-art quantum circuit compilation techniques for several standard classes of quantum circuits and show significant reduction in the entangling gate overhead due to compilation.

中文翻译：

---

通过惰性合成对量子电路进行架构感知编译

量子比特路由是量子电路编译的关键问题。它包括通过添加尽可能少的指令来重写量子电路，以使电路符合某些架构的连接约束。通常，这个问题是通过 SWAP 插入技术或使用架构感知综合算法重新综合电路部分来解决的。在这项工作中，我们提出了一种元启发式方法，它将 SWAP 插入技术的迭代方法与贪婪的架构感知综合例程相结合。我们基于这种元启发式提出了两种新的编译算法，并将它们的性能与几种标准量子电路类别的最先进的量子电路编译技术进行比较，并显示由于编译而导致的纠缠门开销显着降低。