AN INTRODUCTION TO QUANTUM COMPUTING ALGORITHMS

Abstract

With the increasing accessibility of quantum computers to the wider population, there is a growing demand for the education and training of a group of quantum programmers. This cohort predominantly consists of individuals who have primarily focused on the development of classical computer programs throughout their professional careers. Although existing quantum computers currently possess fewer than 100 qubits, it is widely anticipated that the quantum computing hardware will experience significant advancements in terms of qubit quantity, quality, and connectivity. The objective of this review is to elucidate the fundamental principles of quantum programming, which diverge significantly from classical programming. This will be achieved through the utilization of concise algebraic expressions, allowing for an optional comprehension of the captivating underlying principles of quantum mechanics. This paper provides an overview of quantum computing algorithms and their practical implementation on physical quantum hardware. In this study, we undertake a comprehensive examination of various quantum algorithms, with the objective of providing concise and self-contained descriptions for each. In this study, we demonstrate the practical implementation of the aforementioned algorithms on IBM's quantum computer. For each algorithm, we thoroughly analyze and compare the outcomes obtained from the implementation on the quantum computer with those obtained from the simulator. This analysis focuses on identifying and discussing any disparities that arise between the results obtained from the simulator and the actual hardware runs. This article serves as an introduction to quantum algorithms for computer scientists, physicists, and engineers, offering a comprehensive guide for their practical implementation.