Efficient quantum algorithms for set operations

Rehab Elgendy,Ahmed Younes,H. M. Abu-Donia,R. M. Farouk
DOI: https://doi.org/10.1038/s41598-024-56860-2
IF: 4.6
2024-03-27
Scientific Reports
Abstract:Analyzing the relations between Boolean functions has many applications in many fields, such as database systems, cryptography, and collision problems. This paper proposes four quantum algorithms that use amplitude amplification techniques to perform set operations, including Intersection, Difference, and Union, on two Boolean functions in time complexity. The proposed algorithms employ two quantum amplitude amplification techniques divided into two stages. The first stage uses the Younes et al. algorithm for quantum searching via entanglement and partial diffusion to prepare incomplete superpositions of the truth set of the first Boolean function. In the second stage, a modified version of Arima's algorithm, along with an oracle that represent the second Boolean function, is employed to handle the set operations. The proposed algorithms have a higher probability of success in more general and comprehensive applications when compared with relevant techniques in literature.
multidisciplinary sciences
What problem does this paper attempt to address?