Publication details

Testing Boolean Functions Properties

Authors

ZHENGWEI Xie DAOWEN Qiu GUANGYA Cai GRUSKA Jozef MATEUS Paulo

Year of publication 2021
Type Article in Periodical
Magazine / Source Fundamenta Informaticae
MU Faculty or unit

Faculty of Informatics

Citation
web http://dx.doi.org/10.3233/FI-2021-2076
Doi http://dx.doi.org/10.3233/FI-2021-2076
Keywords Deutsch-Jozsa Algorithm; Quantum amplitude amplification; Identity testing; Correlation testing; Balancedness testing
Description 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.

You are running an old browser version. We recommend updating your browser to its latest version.

More info