J 2021

Testing Boolean Functions Properties

ZHENGWEI, Xie; Qiu DAOWEN; Cai GUANGYA; Jozef GRUSKA; Paulo MATEUS et. al.

Základní údaje

Originální název

Testing Boolean Functions Properties

Autoři

ZHENGWEI, Xie; Qiu DAOWEN; Cai GUANGYA; Jozef GRUSKA (703 Slovensko, domácí) a Paulo MATEUS

Vydání

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

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

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

Odkazy

Impakt faktor

Impact factor: 1.166

Kód RIV

RIV/00216224:14330/21:00131449

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

000724712000006

Klíčová slova anglicky

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

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 18. 8. 2023 16:03, RNDr. Pavel Šmerk, Ph.D.

Anotace

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.