Quantum legitimacy of reversible gate and a new design of multiplier based on R gate

doi:10.1088/1674-1056/ab7d9d

中国物理B ›› 2020, Vol. 29 ›› Issue (5): 50305-050305.doi: 10.1088/1674-1056/ab7d9d

• SPECIAL TOPIC—Recent advances in thermoelectric materials and devices • 上一篇下一篇

Quantum legitimacy of reversible gate and a new design of multiplier based on R gate

Tingyu Ge(葛庭宇), Tinggui Zhang(张廷桂), Xiaofen Huang(黄晓芬)

School of Mathematics and Statistics, Hainan Normal University, Haikou 571158, China

收稿日期:2020-01-10 修回日期:2020-02-21 出版日期:2020-05-05 发布日期:2020-05-05
通讯作者: Tinggui Zhang E-mail:tinggui333@163.com
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 11861031).

Quantum legitimacy of reversible gate and a new design of multiplier based on R gate

Tingyu Ge(葛庭宇), Tinggui Zhang(张廷桂), Xiaofen Huang(黄晓芬)

School of Mathematics and Statistics, Hainan Normal University, Haikou 571158, China

Received:2020-01-10 Revised:2020-02-21 Online:2020-05-05 Published:2020-05-05
Contact: Tinggui Zhang E-mail:tinggui333@163.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 11861031).

摘要/Abstract

摘要： Quantum full adders play a key role in the design of quantum computers. The efficiency of a quantum adder directly determines the speed of the quantum computer, and its complexity is closely related to the difficulty and the cost of building a quantum computer. The existed full adder based on R gate is a great design but it is not suitable to construct a quantum multiplier. We show the quantum legitimacy of some common reversible gates, then use R gate to propose a new design of a quantum full adder. We utilize the new designed quantum full adder to optimize the quantum multiplier which is based on R gate. It is shown that the new designed one can be optimized by a local optimization rule so that it will have lower quantum cost than before.

关键词: reversible gate, quantum full adder, quantum multiplier

Abstract: Quantum full adders play a key role in the design of quantum computers. The efficiency of a quantum adder directly determines the speed of the quantum computer, and its complexity is closely related to the difficulty and the cost of building a quantum computer. The existed full adder based on R gate is a great design but it is not suitable to construct a quantum multiplier. We show the quantum legitimacy of some common reversible gates, then use R gate to propose a new design of a quantum full adder. We utilize the new designed quantum full adder to optimize the quantum multiplier which is based on R gate. It is shown that the new designed one can be optimized by a local optimization rule so that it will have lower quantum cost than before.

Key words: reversible gate, quantum full adder, quantum multiplier

中图分类号: (Quantum information)

03.67.-a

02.20.Hj (Classical groups) 03.65.-w (Quantum mechanics)

葛庭宇, 张廷桂, 黄晓芬. Quantum legitimacy of reversible gate and a new design of multiplier based on R gate[J]. 中国物理B, 2020, 29(5): 50305-050305.

Tingyu Ge(葛庭宇), Tinggui Zhang(张廷桂), Xiaofen Huang(黄晓芬). Quantum legitimacy of reversible gate and a new design of multiplier based on R gate[J]. Chin. Phys. B, 2020, 29(5): 50305-050305.

参考文献 24

[1]	Grover L K 1997 Phys. Rev. Lett. 79 325 doi: 10.1103/PhysRevLett.79.325
[2]	Shor P W 1999 Siam Rev. 41 303 doi: 10.1137/S0036144598347011
[3]	Landauer R 1961 IBM J. Res. Dev. 5 183 doi: 10.1147/rd.53.0183
[4]	Das K and De D 2010 Int. J. Nanosci. 09 201 doi: 10.1142/S0219581X10006594
[5]	Chee Y H, Niknejad A M and Rabaey J 2006 IEEE J. Solid-State Circuits 41 1740 doi: 10.1109/JSSC.2006.877254
[6]	Shamir J, Caulfield H J, Micelli W J and Seymour R J 1986 Appl. Opt. 25 1604 doi: 10.1364/AO.25.001604
[7]	Cervantes-Salido V M, Jaime O, Brizuela C A, Israel M and Pérez M 2013 Appl. Soft Comput. 13 4594 doi: 10.1016/j.asoc.2013.06.010
[8]	Zhang J, Albelda M T, Liu Y and Canary J W 2005 Chirality 17 404 doi: 10.1002/chir.20178
[9]	Ritter S, NLleke C, Hahn C, Reiserer A, Neuzner A, Uphoff M, Mücke M, Figueroa E, Bochmann J and Rempe G 2012 Nature 484 195 doi: 10.1038/nature11023
[10]	Ni L, Guan Z and Zhu W 2010 Third International Symposium on Intelligent Information Technology and Security Informatics, April 2-4, 2010, Jinggangshan, China, pp. 109-113
[11]	Thersesal T, Sathish K and Aswinkumor R 2015 Int. J. Sci. Res. Publ. 5 1
[12]	Rangaraju H G, Venugopal U, Muralidhara K N and Raja K B 2010 International Conference on Advances in Communication, Network, and Computing (Berlin: Springer)
[13]	Islam M S and Islam M R 2005 Asian J. Inf. Technol. 4 1146
[14]	Banerjee A and Pathak A 2009 arXiv:0907.3357.1
[15]	Montaser R, Younes A and Abdelaty M 2017 Quantum Matter 2017 1403
[16]	Montaser R, Younes A and Abdel-Aty M 2019 Int. J. Theor. Phys. 58 167 doi: 10.1007/s10773-018-3921-1
[17]	Morrison M, Lewandowski M, Meana R and Ranganathan N 2011 11th IEEE International Conference on Nanotechnology, August 15-18, 2011, Portland, OR, USA, pp. 417-420
[18]	Miller D M and Sasanian Z 2010 53rd IEEE International Midwest Symposium on Circuits and Systems, August 1-4, 2010, Seattle, WA, USA, pp. 260-263
[19]	Bhuvana B P and Bhaaskaran V S K 2018 Quantum Cost Optimization of Reversible Adder/Subtractor Using a Novel Reversible Gate in Innovations in Electronics and Communication Engineering. Lecture Notes in Networks and Systems ed Saini H, Singh R and Reddy K Vol. 7 (Singapore: Springer)
[20]	Rahman M M, Banerjee A, Dueck G W and Pathak A 2011 41st IEEE International Symposium on Multiple-Valued Logic, May 23-25, 2011, Tuusula, Finland, pp. 86-92
[21]	Nielsen M A and Chuang I L 2011 Quantum Computation and Quantum Information 10th Anniversary Edition (Cambridge: Cambridge University Press)
[22]	Patel R B, Ho J, Ferreyrol F, Ralph T C and Pryde G J 2016 Sci. Adv. 2 1501531 doi: 10.1126/sciadv.1501531
[23]	Iwama K and Yamashita S 2003 New Generation Comput. 21 297 doi: 10.1007/BF03037305
[24]	Miller D M, Maslov D and Dueck G W 2003 Transformation Based Algorithm for Reversible Logic Synthesis (New York: Association for Computing Machinery) p. 318

Quantum legitimacy of reversible gate and a new design of multiplier based on R gate

Quantum legitimacy of reversible gate and a new design of multiplier based on R gate

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 24

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Jing Zeng(曾静), Yaju Song(宋亚菊), Jing Lu(卢竞), and Lan Zhou(周兰). Non-Markovianity of an atom in a semi-infinite rectangular waveguide[J]. 中国物理B, 2023, 32(3): 30305-030305.
[2]	Zengte Zheng(郑增特), Ziyang Chen(陈子扬), Luyu Huang(黄露雨),Xiangyu Wang(王翔宇), and Song Yu(喻松). Performance analysis of quantum key distribution using polarized coherent-states in free-space channel[J]. 中国物理B, 2023, 32(3): 30306-030306.
[3]	Gang Liu(刘刚), Yuanhang Li(李远航), Baonan Jia(贾宝楠), Yongpan Gao(高永潘), Lihong Han(韩利红), Pengfei Lu(芦鹏飞), and Haizhi Song(宋海智). A 3-5 μm broadband YBCO high-temperature superconducting photonic crystal[J]. 中国物理B, 2023, 32(3): 34213-034213.
[4]	Xi-Xi Bao(包茜茜), Gang-Feng Guo(郭刚峰), and Lei Tan(谭磊). Engineering topological state transfer in four-period Su-Schrieffer-Heeger chain[J]. 中国物理B, 2023, 32(2): 20301-020301.
[5]	Haiqiang Ma(马海强), Yanxin Han(韩雁鑫), Tianqi Dou(窦天琦), and Pengyun Li(李鹏云). Performance of phase-matching quantum key distribution based on wavelength division multiplexing technology[J]. 中国物理B, 2023, 32(2): 20304-020304.
[6]	Wenhao Zhao(赵文浩) and Min Jiang(姜敏). Novel traveling quantum anonymous voting scheme via GHZ states[J]. 中国物理B, 2023, 32(2): 20303-020303.
[7]	Peng Xu(许鹏), Ran Zhang(张然), and Sheng-Mei Zhao(赵生妹). Realization of the iSWAP-like gate among the superconducting qutrits[J]. 中国物理B, 2023, 32(2): 20306-020306.
[8]	Yan-Ling Li(李艳玲), Yi-Bo Zeng(曾艺博), Lin Yao(姚林), and Xing Xiao(肖兴). Improving the teleportation of quantum Fisher information under non-Markovian environment[J]. 中国物理B, 2023, 32(1): 10303-010303.
[9]	Jian-Dong Zhang(张建东) and Shuai Wang(王帅). Tolerance-enhanced SU(1,1) interferometers using asymmetric gain[J]. 中国物理B, 2023, 32(1): 10306-010306.
[10]	Qing-Yun Zhou(周晴云), Xiao-Gang Fan(范小刚), Fa Zhao(赵发), Dong Wang(王栋), and Liu Ye(叶柳). Transformation relation between coherence and entanglement for two-qubit states[J]. 中国物理B, 2023, 32(1): 10304-010304.
[11]	Xue-Yi Guo(郭学仪), Shang-Shu Li(李尚书), Xiao Xiao(效骁), Zhong-Cheng Xiang(相忠诚), Zi-Yong Ge(葛自勇), He-Kang Li(李贺康), Peng-Tao Song(宋鹏涛), Yi Peng(彭益), Zhan Wang(王战), Kai Xu(许凯), Pan Zhang(张潘), Lei Wang(王磊), Dong-Ning Zheng(郑东宁), and Heng Fan(范桁). Variational quantum simulation of thermal statistical states on a superconducting quantum processer[J]. 中国物理B, 2023, 32(1): 10307-010307.
[12]	Ye-Qi Zhang(张业奇), Xiao-Ting Ding(丁潇婷), Jiao Sun(孙娇), and Tian-Hu Wang(王天虎). Quantum steerability of two qubits mediated by one-dimensional plasmonic waveguides[J]. 中国物理B, 2022, 31(12): 120305-120305.
[13]	Junqin Cao(曹君勤), Zhixin Chen(陈志歆), Yaxin Wang(王亚新), Tianfeng Feng(冯田峰), Zhihao Li(李志浩), Zeyu Xing(邢泽宇), Huashan Li(李华山), and Xiaoqi Zhou(周晓祺). Experimental demonstration of a fast calibration method for integrated photonic circuits with cascaded phase shifters[J]. 中国物理B, 2022, 31(11): 114204-114204.
[14]	Yan-Jun Liu(刘彦军), Mei-Ya Wang(王美亚), Zhong-Cheng Xiang(相忠诚), and Hai-Bin Wu(吴海滨). Fringe visibility and correlation in Mach-Zehnder interferometer with an asymmetric beam splitter[J]. 中国物理B, 2022, 31(11): 110305-110305.
[15]	Hai-Long Liu(刘海龙), Min-Jie Wang(王敏杰), Jia-Xin Bao(暴佳鑫), Chao Liu(刘超), Ya Li(李雅), Shu-Jing Li(李淑静), and Hai Wang(王海). Passively stabilized single-photon interferometer[J]. 中国物理B, 2022, 31(11): 110306-110306.