Accès ouvert · CC BY

Efficient quantum algorithms for set operations

Article scientifique 2024 Informatique et sciences numériques › Bases de données (OCDE 1.2) Anglais

Résumé

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 $$\mathcal {O}(\sqrt{\mathcal {N}} )$$ O ( N ) 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.

Citer ce document

Elgendy, R., Younes, A., Abu-Donia, H., & Farouk, R. M. (2024). Efficient quantum algorithms for set operations. Scientific Reports. https://doi.org/10.1038/s41598-024-56860-2

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 27/09/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 19

Téléchargements (hors robots) : 0

Méthode de comptage