Quantum cryptographic property testing of multi-output Boolean functions.

Jingyi Cui Jiansheng Guo

Published in: Quantum Inf. Process. (2019)

Keyphrases

boolean functions
dnf formulae
uniform distribution
threshold functions
functional properties
membership queries
read once formulas
bi decomposition
relevant variables
prime implicants
smart card
pseudo boolean functions
multi valued
polynomial size
quantum mechanics
desirable properties
np complete