SIMULATION AND EVALUATE THE PERFORMANCE OF GROVER’S ALGORITHM WITH RESPECT TO CLASSICAL ALGORITHM
Adit Hasan, Jahangir Kabir Atahar Hossain
Abstract
The rapid progress of Computer Science and Engineering has been accompanied by a corresponding evaluation of computation, from classical computation to quantum computation. In classical computation, computer memory made up of bits, where each bit represents either a one or a zero. In quantum computation, there are some quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. Instead of using bits, quantum computation uses qubits (quantum bits). A single qubit can represent a one, a zero, or both at the same time, which is called superposition. Because of this ability, quantum computation can perform many tasks simultaneously, faster than classical computing.