Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing.

Andris Ambainis, Aleksandrs Belovs, Oded Regev, Ronald de Wolf

Browse the full SODA paper archive.