ZHENGWEI, Xie, Qiu DAOWEN, Cai GUANGYA, Jozef GRUSKA and Paulo MATEUS. Testing Boolean Functions Properties. Fundamenta Informaticae. AMSTERDAM: IOS PRESS, 2021, vol. 182, No 3, p. 321-344. ISSN 0169-2968. Available from: https://dx.doi.org/10.3233/FI-2021-2076. |
Other formats:
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 and Paulo MATEUS. Testing Boolean Functions Properties. \textit{Fundamenta Informaticae}. AMSTERDAM: IOS PRESS, 2021, vol.~182, No~3, p.~321-344. ISSN~0169-2968. Available from: https://dx.doi.org/10.3233/FI-2021-2076.
|