Synthesis of quantum circuits for linear nearest neighbor architectures
Synthesis of quantum circuits for linear nearest neighbor architectures
复制标题
DOI：
10.1007/s11128-010-0201-2
复制
发表时间：
2011-06-01
影响因子：
2.5
通讯作者：
Drechsler, Rolf
中科院分区：
文献类型：
--
作者：
Saeedi, Mehdi;Wille, Robert;Drechsler, Rolf
尽管已经提出了一些令人印象深刻的量子技术，但它们具有几个固有的局限性，电路设计师必须考虑这些限制才能产生可更可实现的电路。门Qubits之间的相互作用距离有限是最常见的局限性之一。在本文中，我们建议现有合成流的扩展，旨在实现与线性最近相互作用的量子体系结构的电路。为此，引入了匹配的模板匹配优化，确切的合成方法和两种重新排序策略。所提出的方法合并为综合合成流。实验表明，通过使用建议的流量，量子成本可以平均提高超过50％。
While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is one of the most common limitations. In this paper, we suggest extensions of the existing synthesis flow aimed to realize circuits for quantum architectures with linear nearest neighbor interaction. To this end, a template matching optimization, an exact synthesis approach, and two reordering strategies are introduced. The proposed methods are combined as an integrated synthesis flow. Experiments show that by using the suggested flow, quantum cost can be improved by more than 50% on average.