Thomas Wong (2016) showed that spatial search for a marked vertex by continuous-time quantumwalk on the Johnson graphs with diameter three is fast, achieving a quadratic speedup, and left the general case of fixed diameter at least four as an open problem. In this talk, we solve this problem.

This talk is based on joint work with Mohamed Sabri Mohamed Fuard and Renato Portugal.