On the Connection between Deutsch-Jozsa Algorithm and Bent Functions
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Artigo de conferência |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1088/1742-6596/1730/1/012111 http://hdl.handle.net/11449/208452 |
Resumo: | It is presently shown that the Deutsch-Jozsa algorithm is connected to the concept of bent function. Particularly, it is noticeable that the quantum circuit used to denote the well-known quantum algorithm is by itself the quantum computer that performs the Walsh transform of a Boolean function. Consequently, the output from the Deutsch-Jozsa algorithm when the hidden function is bent corresponds to a flat spectrum of quantum states. |
id |
UNSP_86ec0ff653da8e36a96323d571bc848d |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/208452 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
On the Connection between Deutsch-Jozsa Algorithm and Bent FunctionsIt is presently shown that the Deutsch-Jozsa algorithm is connected to the concept of bent function. Particularly, it is noticeable that the quantum circuit used to denote the well-known quantum algorithm is by itself the quantum computer that performs the Walsh transform of a Boolean function. Consequently, the output from the Deutsch-Jozsa algorithm when the hidden function is bent corresponds to a flat spectrum of quantum states.Univ Estadual Paulista/UNESP Department of Statistics Applied Mathematics and Computing, Avenida 24 A, 1515Univ Estadual Paulista/UNESP Department of Statistics Applied Mathematics and Computing, Avenida 24 A, 1515Universidade Estadual Paulista (Unesp)Marinho, Eraldo Pereira [UNESP]2021-06-25T11:12:23Z2021-06-25T11:12:23Z2021-02-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://dx.doi.org/10.1088/1742-6596/1730/1/012111Journal of Physics: Conference Series, v. 1730, n. 1, 2021.1742-65961742-6588http://hdl.handle.net/11449/20845210.1088/1742-6596/1730/1/0121112-s2.0-85101579554Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengJournal of Physics: Conference Seriesinfo:eu-repo/semantics/openAccess2021-10-23T19:02:10Zoai:repositorio.unesp.br:11449/208452Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:31:42.244843Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
title |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
spellingShingle |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions Marinho, Eraldo Pereira [UNESP] |
title_short |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
title_full |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
title_fullStr |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
title_full_unstemmed |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
title_sort |
On the Connection between Deutsch-Jozsa Algorithm and Bent Functions |
author |
Marinho, Eraldo Pereira [UNESP] |
author_facet |
Marinho, Eraldo Pereira [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Marinho, Eraldo Pereira [UNESP] |
description |
It is presently shown that the Deutsch-Jozsa algorithm is connected to the concept of bent function. Particularly, it is noticeable that the quantum circuit used to denote the well-known quantum algorithm is by itself the quantum computer that performs the Walsh transform of a Boolean function. Consequently, the output from the Deutsch-Jozsa algorithm when the hidden function is bent corresponds to a flat spectrum of quantum states. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-06-25T11:12:23Z 2021-06-25T11:12:23Z 2021-02-03 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1088/1742-6596/1730/1/012111 Journal of Physics: Conference Series, v. 1730, n. 1, 2021. 1742-6596 1742-6588 http://hdl.handle.net/11449/208452 10.1088/1742-6596/1730/1/012111 2-s2.0-85101579554 |
url |
http://dx.doi.org/10.1088/1742-6596/1730/1/012111 http://hdl.handle.net/11449/208452 |
identifier_str_mv |
Journal of Physics: Conference Series, v. 1730, n. 1, 2021. 1742-6596 1742-6588 10.1088/1742-6596/1730/1/012111 2-s2.0-85101579554 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Journal of Physics: Conference Series |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129331117948928 |