Informace o publikaci
Testing Boolean Functions Properties
| Autoři | |
|---|---|
| Rok publikování | 2021 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Fundamenta Informaticae |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://dx.doi.org/10.3233/FI-2021-2076 |
| Doi | http://dx.doi.org/10.3233/FI-2021-2076 |
| Klíčová slova | Deutsch-Jozsa Algorithm; Quantum amplitude amplification; Identity testing; Correlation testing; Balancedness testing |
| Popis | 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. |