The Journal of Supercomputing

A probabilistic quantum algorithm for testing 3‑junta in Boolean functions with one uncomplemented product

Songsong Dai

Published Oct 18, 2026• 0 citations

Related papers

An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product

Chien-Yuan Chen

An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables

Chien-Yuan Chen

An Exact Quantum Polynomial-Time Algorithm for Solving k-Junta Problem with One Uncomplemented Product

Chien-Yuan Chen

A quantum algorithm for testing and learning resiliency of a Boolean function

Hongwei Li

Quantum Algorithm for Distribution-Free Junta Testing

Aleksandrs Belovs

Quantum Algorithms for Learning and Testing Juntas

Alp Atıcı, Rocco A. Servedio