Quantum Information Processing

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

Chien-Yuan Chen

Published Jan 1, 2021• 5 citations

Related papers

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

Songsong Dai

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

Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions

Zekun Ye, Lv-Zhou Li

An Exact Quantum Algorithm for the 2-Junta Problem

Chien-Yuan Chen

Quantum Algorithms for Learning and Testing Juntas

Alp Atıcı, Rocco A. Servedio