|
|
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.
|
Received: 10 January 2020
Revised: 21 February 2020
Accepted manuscript online:
|
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
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|