模板技术在量子逻辑电路优化中的应用

摘要：

为了提高量子逻辑电路的优化技术,减小量子逻辑电路的代价,对现有的模板技术进行了研究与分析,发现Maslov等人的模板并不完整,体现在模板控制线的寻找不完全.通过引入模板控制线库的概念,重构了模板,重构后的模板并不实现恒等的函数功能,但通过模板生成法则,可以动态生成更多的有效模板.同时给出了利用该方法优化量子逻辑电路的算法.数值实验结果表明,应用重构后的模板优化所有的3×3可逆电路,电路门数量均值减小到6.22.该方法在利用模板优化量子逻辑电路方面具有更高的效率和匹配成功率.

关键词：量子电路优化、可逆逻辑、Toffoli门、量子计算

所属期刊栏目：36

分类号：TP387(计算技术、计算机技术)

资助基金：国家自然科学基金60572071;国家自然科学基金90412014

在线出版日期：2007-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：920-926