| ZHENGWEI, Xie, Qiu DAOWEN, Cai GUANGYA, Jozef GRUSKA a Paulo MATEUS. Testing Boolean Functions Properties. Fundamenta Informaticae. AMSTERDAM: IOS PRESS, 2021, roč. 182, č. 3, s. 321-344. ISSN 0169-2968. Dostupné z: https://dx.doi.org/10.3233/FI-2021-2076. |
Další formáty:
BibTeX
LaTeX
RIS
@article{2302938,
author = {Zhengwei, Xie and Daowen, Qiu and Guangya, Cai and Gruska, Jozef and Mateus, Paulo},
article_location = {AMSTERDAM},
article_number = {3},
doi = {http://dx.doi.org/10.3233/FI-2021-2076},
keywords = {Deutsch-Jozsa Algorithm; Quantum amplitude amplification; Identity testing; Correlation testing; Balancedness testing},
language = {eng},
issn = {0169-2968},
journal = {Fundamenta Informaticae},
title = {Testing Boolean Functions Properties},
url = {http://dx.doi.org/10.3233/FI-2021-2076},
volume = {182},
year = {2021}
}
TY - JOUR
ID - 2302938
AU - Zhengwei, Xie - Daowen, Qiu - Guangya, Cai - Gruska, Jozef - Mateus, Paulo
PY - 2021
TI - Testing Boolean Functions Properties
JF - Fundamenta Informaticae
VL - 182
IS - 3
SP - 321-344
EP - 321-344
PB - IOS PRESS
SN - 01692968
KW - Deutsch-Jozsa Algorithm
KW - Quantum amplitude amplification
KW - Identity testing
KW - Correlation testing
KW - Balancedness testing
UR - http://dx.doi.org/10.3233/FI-2021-2076
N2 - The goal in the area of functions property testing is to determine whether a given black-box Boolean function has a particular given property or is epsilon-far from having that property. We investigate here several types of properties testing for Boolean functions (identity, correlations and balancedness) using the Deutsch-Jozsa algorithm (for the Deutsch-Jozsa (D-J) problem) and also the amplitude amplification technique.
ER -
ZHENGWEI, Xie, Qiu DAOWEN, Cai GUANGYA, Jozef GRUSKA a Paulo MATEUS. Testing Boolean Functions Properties. \textit{Fundamenta Informaticae}. AMSTERDAM: IOS PRESS, 2021, roč.~182, č.~3, s.~321-344. ISSN~0169-2968. Dostupné z: https://dx.doi.org/10.3233/FI-2021-2076.
|
