Quantum algorithm for distribution-free junta testing

DOI10.1007/978-3-030-19955-5_5zbMath1454.68050arXiv1903.08462OpenAlexW2924175641MaRDI QIDQ2330551

Aleksandrs Belovs

Publication date: 22 October 2019

Full work available at URL: https://arxiv.org/abs/1903.08462

zbMATH Keywords

Fourier transformproperty testingjuntas

Mathematics Subject Classification ID

Randomized algorithms (68W20) Quantum algorithms and complexity in the theory of computing (68Q12)

This page was built for publication: Quantum algorithm for distribution-free junta testing