Publication details
Testing Boolean Functions Properties
| Authors | |
|---|---|
| Year of publication | 2021 |
| Type | Article in Periodical |
| Magazine / Source | Fundamenta Informaticae |
| MU Faculty or unit | |
| 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. |