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!
cited_by cdi_FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183
cites cdi_FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183
container_end_page
container_issue
container_start_page 102549
container_title Results in physics
container_volume 15
creator Zidan, Mohammed
Abdel-Aty, Abdel-Haleem
Nguyen, Duc Manh
Mohamed, Ahmed S.A.
Al-Sbou, Yazeed
Eleuch, Hichem
Abdel-Aty, Mahmoud
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.
doi_str_mv 10.1016/j.rinp.2019.102549
format article
fullrecord <record><control><sourceid>elsevier_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_7d4989e0e141432eafbc526592d711ff</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S2211379719315979</els_id><doaj_id>oai_doaj_org_article_7d4989e0e141432eafbc526592d711ff</doaj_id><sourcerecordid>S2211379719315979</sourcerecordid><originalsourceid>FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183</originalsourceid><addsrcrecordid>eNp9kdFqHCEUhofSQkOSF-iVL7Bbj-PsjNCbNLRNINCb9FrO6HHjMqOpOgv79nU6pfSqXujhx-9D-ZvmA_A9cDh8PO2TD697wUHVQHRSvWmuhADYtb3q3_4zv29ucz5xXinZdQBXzeWO_VwwlGVmOB1j8uVlZiNmsiwGRqFgOE4014HNhHlJxFxMzEyYs3cXH47sc4wTYWDzMhV_xuSx1EtLMMVXhQ8lshDPNLEXby2FjaV807xzOGW6_XNeNz--fnm-f9g9ff_2eH_3tDMSeNkZ5zo-GBC94cPQ9uNoecvluimloK9LtHKkXrWw5uMgHY4IB7CDdTC0183j5rURT_o1-RnTRUf0-ncQ01FjKt5MpHsr1aCIE0iQrSB0o-nEoVPC9gDOVZfYXCbFnBO5vz7geu1Cn_TahV670FsXFfq0QVR_efaUdDaegiHrE5lSn-H_h_8C3FeUFA</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes</title><source>ScienceDirect</source><creator>Zidan, Mohammed ; Abdel-Aty, Abdel-Haleem ; Nguyen, Duc Manh ; Mohamed, Ahmed S.A. ; Al-Sbou, Yazeed ; Eleuch, Hichem ; Abdel-Aty, Mahmoud</creator><creatorcontrib>Zidan, Mohammed ; Abdel-Aty, Abdel-Haleem ; Nguyen, Duc Manh ; Mohamed, Ahmed S.A. ; Al-Sbou, Yazeed ; Eleuch, Hichem ; Abdel-Aty, Mahmoud</creatorcontrib><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.</description><identifier>ISSN: 2211-3797</identifier><identifier>EISSN: 2211-3797</identifier><identifier>DOI: 10.1016/j.rinp.2019.102549</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Deutsch-Jozsa algorithm ; Quantum algorithm ; Quantum entanglement measure ; Quantum information</subject><ispartof>Results in physics, 2019-12, Vol.15, p.102549, Article 102549</ispartof><rights>2019 The Authors</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183</citedby><cites>FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S2211379719315979$$EHTML$$P50$$Gelsevier$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,3547,27923,27924,45779</link.rule.ids></links><search><creatorcontrib>Zidan, Mohammed</creatorcontrib><creatorcontrib>Abdel-Aty, Abdel-Haleem</creatorcontrib><creatorcontrib>Nguyen, Duc Manh</creatorcontrib><creatorcontrib>Mohamed, Ahmed S.A.</creatorcontrib><creatorcontrib>Al-Sbou, Yazeed</creatorcontrib><creatorcontrib>Eleuch, Hichem</creatorcontrib><creatorcontrib>Abdel-Aty, Mahmoud</creatorcontrib><title>A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes</title><title>Results in physics</title><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.</description><subject>Deutsch-Jozsa algorithm</subject><subject>Quantum algorithm</subject><subject>Quantum entanglement measure</subject><subject>Quantum information</subject><issn>2211-3797</issn><issn>2211-3797</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>DOA</sourceid><recordid>eNp9kdFqHCEUhofSQkOSF-iVL7Bbj-PsjNCbNLRNINCb9FrO6HHjMqOpOgv79nU6pfSqXujhx-9D-ZvmA_A9cDh8PO2TD697wUHVQHRSvWmuhADYtb3q3_4zv29ucz5xXinZdQBXzeWO_VwwlGVmOB1j8uVlZiNmsiwGRqFgOE4014HNhHlJxFxMzEyYs3cXH47sc4wTYWDzMhV_xuSx1EtLMMVXhQ8lshDPNLEXby2FjaV807xzOGW6_XNeNz--fnm-f9g9ff_2eH_3tDMSeNkZ5zo-GBC94cPQ9uNoecvluimloK9LtHKkXrWw5uMgHY4IB7CDdTC0183j5rURT_o1-RnTRUf0-ncQ01FjKt5MpHsr1aCIE0iQrSB0o-nEoVPC9gDOVZfYXCbFnBO5vz7geu1Cn_TahV670FsXFfq0QVR_efaUdDaegiHrE5lSn-H_h_8C3FeUFA</recordid><startdate>201912</startdate><enddate>201912</enddate><creator>Zidan, Mohammed</creator><creator>Abdel-Aty, Abdel-Haleem</creator><creator>Nguyen, Duc Manh</creator><creator>Mohamed, Ahmed S.A.</creator><creator>Al-Sbou, Yazeed</creator><creator>Eleuch, Hichem</creator><creator>Abdel-Aty, Mahmoud</creator><general>Elsevier B.V</general><general>Elsevier</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>DOA</scope></search><sort><creationdate>201912</creationdate><title>A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes</title><author>Zidan, Mohammed ; Abdel-Aty, Abdel-Haleem ; Nguyen, Duc Manh ; Mohamed, Ahmed S.A. ; Al-Sbou, Yazeed ; Eleuch, Hichem ; Abdel-Aty, Mahmoud</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Deutsch-Jozsa algorithm</topic><topic>Quantum algorithm</topic><topic>Quantum entanglement measure</topic><topic>Quantum information</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zidan, Mohammed</creatorcontrib><creatorcontrib>Abdel-Aty, Abdel-Haleem</creatorcontrib><creatorcontrib>Nguyen, Duc Manh</creatorcontrib><creatorcontrib>Mohamed, Ahmed S.A.</creatorcontrib><creatorcontrib>Al-Sbou, Yazeed</creatorcontrib><creatorcontrib>Eleuch, Hichem</creatorcontrib><creatorcontrib>Abdel-Aty, Mahmoud</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Results in physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zidan, Mohammed</au><au>Abdel-Aty, Abdel-Haleem</au><au>Nguyen, Duc Manh</au><au>Mohamed, Ahmed S.A.</au><au>Al-Sbou, Yazeed</au><au>Eleuch, Hichem</au><au>Abdel-Aty, Mahmoud</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes</atitle><jtitle>Results in physics</jtitle><date>2019-12</date><risdate>2019</risdate><volume>15</volume><spage>102549</spage><pages>102549-</pages><artnum>102549</artnum><issn>2211-3797</issn><eissn>2211-3797</eissn><abstract>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.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.rinp.2019.102549</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2211-3797
ispartof Results in physics, 2019-12, Vol.15, p.102549, Article 102549
issn 2211-3797
2211-3797
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_7d4989e0e141432eafbc526592d711ff
source ScienceDirect
subjects Deutsch-Jozsa algorithm
Quantum algorithm
Quantum entanglement measure
Quantum information
title A quantum algorithm based on entanglement measure for classifying Boolean multivariate function into novel hidden classes
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T22%3A03%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-elsevier_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20quantum%20algorithm%20based%20on%20entanglement%20measure%20for%20classifying%20Boolean%20multivariate%20function%20into%20novel%20hidden%20classes&rft.jtitle=Results%20in%20physics&rft.au=Zidan,%20Mohammed&rft.date=2019-12&rft.volume=15&rft.spage=102549&rft.pages=102549-&rft.artnum=102549&rft.issn=2211-3797&rft.eissn=2211-3797&rft_id=info:doi/10.1016/j.rinp.2019.102549&rft_dat=%3Celsevier_doaj_%3ES2211379719315979%3C/elsevier_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c410t-cff508c127c08837bbd0304d03099917777234be7931304db84faba161d8df183%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true