An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product
Sign Up to like & getrecommendations! Published in 2021 at "Quantum Information Processing"
DOI: 10.1007/s11128-020-02953-6
Abstract: This paper modifies Chen’s algorithm, which is the first exact quantum algorithm for testing 2-junta, and proposes an exact quantum learning algorithm for finding dependent variables of the Boolean function $$ f: \left\{ {0, 1}… read more here.
Keywords: exact quantum; uncomplemented product; quantum algorithm; one uncomplemented ... See more keywords