量子电路自动生成和优化技术的研究.pdfVIP

计算机科学2006V01．331嗨2．7(专刊) 量子电路自动生成与优化技术的研究 李文骞1 王佳佳1 陈汉武1 李志强1．2 (东南大学计算机科学与工程学院 南京210096)1 (扬州大学信息工程学院计算机科学与技术系 扬州225009)2 摘要量子逻辑门的级联构成基本量子电路。量子电路是构建量子物理设备的基本元素。目前在基本量子电 路的自动生成，功能模块电路的有序合成，以及功能模块的规模与代价优化方面出现了若干性能优良的解决方案 及其算法。在量子电路的规模与代价优化上模板是一个有效工具。我们对现有的模板技术进行了研究与分析，发 现Maslov模板的寻找并不全面，我们提出了一种新颖的模板表示方法，同时给出了利用该方法优化基本量子电路 的算法与程序，实验数据证明了我们的方法在利用模板优化量子电路方面具有更高的效率和匹配成功率。 关键词 量子电路优化，可逆逻辑，Toff01i，量子计算 The of in QuantumCir