Hmm... I suppose it can come across as pedantic, but physical processes as a whole can do anything that can be done, hence it shouldn't come as a surprise that there exists a physical process that can perform a Fourier transform, or any computable process whatsoever.