[1]李文骞,陈汉武,王佳佳,等.模板技术在量子逻辑电路优化中的应用[J].东南大学学报(自然科学版),2006,36(6):920-926.[doi:10.3969/j.issn.1001-0505.2006.06.010]
 Li Wenqian,Chen Hanwu,Wang Jiajia,et al.Application of template technique in optimizing quantum logical circuit[J].Journal of Southeast University (Natural Science Edition),2006,36(6):920-926.[doi:10.3969/j.issn.1001-0505.2006.06.010]
点击复制

模板技术在量子逻辑电路优化中的应用()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
36
期数:
2006年第6期
页码:
920-926
栏目:
计算机科学与工程
出版日期:
2006-11-20

文章信息/Info

Title:
Application of template technique in optimizing quantum logical circuit
作者:
李文骞1 陈汉武1 王佳佳1 李志强12 刘文杰13
1 东南大学计算机科学与工程学院, 南京 210096; 2 扬州大学信息工程学院, 扬州 225009; 3 南京信息工程大学计算机科学与技术系, 南京 210044
Author(s):
Li Wenqian1 Chen Hanwu1 Wang Jiajia1 Li Zhiqiang12 Liu Wenjie13
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 School of Information Engineering, Yangzhou University, Yangzhou 225009, China
3 Department of Computer Science and Techno
关键词:
量子电路优化 可逆逻辑 Toffoli门 量子计算
Keywords:
quantum circuit optimization reversible logical circuit Toffoli gate quantum compute
分类号:
TP387
DOI:
10.3969/j.issn.1001-0505.2006.06.010
摘要:
为了提高量子逻辑电路的优化技术,减小量子逻辑电路的代价,对现有的模板技术进行了研究与分析,发现Maslov等人的模板并不完整,体现在模板控制线的寻找不完全.通过引入模板控制线库的概念,重构了模板,重构后的模板并不实现恒等的函数功能,但通过模板生成法则,可以动态生成更多的有效模板.同时给出了利用该方法优化量子逻辑电路的算法.数值实验结果表明,应用重构后的模板优化所有的3×3可逆电路,电路门数量均值减小到6.22.该方法在利用模板优化量子逻辑电路方面具有更高的效率和匹配成功率.
Abstract:
To improve the technique of optimizing quantum logical circuit and reduce the cost of quantum logical circuit, the current template technology is analyzed. It is found that Maslov’s templates are incomplete for their control lines are incomplete. By introducing the concept of template control lines library, templates are reconstructed. The reconstructed templates do not realize the identity function, but more valid templates can be produced dynamically using template producing rule. Based on this method, an algorithm is provided to optimize quantum circuit. Experimental data show that,after applying the reconstructed templates to optimize all 3×3 reversible circuits, the average number of gates in circuit is reduced to 6.22. According to the experiment results, this method is more efficient and has higher rate of matching success in optimizing quantum logical circuit.

参考文献/References:

[1] Nielsen M A,Chuang I L.量子计算和量子信息[M].赵千川,译.北京:清华大学出版,2004.
[2] Mishchenko A,Perkowski M.Logic synthesis of reversible wave cascades[C] //Proc Int Workshop Logic Synthesis.New Orleans,2002:197-202.
[3] Shende V V,Prasad A K,Markov I L,et al.Reversible logic circuit synthesis[C] //Proc Int Conf Computer-Aided Design.San Jose,CA,2002:125-132.
[4] Dueck G W,Maslov D.Reversible function synthesis with minimum garbage outputs[C] //Pro 6th Int Symp Represent Methodol Future Comput Technol.Trier,2003:154-161.
[5] Miller D M,Dueck G W.Spectral techniques for reversible logic synthesis[C] //Proc 6th Int Symp Represent Methodol Future Comput Technol.Trier,2003:56-62.
[6] Iwama K,Kambayashi Y,Yamashita S.Transformation rules for designing CNOT-based quantum circuits[C] //Proc Design Automation Conf.New Orleans,LA,2002:419-425.
[7] Maslov D,Dueck G W,Miller D M.Toffoli network synthesis with templates[J].IEEE Trans Computer-Aided Design Integrated Circuits System,2005,24(6):807-817.
[8] Shende V V,Prasad A K,Markov I L,et al.Synthesis of reversible logic circuits[J]. IEEE Trans Computer-Aided Design Integrated Circuits System,2003,22(6):723-729.
[9] Dueck G W,Maslov D,Miller D M.Transformation-based synthesis of networks of Toffoli/Fredkin gates[C] //Electrical and Computer Engineering IEEE CCECE.Montreal,2003,1:211-214.
[10] Maslov D,Dueck G W,Miller D M.Fredkin/Toffoli templates for reversible logic synthesis[C] //Computer Aided Design ICCAD.San Jose,2003:256-261.
[11] Maslov D,Dueck G W,Miller D M.Simplification of Toffoli networks via templates[C] //Proceedings Integrated Circuits and Systems Design.Sao Paulo,2003:53-58.
[12] Maslov D,Young C,Miller D M,et al.Quantum circuit simplification using templates[C] //Design Automation and Test in Europe.Munich,Germany,2005,2:1208-1213.
[13] Maslov D,Miller D M,Dueck G W.Techniques for the synthesis of reversible Toffoli networks[EB/OL].[2006-02-05].http://www.cs.uvic.ca/~dmaslov/papers/rt1.pdf.

相似文献/References:

[1]杨忠明,陈汉武,安博,等.基于真值表演算的四量子电路综合方法[J].东南大学学报(自然科学版),2010,40(2):285.[doi:10.3969/j.issn.1001-0505.2010.02.013]
 Yang Zhongming,Chen Hanwu,An Bo,et al.4-qubit circuits synthesis based on truth table permutation[J].Journal of Southeast University (Natural Science Edition),2010,40(6):285.[doi:10.3969/j.issn.1001-0505.2010.02.013]
[2]陈汉武,李志强,徐宝文.置换群与整数间一对一 Hash函数的构建[J].东南大学学报(自然科学版),2008,38(2):225.[doi:10.3969/j.issn.1001-0505.2008.02.008]
 Chen Hanwu,Li Zhiqiang,Xu Baowen.Construction of one-for-one Hash function mapping between permutation group and integral number[J].Journal of Southeast University (Natural Science Edition),2008,38(6):225.[doi:10.3969/j.issn.1001-0505.2008.02.008]
[3]李志强,陈汉武.量子可逆逻辑电路最小代价综合算法[J].东南大学学报(自然科学版),2008,38(2):249.[doi:10.3969/j.issn.1001-0505.2008.02.013]
 Li Zhiqiang,Chen Hanwu.Synthetic algorithm for reversible logic circuits of quantum with minimal cost[J].Journal of Southeast University (Natural Science Edition),2008,38(6):249.[doi:10.3969/j.issn.1001-0505.2008.02.013]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(60572071)、国家自然科学基金重大研究计划资助项目(90412014).
作者简介: 李文骞(1979—),男,硕士生; 陈汉武(联系人),男,博士,教授,博士生导师,hw_chen@seu.edu.cn.
更新日期/Last Update: 2006-11-20