模板技术在量子逻辑电路优化中的应用-东南大学学报自然科学版.PDF

第３６卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ３６ Ｎｏ６ 　 ２００６年１１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｎｏｖ．２００６ 　　　　　　 模板技术在量子逻辑电路优化中的应用 １ １ １ １，２ １，３ 李文骞　 陈汉武　 王佳佳 　 李志强 　刘文杰 １ （东南大学计算机科学与工程学院，南京２１００９６） ２ （扬州大学信息工程学院，扬州２２５００９） ３ （南京信息工程大学计算机科学与技术系，南京２１００４４） 摘要：为了提高量子逻辑电路的优化技术，减小量子逻辑电路的代价，对现有的模板技术进行了 研究与分析，发现Ｍａｓｌｏｖ等人的模板并不完整，体现在模板控制线的寻找不完全．通过引入模板 控制线库的概念，重构了模板，重构后的模板并不实现恒等的函数功能，但通过模板生成法则，可 以动态生成更多的有效模板．同时给出了利用该方法优化量子逻辑电路的算法．数值实验结果表 明，应用重构后的模板优化所有的３×３可逆电路，电路门数量均值减小到６２２．该方法在利用 模板优化量子逻辑电路方面具有更高的效率和匹配成功率． 关键词：量子电路优化；可逆逻辑；Ｔｏｆｆｏｌｉ门；量子计算 中图分类号：ＴＰ３８７　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００６）０６０９２００７ Ａｐｐｌｉｃａｔｉｏｎｏｆｔｅｍｐｌａｔｅｔｅｃｈｎｉｑｕｅｉｎｏｐｔｉｍｉｚｉｎｇｑｕａｎｔｕｍｌｏｇｉｃａｌｃｉｒｃｕｉｔ １ １ １ １，２ １，３ ＬｉＷｅｎｑｉａｎ　 ＣｈｅｎＨａｎｗｕ　 ＷａｎｇＪｉａｊｉａ　ＬｉＺｈｉｑｉａｎｇ 　 ＬｉｕＷｅｎｊｉｅ １ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ２ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＹａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｙａｎｇｚｈｏｕ２２５００９，Ｃｈｉｎａ） ３ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｔｅｃｈｎｉｑｕｅｏｆｏｐｔｉｍｉｚｉｎｇｑｕａｎｔｕｍｌｏｇｉｃａｌｃｉｒｃｕｉｔａｎｄｒｅｄｕｃｅｔｈｅｃｏｓｔｏｆ ｑｕａｎｔｕｍｌｏｇｉｃａｌｃｉｒｃｕｉｔ，ｔｈｅｃｕｒｒｅｎｔｔｅｍｐｌａｔｅｔｅｃｈｎｏｌｏｇｙｉｓａｎａｌｙｚｅｄ．ＩｔｉｓｆｏｕｎｄｔｈａｔＭａｓｌｏｖｓｔｅｍ ｐｌａｔｅｓａｒｅｉｎｃｏｍｐｌｅｔｅｆｏｒｔｈｅｉｒｃｏｎｔｒｏｌｌｉｎｅｓａｒｅｉｎｃｏｍｐｌｅｔｅ．Ｂｙｉｎｔｒｏｄｕｃｉｎｇｔｈｅｃｏｎｃｅｐｔｏｆｔｅｍｐｌａｔｅ ｃｏｎｔｒｏｌｌｉｎｅｓｌｉｂｒａｒｙ，ｔｅｍｐｌａｔｅｓａｒｅｒｅｃｏｎｓｔｒｕｃｔｅｄ．Ｔｈｅｒｅｃｏｎｓｔｒｕｃｔｅｄｔｅｍｐｌａｔｅｓｄｏｎｏｔｒｅａｌｉｚｅｔｈｅｉｄｅｎ ｔｉｔｙｆｕｎｃｔｉｏｎ，ｂｕｔｍｏｒｅｖａｌｉｄｔｅｍｐｌａｔｅｓｃａｎｂｅｐｒｏｄｕｃｅｄｄｙｎａｍｉｃａｌｌｙｕｓｉｎｇｔｅｍｐｌａｔｅｐｒｏｄｕｃｉｎｇｒｕｌｅ． Ｂａｓｅｄｏｎｔｈｉｓｍｅｔｈｏｄ，ａｎａｌｇｏｒｉｔｈｍｉｓｐｒｏｖｉｄｅｄｔｏ