论文标题
通过懒惰合成，建筑意识到量子电路的汇编
Architecture aware compilation of quantum circuits via lazy synthesis
论文作者
论文摘要
量子路由是与量子电路汇编有关的关键问题。它包括通过添加最少数量的指令来重写量子电路，以使电路符合某些体系结构的连接约束。通常，通过使用Architecture Aware Consation合成算法来解决该问题通过交换插入技术或重新合成电路的部分。在这项工作中，我们提出了一种元武器，将交换插入技术的迭代方法与贪婪的建筑意识到的综合程序相结合。我们基于此元序列化提出了两种新的汇编算法，并将其性能与几种标准类量子电路类别的最先进的量子电路编译技术进行比较，并且由于编译而导致的纠缠门上的纠缠闸门显着降低。
Qubit routing is a key problematic related to 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.
