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

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

Bibliographic Details
Main Authors: Mohammed Zidan, Abdel-Haleem Abdel-Aty, Duc Manh Nguyen, Ahmed S.A. Mohamed, Yazeed Al-Sbou, Hichem Eleuch, Mahmoud Abdel-Aty
Format: Article
Language:English
Published: Elsevier 2019-12-01
Series:Results in Physics
Online Access:http://www.sciencedirect.com/science/article/pii/S2211379719315979
id doaj-7d4989e0e141432eafbc526592d711ff
record_format Article
spelling doaj-7d4989e0e141432eafbc526592d711ff2020-11-25T01:51:07ZengElsevierResults in Physics2211-37972019-12-0115A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classesMohammed Zidan0Abdel-Haleem Abdel-Aty1Duc Manh Nguyen2Ahmed S.A. Mohamed3Yazeed Al-Sbou4Hichem Eleuch5Mahmoud Abdel-Aty6University of Science and Technology, Zewail City of Science and Technology, October Gardens 12578, 6th of October City, Giza, Egypt; Center for Photonics and Smart Materials (CPSM), Zewail City of Science and Technology, October Gardens, 6th of October City, Giza 12578, Egypt; Corresponding author.Department of Physics, College of Sciences, University of Bisha, Bisha 61922, P.O. Box 344, Saudi Arabia; Physics Department, Faculty of Science, Al-Azhar University, 71524 Assiut, EgyptCoding and Information Theory Lab, University of Ulsan, Ulsan 44610, South KoreaUniversity of Science and Technology, Zewail City of Science and Technology, October Gardens 12578, 6th of October City, Giza, Egypt; Department of Engineering Mathematics and Physics, Faculty of Engineering, Cairo University, Giza 12613, EgyptDeanship of Research and Graduate Studies, Applied Science University, P.O. Box 5055, 55222 Manama, BahrainDepartment of Applied Sciences and Mathematics, College of Arts and Sciences, Abu Dhabi University, Abu Dhabi, United Arab Emirates; Institute for Quantum Science and Engineering, Texas A&M University, College Station, TX 77843, USAUniversity of Science and Technology, Zewail City of Science and Technology, October Gardens 12578, 6th of October City, Giza, Egypt; Center for Photonics and Smart Materials (CPSM), Zewail City of Science and Technology, October Gardens, 6th of October City, Giza 12578, Egypt; Department of Mathematics, Faculty of Science, Sohag University, Sohag, EgyptIn 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. Keywords: Quantum information, Quantum algorithm, Deutsch-Jozsa algorithm, Quantum entanglement measurehttp://www.sciencedirect.com/science/article/pii/S2211379719315979
collection DOAJ
language English
format Article
sources DOAJ
author Mohammed Zidan
Abdel-Haleem Abdel-Aty
Duc Manh Nguyen
Ahmed S.A. Mohamed
Yazeed Al-Sbou
Hichem Eleuch
Mahmoud Abdel-Aty
spellingShingle Mohammed Zidan
Abdel-Haleem Abdel-Aty
Duc Manh Nguyen
Ahmed S.A. Mohamed
Yazeed Al-Sbou
Hichem Eleuch
Mahmoud Abdel-Aty
A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
Results in Physics
author_facet Mohammed Zidan
Abdel-Haleem Abdel-Aty
Duc Manh Nguyen
Ahmed S.A. Mohamed
Yazeed Al-Sbou
Hichem Eleuch
Mahmoud Abdel-Aty
author_sort Mohammed Zidan
title A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
title_short A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
title_full A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
title_fullStr A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
title_full_unstemmed A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
title_sort quantum algorithm based on entanglement measure for classifying boolean multivariate function into novel hidden classes
publisher Elsevier
series Results in Physics
issn 2211-3797
publishDate 2019-12-01
description 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. Keywords: Quantum information, Quantum algorithm, Deutsch-Jozsa algorithm, Quantum entanglement measure
url http://www.sciencedirect.com/science/article/pii/S2211379719315979
work_keys_str_mv AT mohammedzidan aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT abdelhaleemabdelaty aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT ducmanhnguyen aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT ahmedsamohamed aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT yazeedalsbou aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT hichemeleuch aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT mahmoudabdelaty aquantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT mohammedzidan quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT abdelhaleemabdelaty quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT ducmanhnguyen quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT ahmedsamohamed quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT yazeedalsbou quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT hichemeleuch quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
AT mahmoudabdelaty quantumalgorithmbasedonentanglementmeasureforclassifyingbooleanmultivariatefunctionintonovelhiddenclasses
_version_ 1724998417739939840

Similar Items