Author : Adithya Harish S M 1
Date of Publication :8th September 2020
Abstract: The quest for reduced complexityand increased computing efficiency remains unsolved with present classical computers. Classical computers deal with problems whose complexity increase linearly. Most real-life problems have the complexity growing exponentially with the number of inputs rather than linearly. This poses a fundamental problem in our current computers. To achieve the pinnacle of speed, we require the necessity of quantum computers. Currently, there exist some algorithms utilizing the better side of quantum computers. For example, Shor’s algorithm performs factoring of a large integer in Polynomial time, whereas classical factoring algorithms can do it in exponential time. On the other hand, cryptosystems such as RSA are no more secure with the era of quantum computers. In this paper we briefly survey the basic knowledge of quantum computers, quantum cryptography and the underlying algorithms and the application.
- C.P. Williams & S.H. Clearwater, “Exploration in quantum computing”, NewYork: Springer-Verlag, 1997).
- P.W. Shor, Algorithm for quantum computation: Discrete logarithm and factoring, Proc. 35th IEEE Annual Symp. On Foundations of Computer Science, Santa Fe, NM, November 1994, 24–134.
- W.H. Zurek, “Decoherence and transition from quantum to classical”, Physics Today,October 1991.
- Online: https://venturebeat.com/2019/07/14/ibmresearch-explains-how-quantum-computing-works-andcould-be-the-the-supercomputer-of-the-future
- Bennett, Charles H., and Gilles Brassard. "Quantum cryptography: public key distribution and coin tossing." Theor. Comput. Sci. 560, no. 12 (2014): 7-11.
- Sarthak R Patel, Khushbu Shah, Gaurav R Patel, “Study on Improvements in RSA Algorithm”, International journal ofengineering Development and Research.
- Zhao, Yi. “Quantum cryptography in real-life applications: assumptions and security”. University of Toronto, 2009.
- Mavroeidis, Vasileios, Kamer Vishi, Mateusz D. Zych, and AudunJøsang. "The impact of quantum computing on present cryptography." arXiv preprint arXiv:1804.00200 (2018)