A Review of Quantum Computing

Full Text (PDF, 795KB), PP.49-59

Views: 0 Downloads: 0


Arebu Dejen 1,* Murad Ridwan 1

1. School of Electrical and Computer Engineering, Addis Ababa Institute of Technology, Addis Ababa University, Addis Ababa, Ethiopia

* Corresponding author.

DOI: https://doi.org/10.5815/ijmsc.2022.04.05

Received: 15 Mar. 2022 / Revised: 28 Apr. 2022 / Accepted: 26 May 2022 / Published: 8 Oct. 2022

Index Terms

Quantum computation, Qubit, Quantum Parallelism, Entanglement


Quantum computing is a computational framework based on the Quantum Mechanism, which has gotten a lot of attention in the past few decades. In comparison to traditional computers, it has achieved amazing performance on several specialized tasks. Quantum computing is the study of quantum computers that use quantum mechanics phenomena such as entanglement, superposition, annealing, and tunneling to solve problems that humans cannot solve in their lifetime. This article offers a brief outline of what is happening in the field of quantum computing, as well as the current state of the art. It also summarizes the features of quantum computing in terms of major elements such as qubit computation, quantum parallelism, and reverse computing. The study investigates the cause of a quantum computer's great computing capabilities by utilizing quantum entangled states. It also emphasizes that quantum computer research requires a combination of the most sophisticated sciences, such as computer technology, micro-physics, and advanced mathematics.

Cite This Paper

Arebu Dejen, Murad Ridwan, "A Review of Quantum Computing", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.8, No.4, pp. 49-59, 2022. DOI: 10.5815/ijmsc.2022.04.05


[1]Quantum Architectures and Computation Team (Microsoft and Google), “Defining and detecting quantum  speedup”, Center for Quantum Information Science & Technology,University of Southern California, January 2014

[2]Vitányi P., “Time, space, and energy in reversible computing’, In Proceedings of the 2nd conference on Computing Frontiers , PP 435-444, Ischia, Italy  May 04 - 06, 2005

[3]Scott Aaronson, “The Learnability of Quantum States”, University of Waterloo Institute for Quantum Computing, June 2005

[4]D- Wave Computing Company, Computational Power Consumption and Speedup Summery, D-wave white paper, 2017

[5]I.D James, (August 2017), “A History of Microprocessor Transistor Count 1971 to 2017” ,Available: https://en.wikipedia.org/wiki/Transistor_count 

[6]Yuanhao Wang,Ying Li, Zhang-qi Yin, and Bei Zeng, “16-qubit IBM universal quantum computer can be fully entangled”, March 2018, Unpublished.

[7]Gabriel Târziu, “Quantum Vs. Classical Logic:The Revisionist Approach”, Logos & Episteme,Vol.   3, Iss. 4, pp 579-590 , 2012.

[8]Janet Anders, Saroosh Shabbir, Stefanie Hilt, Eric Lutz, “Landauer’s principle in the quantum domain, Developing in computational model”, Cornell University Library quant-Phy, Vol-1 pp. 13-18, 2010

[9]Vishal Kumar, Asif Ali Laghari, Shahid Karim, Muhammad Shakir, Ali Anwar Brohi , “Comparison of Fog Computing & Cloud Computing”  I.J. Mathematical Sciences and Computing, 2019, 1, 31-41,  DOI: 10.5815/ijmsc.2019.01.03

[10]Zuhi Subedar,  Ashwini Araballi, “ Hybrid Cryptography: Performance Analysis of Various Cryptographic Combinations for Secure Communication”  I. J. Mathematical Sciences and Computing, 2020, 4, 35-41, DOI: 10.5815/ijmsc.2020.04.04

[11]Peter W. Shor, “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer”, IEEE Computer Society Press, January 1996

[12]Rodney Van Meter, “Quantum Computing’s Classical Problem, Classical Computing’s Quantum Problem”, Keio University, Japan Foundations of Physic, Volume 44, Issue 8, pp 819–828,  August 2014

[13]Andrew Lutomirski, Scott Aaronson, Edward Farhi, Peter Shor, “Breaking and making quantum money: toward a new quantum cryptographic protocol”, Massachusetts Institute of Technology, Cambridge, December 2009

[14]Scott Aaronson, Adam Bouland, Joseph Fitzsimons, and Mitchell Lee, “The Space Just Above BQP”, Massachusetts Institute of Technology, Cambridge, December 2014

[15]Paul Isaac Hagouel and Ioannis G. Karafyllidis, “Quantum Computers: Registers, Gates and Algorithms”, Proc. 28th International Conference on Microelectronics, Serbia, 2012,

[16]Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, and Elham Kashe,”On the implausibility of classical client blind quantum computing” , University of Texas at Austin, April 2017

[17]Yazhen Wang, “Quantum Computation and Quantum Information”, Journal of Statistical Science, Institute of Mathematical Statistics, Volume 27, PP 373-394,Number 2012

[18]G. Benenti, G. Casati, G. Strini, “Principles of Quantum Computation and Information”, Volume I, World Scientific Pub Co Inc. New edition edition , 2005 

[19]Scott Aaronson, Andris Ambainis, “Quantum Search of Spatial Regions”, Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Scienc., Volume 1, pp. 47–79, June, 2013 

[20]Mingsheng Ying, “Quantum computation and quantum theory”, Science Direct Artificial Intelligence Journal, Volume 174, Issue 2, Pages 162-176, February 2010 

[21]Adrien Feix, Mateus Ara´ujo, and ňáCaslav Brukner, “Quantum superposition of the order of parties as a communication resource”, Institute for Quantum Optics and Quantum Information (IQOQI), Vienna, Austria March , 2018 

[22]Yang Chen, Shaoshu Li, “A Brief Introduction to Hilbert Space”, Cornell University Lecture, December, 2016 

[23]Shuo Sun, Hyochul Kim, Glenn S. Solomon,and Edo Waks, “ A Quantum Phase Switch Between A Single Solid-State Spin And A Photon”, University of Maryland,  Nature Nanotechnology volume 11, pages 539–544, 2016 

[24]B. C. Sanctuary, “Quantum correlations between separated particles”, McGill University, Canada, 2004 

[25]Shailesh Saxena,  Mohammad Zubair Khan,  Ravendra Singh,” Green Computing: An Era of Energy Saving Computing of Cloud Resources” I. J. Mathematical Sciences and Computing, 2021, 2, 42-48, DOI: 10.5815/ijmsc.2021.02.05

[26]Louis De Broglie, “The wave nature of the electron”, Ohio State University Nobel Lecture, December 12, 1929 

[27]Zi-Wen Liu, Christopher Perry, Yechao Zhu, Dax Enshan Koh, and Scott Aaronson, “ Doubly infinite separation of quantum information and communication”, Massachusetts Institute of Technology Phys. Rev. A. Vol- 93, Iss-1,  January 2016 

[28]A. Imamoglu, D. D. Awschalom, G. Burkard , “Quantum information processing using quantum dot spins and cavity-QED”, University of California Physical Review Letters, Vol. 83, Iss. 20, November 1999 

[29]Shaifali Singhal1 Anjali Jain Anil Kr Gankotiya, “An Investigation of Quantum Teleportation”, Second International Conference on Advanced Computing & Communication Technologies, India, 2012

[30]Y. H. Lee, M. Khalil-Hani, M. N. Marsono, “Improved Quantum Circuit Modeling Based on Heisenberg Representation”, Springer Science+Business Media Quantum Inf Process, February 2017

[31]Aram W. Harrow, Cedric Yen-Yu Liny and Ashley Montanaro, “Sequential measurements, disturbance and property testing”, Joint Center for Quantum Information and Computer Science, University of Maryland, October, 2016

[32]Richard J. Hughes, D. M. Alde, P. Dyer, “Quantum Cryptography”, University of California, Jornal of Contemporary physics, Los Alamos National Laboratory , Volume 36, Issue 3, 1995 

[33]Rui Zhang, Run-hua Shi, Jia-qi Qin, Zhen-wan Peng, “An economic and feasible Quantum Sealed-bid Auction protocol”, , Springer Science+Business Media on Quantum Inf Process, January 2018

[34]Charles H. Bennett, Ethan Bernstein, Gilles Brassard Umesh Vazirani, “Strengths and Weaknesses of Quantum Computing”, SIAM Journal on Computing, December 1996