Testing Boolean Functions Properties

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.

Basic information

Original name

Testing Boolean Functions Properties

Authors

ZHENGWEI, Xie, Qiu DAOWEN, Cai GUANGYA, Jozef GRUSKA (703 Slovakia, belonging to the institution) and Paulo MATEUS

Edition

Fundamenta Informaticae, AMSTERDAM, IOS PRESS, 2021, 0169-2968

---

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

URL

Impact factor

Impact factor: 1.166

RIV identification code

RIV/00216224:14330/21:00131449

Organization unit

Faculty of Informatics

DOI

http://dx.doi.org/10.3233/FI-2021-2076

UT WoS

000724712000006

Keywords in English

Deutsch-Jozsa Algorithm; Quantum amplitude amplification; Identity testing; Correlation testing; Balancedness testing

Tags

International impact, Reviewed

---

Abstract

V originále

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.