首页 | 本学科首页   官方微博 | 高级检索  
     检索      

模板技术在量子逻辑电路优化中的应用
引用本文:李文骞,陈汉武,王佳佳,李志强,刘文杰.模板技术在量子逻辑电路优化中的应用[J].东南大学学报(自然科学版),2006,36(6):920-926.
作者姓名:李文骞  陈汉武  王佳佳  李志强  刘文杰
作者单位:1. 东南大学计算机科学与工程学院,南京,210096
2. 东南大学计算机科学与工程学院,南京,210096;扬州大学信息工程学院,扬州,225009
3. 东南大学计算机科学与工程学院,南京,210096;南京信息工程大学计算机科学与技术系,南京,210044
基金项目:国家自然科学基金资助项目(60572071),国家自然科学基金重大研究计划资助项目(90412014)
摘    要:为了提高量子逻辑电路的优化技术,减小量子逻辑电路的代价,对现有的模板技术进行了研究与分析,发现Maslov等人的模板并不完整,体现在模板控制线的寻找不完全.通过引入模板控制线库的概念,重构了模板,重构后的模板并不实现恒等的函数功能,但通过模板生成法则,可以动态生成更多的有效模板.同时给出了利用该方法优化量子逻辑电路的算法.数值实验结果表明,应用重构后的模板优化所有的3×3可逆电路,电路门数量均值减小到6.22.该方法在利用模板优化量子逻辑电路方面具有更高的效率和匹配成功率.

关 键 词:量子电路优化  可逆逻辑  Toffoli门  量子计算
文章编号:1001-0505(2006)06-0920-07
收稿时间:04 25 2006 12:00AM
修稿时间:2006-04-25

Application of template technique in optimizing quantum logical circuit
Li Wenqian,Chen Hanwu,Wang Jiajia,Li Zhiqiang,Liu Wenjie.Application of template technique in optimizing quantum logical circuit[J].Journal of Southeast University(Natural Science Edition),2006,36(6):920-926.
Authors:Li Wenqian  Chen Hanwu  Wang Jiajia  Li Zhiqiang  Liu Wenjie
Abstract:
Keywords:quantum circuit optimization  reversible logical circuit  Toffoli gate  quantum compute
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号