论文标题
用于NISQ体系结构的CNOT电路汇编的解码技术
Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
论文作者
论文摘要
量子编译器的当前建议需要合成和优化线性可逆电路，其中包括CNOT电路。由于这些电路代表了运行整个量子电路成本的重要组成部分，因此我们旨在降低它们的尺寸。在本文中，我们提出了一种基于综合征解码问题解决方案合成CNOT电路的新算法。我们的方法解决了具有全能连接性的理想硬件的情况，以及具有限制连接性的近期量子设备的情况。在这两种情况下，我们都会提出基准表明我们的算法优于现有算法。
Current proposals for quantum compilers require the synthesis and optimization of linear reversible circuits and among them CNOT circuits. Since these circuits represent a significant part of the cost of running an entire quantum circuit, we aim at reducing their size. In this paper we present a new algorithm for the synthesis of CNOT circuits based on the solution of the syndrome decoding problem. Our method addresses the case of ideal hardware with an all-to-all qubit connectivity and the case of near-term quantum devices with restricted connectivity. For both cases, we present benchmarks showing that our algorithm outperforms existing algorithms.
