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...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2019-12-01
|
| Series: | Results in Physics |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2211379719315979 |
| _version_ | 1811325589412380672 |
|---|---|
| author | Mohammed Zidan Abdel-Haleem Abdel-Aty Duc Manh Nguyen Ahmed S.A. Mohamed Yazeed Al-Sbou Hichem Eleuch Mahmoud Abdel-Aty |
| 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 |
| collection | DOAJ |
| 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 |
| first_indexed | 2024-04-13T14:37:02Z |
| format | Article |
| id | doaj.art-7d4989e0e141432eafbc526592d711ff |
| institution | Directory Open Access Journal |
| issn | 2211-3797 |
| language | English |
| last_indexed | 2024-04-13T14:37:02Z |
| publishDate | 2019-12-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Results in Physics |
| spelling | doaj.art-7d4989e0e141432eafbc526592d711ff2022-12-22T02:43:01ZengElsevierResults 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 |
| 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 |
| title | 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_short | 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 |
| 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 |