The Road to Quantum Computational Supremacy

Authors

  • Rahul Kumar  B. Tech Scholar, Department of Computer Science and Engineering, Amity University Jharkhand, India
  • Shivraj Patil  B. Tech Scholar, Department of Computer Science and Engineering, Amity University Jharkhand, India

DOI:

https://doi.org/10.32628/CSEIT206321

Keywords:

Quantum Computation, Quantum Theory

Abstract

The main purpose of this paper is to examine some (potential) applications of quantum computation in AI and to review the interplay between quantum theory and AI. For the readers who are not familiar with quantum computation, a brief introduction to it is provided, and a famous but simple quantum algorithm is introduced so that they can appreciate the power of quantum computation. Also, a (quite personal) survey of quantum computation is presented in order to give the readers a (unbalanced) panorama of the field. The author hopes that this paper will be a useful map for AI researchers who are going to explore further and deeper connections between AI and quantum computation as well as quantum theory although some parts of the map are very rough and other parts are empty, and waiting for the readers to fill in.

References

  1. S. Abramsky, High-level methods for quantum computation and information, in: Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, pp. 410–414.
  2. S. Abramsky, B. Coecke, A categorical semantics of quantum protocols, in: Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, pp.
  3. S. Abramsky, R. Duncan, A categorical quantum logic, Mathematical Structures in Computer Science 16 (2006) 469–489.
  4. A. Acin, Statistical distinguishability between unitary operations, Physical Review Letters 87 (2001), art. no. 177901.

Downloads

Published

2020-06-30

Issue

Section

Research Articles

How to Cite

[1]
Rahul Kumar, Shivraj Patil, " The Road to Quantum Computational Supremacy" International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 6, Issue 3, pp.146-151, May-June-2020. Available at doi : https://doi.org/10.32628/CSEIT206321