A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates

We present an extension to the quantum walk search framework that facilitates
quantum walks with nested updates. We apply it to give a quantum walk algorithm
for 3-Distinctness with query complexity ~O(n^{5/7}), matching the best known
upper bound (obtained via learning graphs) up to log factors. Furthermore, our
algorithm has time complexity ~O(n^{5/7}), improving the previous ~O(n^{3/4}).