Elgendy, R., Younes, A., Abu-Donia, H., Farouk, R. (2025). Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation. Bulletin of Faculty of Science, Zagazig University, 2024(4), 166-189. doi: 10.21608/bfszu.2024.288466.1388
Rehab Elgendy; Ahmed Younes; H.M. Abu-Donia; R. M. Farouk. "Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation". Bulletin of Faculty of Science, Zagazig University, 2024, 4, 2025, 166-189. doi: 10.21608/bfszu.2024.288466.1388
Elgendy, R., Younes, A., Abu-Donia, H., Farouk, R. (2025). 'Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation', Bulletin of Faculty of Science, Zagazig University, 2024(4), pp. 166-189. doi: 10.21608/bfszu.2024.288466.1388
Elgendy, R., Younes, A., Abu-Donia, H., Farouk, R. Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation. Bulletin of Faculty of Science, Zagazig University, 2025; 2024(4): 166-189. doi: 10.21608/bfszu.2024.288466.1388
Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation
1Department of Mathematics, Faculty of
Science, Zagazig University, Zagazig,
Egypt
2Department of Mathematics and Computer Science, Faculty of Science, Alexandria University, Alexandria, Egypt
3Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, Egypt
4Department of Mathematics, Faculty of science, Zagazig university, Egypt
Abstract
Recent advances in the quantum computing field of computer science that apply the power of quantum mechanics to perform calculations have led many companies, such as IBM, Google, Microsoft, D-Wave Systems, and Xanadu Quantum Technologies, to invest in the field of quantum computing. The main goal of this paper is to apply the Elgendy et al. algorithm, which proposes quantum algorithms for set operations such as true intersection, false intersection, difference, and union, on the current viability of available IBM quantum computers. Moreover, this paper includes a new 5-qubit implementation of Elgendy et al., tests results showing the current capabilities of quantum computers, extends to greater scales, and evaluates algorithm performance on available noisy devices. Elgendy et al. algorithms use a two-stage quantum amplitude amplification technique: The first stage involves preparing the truth set of the first Boolean function using incomplete superpositions, which is done using the Younes et al. technique which performs quantum searching via entanglement and partial diffusion. In the second stage, set operations are handled using an oracle that represents the second Boolean function and a modified version of Arima's algorithm. Among the potential uses are machine learning, cryptography, pattern recognition, and database querying.
View on SCiNiTO
Top