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

• Autorzy: Jingle Diana , Sam Shylu , Paul Mano , Ananth Jude , Selvaraj Daniel

Identyfikatory

DOI

10.24425/ijet.2022.139851

• Języki publikacji: EN

Abstrakty

EN

In this paper, we design and analyse the Circuit for Grover’s Quantum Search Algorithm on 2, 3 and 4-qubit systems, n 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.

Słowa kluczowe

EN

quantum search; Oracle; Qubit; Hadamard transform; phase shift

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2022
• Tom: Vol. 68, No. 1
• Strony: 77--82
• Opis fizyczny: Bibliogr. 15 poz., schem., wykr.

Twórcy

autor

Jingle Diana

• Christ University, Bangalore India

autor

Sam Shylu

• Karunya Institute of Technology and Sciences, Coimbatore

autor

Paul Mano

• Alliance University, Bangalore

autor

Ananth Jude

• Sri Krishna College of Engineering and Technology, Coimbatore

autor

Selvaraj Daniel

• Sri Krishna College of Engineering and Technology, Coimbatore

Bibliografia

• [1] Luan L., Wang Z., Liu S., “Progress of Grover Quantum Search Algorithm”, Energy Procedia, vol. 16, pp. 1701-1706, 2012. https://doi.org/10.1016/j.egypro.2012.01.263
• [2] 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.
• [3] Zalka C., “Could Grover's Quantum Algorithm Help in Searching an Actual Database?”, Quantum Physics, 1999, pp. 1-7. https://doi.org/10.1103/PhysRevA.62.052305
• [4] 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.
• [5] Priya R. P., Baradeswaran A., “An efficient simulation of quantum error correction Codes”, Alexandria Engineering Journal, Vol. 57, 2018, pp. 2167–2175. https://doi.org/10.1016/j.aej.2017.06.013
• [6] 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.
• [7] 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. https://doi.org/10.1109/EWDTS.2013.6673095
• [8] 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.
• [9] Kaye P., Laflamme R., Mosca M., “An Introduction to Quantum Computing”, Oxford University Press Inc., New York, 2007, pp. 1-276.
• [10] Nielsen M. A. and Chuang I. L., “Quantum Computation and Quantum Information”, Cambridge University Press, New York, 2010, pp. 1-676.
• [11] 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. https://doi.org/10.1109/BigData.2018.8622457
• [12] 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. https://doi.org/10.1088/1402-4896/ab6523
• [13] 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. https://doi.org/10.1038/s41467-017-01904-7
• [14] 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. https://doi.org/10.18576/qpl/060105
• [15] 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. https://doi.org/10.1103/PhysRevA.72.050306