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
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
Original language English
Type of outcome Article in a journal
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Netherlands
Confidentiality degree is not subject to a state or trade secret
WWW 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
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 18/8/2023 16:03.
Abstract
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.
PrintDisplayed: 5/9/2024 01:23