A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes

In this paper, we propose a novel algorithm that solves a generalized version of the Deutsch-Jozsa problem. The proposed algorithm has the potential to classify an oracle UF, that represents an unknown Boolean function on n Boolean variables, to one of 2n different classes instead of only two classe...

Full description

Saved in:
Bibliographic Details
Published in:Results in physics 2019-12, Vol.15, p.102549, Article 102549
Main Authors: Zidan, Mohammed, Abdel-Aty, Abdel-Haleem, Nguyen, Duc Manh, Mohamed, Ahmed S.A., Al-Sbou, Yazeed, Eleuch, Hichem, Abdel-Aty, Mahmoud
Format: Article
Language:English
Subjects:
Deutsch-Jozsa algorithm
Quantum algorithm
Quantum entanglement measure
Quantum information
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a novel algorithm that solves a generalized version of the Deutsch-Jozsa problem. The proposed algorithm has the potential to classify an oracle UF, that represents an unknown Boolean function on n Boolean variables, to one of 2n different classes instead of only two classes which are constant and balanced classes in the case of Deutsch-Jozsa algorithm. The proposed algorithm is based on the use of entanglement measure to explore 2n-2 additional classes compared to the standard Deutsch-Jozsa algorithm. In addition, the comparison between the proposed quantum algorithm and the classical one is investigated in details. The comparison shows that the proposed algorithm is faster when the number of Boolean variables exceed 14 variables.
ISSN:2211-3797
2211-3797
DOI:10.1016/j.rinp.2019.102549