全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于量子可逆逻辑的桶型位移器设计

, PP. 720-727

Keywords: 量子光学,量子电路,桶型位移器,置换群分解,量子代价,电路综合

Full-Text   Cite this paper   Add to My Lib

Abstract:

桶型位移器是高速处理器的常用部件,可在单周期内对数据字实现指定位数的位移操作,在量子可逆逻辑电路的基础上,本文提出了有n个输入位和k个控制位的位移器,记为(n,k)位移器。为综合可逆的位移器,提出了基于置换群分解的新方法,仅使用(3,1)位移器与控制交换门,快速生成较小量子代价的任意控制位移器,将k=[log(n)]个相应的(n,1)位移器级联,生成可任意位移的(n,k)桶型位移器。

References

[1]  Feynman R. Quantum mechanical computers [J]. Optic News, 1986, 16(6): 11-20.
[2]  Fredkin E, Toffoli T. Conservative logic [J]. International Journal of Theoretical Physics, 1982, 21(3): 219-253.
[3]  Vedral V, Barenco A, and Ekert A. Quantum networks for elementary arithmetic operations [J]. Phys. Rev. A, 1996, 54(1): 147–153.
[4]  Maslov D, Dueck G W, et al. Toffoli network synthesis with templates [J]. IEEE Transactions on CAD, 2005, 24(6): 807-817.
[5]  Gupta P, Agrawa A, Jha N K. An algorithm for synthesis of reversible logic circuits [J]. IEEE Transactions on CAD, 2006, 25(11): 807-817.
[6]  Li Z Q, Chen H W. Synthetic algorithm for reversible logic circuits of quantum with minimal cost [J]. Journal of Southeast University (东南大学学报), 2008, 38(2): 249-254. (in Chinese)
[7]  Shende V V, Prasad A K, et al. Synthesis of reversible logic circuits [J]. IEEE Transactions on CAD, 2003, 22(6): 723-729.
[8]  Yang G W, Song X, et al. Fast synthesis of exact minimal reversible circuits using group theory [C]. Proceedings of the 10th Asia and South Pacific Design Automation Conference. Shanghai, China: IEEE Press, 2005, 2. 18-21.
[9]  Li Z Q, Chen H W, Xu B W, et al. Fast algorithm for 4-qubit reversible logic circuits synthesis [C]. Proceedings of WCCI 2008, Hong Kong, IEEE Press, 2008. 300-306.
[10]  LI Zhi-qiang, CHEN Han-wu, et al. Fast algorithms for 4-qubit reversible logic circuits synthesis [J]. Acta Electronica Sinica (电子学报), 2008, 36(11): 2081-2089. (in Chinese)
[11]  YANG Zhong-ming, CHEN Han-wu, et al. Qubits reversible logic circuits synthesis based on bisection method [J]. Acta Electronica Sinica (电子学报), 2012, 40(5): 1045-1049. (in Chinese)
[12]  Thapliyal H, Bhatt A and Ranganathan N. A New CRL Gate as Super Class of Fredkin Gate to Design Reversible Quantum Circuits [C]. Proceedings of the 56th IEEE International Midwest Symposium on Circuits and Systems, Columbus, Aug 2013, pp. 1067-1070.
[13]  Li Z, Chen H, Yang G, and Liu W. Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis [J]. Journal of Applied Mathematics, 2013, Vol. 2013, Article ID 291410, 8 pages, doi.org/10.1155/2013/291410.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133