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