In the k-junta testing problem, a tester has to efficiently decide whether a given function f : {0, 1} n → {0, 1} is a k-junta (i.e., depends on at most k of its input bits) or is ε-far from any kjunta. Our main result is a quantum algorithm for this problem with query complexity O( k/ε) and time complexity O(n k/ε). This quadratically improves over the query complexity of the previous best quantum junta tester, due to Atıcı and Servedio. Our tester is based on a new quantum algorithm for a gapped version of the combinatorial group testing problem, with an up to quartic improvement over the query complexity of the best classical algorithm. For our upper bound on the time complexity we give a near-linear time implementation of a shallow variant of the quantum Fourier transform over the symmetric group, similar to the Schur-Weyl transform. We also prove a lower bound of Ω(k 1/3 ) queries for junta-testing (for constant ε).Time-efficient implementation. Our algorithm is one of the few quantum algorithms derived from the adversary bound with a time-efficient implementation, i.e., one that is efficient in total number of gates as well as in total number of queries (in general, the time complexity of the adversary-derived algorithm can be exponentially large in the number of input bits to the problem). Other examples are the formula-evaluation algorithm of Reichardt andŠpalek [49] and the algorithm for st-connectivity of Belovs and Reichardt [13].The time complexity of our algorithm is O(n k/d), roughly n times its query complexity. This is probably the best one can hope for: the oracle takes an n-qubit input register, so it takes Ω(n) gates just to touch all those qubits. Thus, any algorithm trying to beat our running time can only afford to change a small fraction of the string given to the input oracle. Also, realistic oracles will typically take time Ω(n) to answer the query.The key to our time-efficient algorithm is an efficient, O(n)-time, implementation of the quantum Fourier transform (QFT) on the linear space which we denote by M n . It is of dimension 2 n and has an orthonormal basis indexed by the set of all subsets of [n]. The symmetric group S n acts naturally on this space by permuting its basis elements, hence M n can be considered as an S n -module (a representation of S n ).Most of the previous work in this direction focused on the regular representation of S n , called the QFT over the symmetric group. The most efficient implementation of this kind is due to Kawano and Sekigawa [40] and can be implemented in depth O(n 3 ), improving over [7,45,39]. Our implementation, on the other hand, is close to the efficient quantum Schur-Weyl transform of Bacon, Chuang and Harrow [5,6], though their algorithm is defined for another group, namely a product of a general linear group and a symmetric group. To the best of our knowledge, this is the first "algorithmic" application of this transformation ([6] lists a number of applications of this transformation for quantum protocols). In order to ensure that the tran...