Skip to content

This repository consists of the study I did during my internship at IISc in Fall 2020

Notifications You must be signed in to change notification settings

deepakc7y/iisc-quantum

Repository files navigation

Quantum Computing

This repository consists of the study I did during my internship at the Indian Institute of Science (IISc) in Fall 2020 under the guidance of Dr. Anandi Giridharan. My teammates were Vrushali Chittaranjan, Rahul Bhat, and Reshma Bhat. I hope this repository serves as a guide for someone who is getting started in the field of Quantum Computing. If there are any errors (technical or non-technical), pull requests will be appreciated.

Introduction

Gordon Earl Moore in 1965 stated a law which is now very well known as the Moore’s Law and states that the “number of transistors in a dense Integrated Circuit (IC) doubles every two years.” The size of the transistors is essentially defined as the distance from source-to-drain. In 2020, the size has reached to as low as 5nm. With the size decreasing every year, we have to think about the Quantum Mechanics which tells us that even if there is a potential barrier between source and the drain, it is possible that electron can flow between them because of “Quantum Tunneling”. Therefore, it becomes a challenge to keep the potential barrier high enough while the barrier between the source and the drain is extremely thin. This is the engineering problem that needs to solved. Hence, we can see that now, the scientists have been working on building a computational machine that uses the laws of Quantum Mechanics to give us exponentially greater computing power. An important point to note here is that quantum computers do not make individual operations faster compared to the most advanced classical computer currently in existence. The main advantage that quantum computers offer is in terms of making the total number of operations significantly lesser compared to a classical computer. Thus, quantum computers are not to be thought of as replacement for classical computers but for certain tasks, they provide an exponential edge in terms of computing power.

Sections

References

  1. Breaking RSA Encryption – an Update on the State-of-the-Art blog by Quintessence labs.
  2. C. E. Shannon, "Communication theory of secrecy systems," in The Bell System Technical Journal, vol. 28, no. 4, pp. 656-715, Oct. 1949.
  3. Charles H. Bennett, Gilles Brassard, Quantum cryptography: Public key distribution and coin tossing, Theoretical Computer Science.
  4. "One-Time Pad (OTP)". Cryptomuseum.com.
  5. TU - Delft Open Courseware - Quantum Cryptography
  6. C. H. Bennett and G. Brassard. "Quantum cryptography: Public key distribution and coin tossing". In Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, volume 175, page 8. New York, 1984
  7. G. Brassard and L. Salvail "Secret key reconciliation by public discussion" Advances in Cryptology: Eurocrypt 93 Proc. pp 410-23 (1993).
  8. Bennett, C. H.; Bessette, F.; Brassard, G.; Salvail, L.; Smolin, J. (1992). "Experimental Quantum Cryptography" (PDF). Journal of Cryptology. 5 (1): 3–28.
  9. Shenoy, Akshata & Radhakrishna, Srikanth & Srinivas, Talabattula. (2013). Semicounterfactual cryptography. EPL (Europhysics Letters).
  10. Imre, Sandor. (2013). Quantum Communications: Explained for Communication Engineers. Communications Magazine, IEEE. 51. 28-35.

Additional Resources

About

This repository consists of the study I did during my internship at IISc in Fall 2020

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages