Please wait a minute...
Chin. Phys. B, 2020, Vol. 29(5): 050305    DOI: 10.1088/1674-1056/ab7d9d
GENERAL Prev   Next  

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
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.
Keywords:  reversible gate      quantum full adder      quantum multiplier  
Received:  10 January 2020      Revised:  21 February 2020      Published:  05 May 2020
PACS:  03.67.-a (Quantum information)  
  02.20.Hj (Classical groups)  
  03.65.-w (Quantum mechanics)  
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 11861031).
Corresponding Authors:  Tinggui Zhang     E-mail:  tinggui333@163.com

Cite this article: 

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

[1] Grover L K 1997 Phys. Rev. Lett. 79 325
[2] Shor P W 1999 Siam Rev. 41 303
[3] Landauer R 1961 IBM J. Res. Dev. 5 183
[4] Das K and De D 2010 Int. J. Nanosci. 09 201
[5] Chee Y H, Niknejad A M and Rabaey J 2006 IEEE J. Solid-State Circuits 41 1740
[6] Shamir J, Caulfield H J, Micelli W J and Seymour R J 1986 Appl. Opt. 25 1604
[7] Cervantes-Salido V M, Jaime O, Brizuela C A, Israel M and Pérez M 2013 Appl. Soft Comput. 13 4594
[8] Zhang J, Albelda M T, Liu Y and Canary J W 2005 Chirality 17 404
[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
[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
[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
[23] Iwama K and Yamashita S 2003 New Generation Comput. 21 297
[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
[1] Steady and optimal entropy squeezing for three types of moving three-level atoms coupled with a single-mode coherent field
Wen-Jin Huang(黄文进) and Mao-Fa Fang(方卯发). Chin. Phys. B, 2021, 30(1): 010304.
[2] Enhancement of multiatom non-classical correlations and quantum state transfer in atom-cavity-fiber system
Qi-Liang He(贺启亮), Jian Sun(孙剑), Xiao-Shu Song(宋晓书), and Yong-Jun Xiao(肖勇军). Chin. Phys. B, 2021, 30(1): 010305.
[3] Quantum noise of a harmonic oscillator under classical feedback control
Feng Tang(汤丰), Nan Zhao(赵楠). Chin. Phys. B, 2020, 29(9): 090303.
[4] Detection and quantification of entanglement with measurement-device-independent and universal entanglement witness
Zhi-Jin Ke(柯芝锦), Yi-Tao Wang(王轶韬), Shang Yu(俞上), Wei Liu(刘伟), Yu Meng(孟雨), Zhi-Peng Li(李志鹏), Hang Wang(汪航), Qiang Li(李强), Jin-Shi Xu(许金时), Ya Xiao(肖芽), Jian-Shun Tang(唐建顺), Chuan-Feng Li(李传锋), Guang-Can Guo(郭光灿). Chin. Phys. B, 2020, 29(8): 080301.
[5] On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing
Jie Sun(孙杰), Songfeng Lu(路松峰). Chin. Phys. B, 2020, 29(10): 100303.
[6] Reversion of weak-measured quantum entanglement state
Shao-Jiang Du(杜少将), Yonggang Peng(彭勇刚), Hai-Ran Feng(冯海冉), Feng Han(韩峰), Lian-Wu Yang(杨连武), Yu-Jun Zheng(郑雨军). Chin. Phys. B, 2020, 29(7): 074202.
[7] The impact of honesty and trickery on a Bayesian quantum prisoners' dilemma game
Bo-Yang Liu(刘博阳), Xin Zhao(赵鑫), Hong-Yi Dai(戴宏毅), Ming Zhang(张明), Ying Liao(廖鹰), Xiao-Feng Guo(郭晓峰), Wei Gao(郜伟). Chin. Phys. B, 2020, 29(7): 070201.
[8] Quantum teleportation of particles in an environment
Lu Yang(杨璐), Yu-Chen Liu(刘雨辰), Yan-Song Li(李岩松). Chin. Phys. B, 2020, 29(6): 060301.
[9] Ordered product expansions of operators (AB)±m with arbitrary positive integer
Shi-Min Xu(徐世民), Yu-Shan Li(李玉山), Xing-Lei Xu(徐兴磊), Lei Wang(王磊), Ji-Suo Wang(王继锁). Chin. Phys. B, 2020, 29(10): 100301.
[10] Phase-modulated quadrature squeezing in two coupled cavities containing a two-level system
Hao-Zhen Li(李浩珍), Ran Zeng(曾然), Xue-Fang Zhou(周雪芳), Mei-Hua Bi(毕美华), Jing-Ping Xu(许静平), Ya-Ping Yang(羊亚平). Chin. Phys. B, 2020, 29(5): 050308.
[11] Hybrid linear amplifier-involved detection for continuous variable quantum key distribution with thermal states
Yu-Qian He(贺宇千), Yun Mao(毛云), Hai Zhong(钟海), Duang Huang(黄端), Ying Guo(郭迎). Chin. Phys. B, 2020, 29(5): 050309.
[12] Fast achievement of quantum state transfer and distributed quantum entanglement by dressed states
Liang Tian(田亮), Li-Li Sun(孙立莉), Xiao-Yu Zhu(朱小瑜), Xue-Ke Song(宋学科), Lei-Lei Yan(闫磊磊), Er-Jun Liang(梁二军), Shi-Lei Su(苏石磊), Mang Feng(冯芒). Chin. Phys. B, 2020, 29(5): 050306.
[13] Margolus-Levitin speed limit across quantum to classical regimes based on trace distance
Shao-Xiong Wu(武少雄), Chang-Shui Yu(于长水). Chin. Phys. B, 2020, 29(5): 050302.
[14] Reconciliation for CV-QKD using globally-coupled LDPC codes
Jin-Jing Shi(石金晶), Bo-Peng Li(李伯鹏), Duan Huang(黄端). Chin. Phys. B, 2020, 29(4): 040301.
[15] Generating Kerr nonlinearity with an engineered non-Markovian environment
Fei-Lei Xiong(熊飞雷), Wan-Li Yang(杨万里), Mang Feng(冯芒). Chin. Phys. B, 2020, 29(4): 040302.
No Suggested Reading articles found!