Efficient and scalable quantum walk algorithms via the quantum Fourier transform