FPGA Based Resource Efficient Simulation and Emulation Of Grover’s Search Algorithm

The introduction of quantum computing has led to an immense increase in performance of various search and encryption algorithms. However the practical realization of quantum computers is
¹
a challenging task. Hence quantum algorithms are being modeled on classical platforms. Hardware emulation of quantum computers has been found to be more effective than software simulations. In this paper, Grover's search algorithm has been modeled in the classical platform using both hardware emulation and software simulation approaches. The modified architecture of the field programmable gate arrays (FPGAs) and the unique data path implemented in this paper results in considerable speed-up and lesser utilization of resources as compared to other existing works. This work includes both simulation and emulation of Grover’s search for 2,3 and 5 qubit systems. The novel emulation approach has led to a 10
⁴
times reduction in time of search than the corresponding simulation.