Design of Grover’s Algorithm over 2, 3 and 4-Qubit Systems in Quantum Programming Studio

Diana Jingle, Shylu Sam, Mano Paul, Ananth Jude, Daniel Selvaraj

Abstract


In this paper, we design and analyse the Circuit for Grover’s Quantum Search Algorithm on 2, 3 and 4-qubit systems, in terms of number of gates, representation of state vectors and measurement probability for the state vectors. We designed, examined and simulated the quantum circuit on IBM Q platform using Quantum Programming Studio. We present the theoretical implementation of the search algorithm on different qubit systems. We observe that our circuit design for 2 and 4-qubit systems are precise and do not introduce any error while experiencing a small error to our design of 3-qubit quantum system.


Full Text:

PDF

References


Luan L., Wang Z., Liu S., “Progress of Grover Quantum Search Algorithm”, Energy Procedia, vol. 16, pp. 1701 – 1706, 2012. DOI: https://doi.org/10.1016/j.egypro.2012.01.263

Karlsson V. B., Stromberg P., “4-qubit Grover's alg. impl. for the ibmqx5 archit.”, Degree Project in Computer Science, First Cycle, 15 Credits Stockholm, Sweden, 2018.

Zalka C., “Could Grover's Quantum Algorithm Help in Searching an Actual Database?”, Quantum Physics, 1999, pp. 1-7. DOI: 10.1103/PhysRevA.62.052305

Aghaei M. R. S., Zukarnain Z. A., Mamat A., Zainuddin H., “A Hybrid Algorithm For Finding Shortest Path In Network Routing”, Journal Of Theoretical And Applied Information Technology, 2009, pp. 360-365.

Priya R. P., Baradeswaran A., “An efficient simulation of quantum error correction Codes”, Alexandria Engineering Journal, Vol. 57, 2018, pp. 2167–2175. DOI: https://doi.org/10.1016/j.aej.2017.06.013

Chen G., Fulling S. A., and Scully M. O., “Grover’s Algorithm for Multiobject Search in Quantum Computing”, Article in Lecture Notes in Physics, 1999, pp. 1-12. DOI: https://doi.org/10.1007/3-540-40894-0_15

Hahanov V., Miz V., “Quantum computing approach for shortest route finding”, East-West Design & Test Symposium (EWDTS 2013), Rostov-on-Don, Russia, 2013, pp. 27-30. DOI: DOI: 10.1109/EWDTS.2013.6673095

Abhijith J., Adedoyin A., Ambrosiano J., Anisimov P., Bärtschi A., Casper W., Chennupati G., Coffrin C., Djidjev H., Gunter D., Karra S., Lemons N., Lin S., Malyzhenkov A., Mascarenas D., Mniszewski S., Nadiga B., O’malley D., Oyen D., Pakin S., Prasad L., Roberts R., Romero P., Santhi N., Sinitsyn N., Swart P. J., Wendelberger J. G., Yoon B., Zamora R., Zhu W., Eidenbenz S., Coles P. J., Vuffray M. and Lokhov A. Y., ”Quantum Algorithm Implementations For Beginners”, Computer Science Emerging Technologies, 2020, pp. 1-94.

Kaye P., Laflamme R., Mosca M., “An Introduction to Quantum Computing”, Oxford University Press Inc., New York, 2007, pp. 1-276.

Nielsen M. A. and Chuang I. L., “Quantum Computation and Quantum Information”, Cambridge University Press, New York, 2010, pp. 1-676. DOI: https://doi.org/10.1017/CBO9780511976667

Mandviwalla A., Ohshiro K., Ji B., “Implementing Grover’s Algorithm on the IBM Quantum Computers”, in Proc. 2018 IEEE Int. Conference on Big Data, 2018,pp. 2531-2537.

Samsonov E., Kiselev F., Shmelev Y., Egorov V., Goncharov R., Santev A., Pervushin B. and Gleim A., “Modeling two-qubit Grover's algorithm implementation in a linear optical chip”, Physica Scripta, vol. 95, no. 4, 2020. DOI: 10.1088/1402-4896/ab6523

Figgatt C., Maslov D., Landsman K. A., Linke N. M., Debnath S. and Monroe C., “Complete 3-Qubit Grover search on a programmable quantum computer”, Nature Communications, vol. 8, no. 1918, 2017, pp. 1-9. DOI: 10.1038/s41467-017-01904-7

Said T., Chouikh A., Essammouni K. and Bennai M., “Implementation of Grover quantum search algorithm with two transmon qubits via circuit QED”, Quant. Phys. Lett., vol. 6, no. 1, 2017, pp. 29-35. DOI: 10.18576/qpl/060105

Brickman K. A., Haljan P. C., Lee P. J., Acton M., Deslauriers L. and Monroe C., “Implementation of Grover’s Quantum Search Algorithm in a Scalable System”, Physical Review A, vol. 72, no. 5, 2005, , pp. 1-4. DOI: 10.1103/PhysRevA.72.050306


Refbacks

  • There are currently no refbacks.


International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933