Beta
407263

Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation

Article

Last updated: 01 Feb 2025

Subjects

-

Tags

-

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.

DOI

10.21608/bfszu.2024.288466.1388

Keywords

Quantum Set operations, intersection, difference, IBM Quantum Experience, Qiskit

Authors

First Name

Rehab

Last Name

Elgendy

MiddleName

-

Affiliation

Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, Egypt

Email

elgandyrehab@gmail.com

City

-

Orcid

-

First Name

Ahmed

Last Name

Younes

MiddleName

-

Affiliation

Department of Mathematics and Computer Science, Faculty of Science, Alexandria University, Alexandria, Egypt

Email

ayounes@alexu.edu.eg

City

-

Orcid

-

First Name

H.M.

Last Name

Abu-Donia

MiddleName

-

Affiliation

Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, Egypt

Email

h.m.donia_1000@yahoo.com

City

-

Orcid

-

First Name

R.

Last Name

Farouk

MiddleName

M.

Affiliation

Department of Mathematics, Faculty of science, Zagazig university, Egypt

Email

rmfarouk1@yahoo.com

City

-

Orcid

-

Volume

2024

Article Issue

4

Related Issue

53336

Issue Date

2025-01-01

Receive Date

2024-05-09

Publish Date

2025-01-01

Page Start

166

Page End

189

Print ISSN

1110-1555

Online ISSN

3062-5416

Link

https://bfszu.journals.ekb.eg/article_407263.html

Detail API

http://journals.ekb.eg?_action=service&article_code=407263

Order

16

Type

Original Article

Type Code

838

Publication Type

Journal

Publication Title

Bulletin of Faculty of Science, Zagazig University

Publication Link

https://bfszu.journals.ekb.eg/

MainTitle

Efficient Quantum Algorithms for Set Operations on IBM Q: Design and Experimental Implementation

Details

Type

Article

Created At

01 Feb 2025