The Fourier transform is an important mathematical tool that decomposes a function or dataset into a its constituent frequencies, much like one could decompose a musical chord into a combination of its notes. It is used across all fields of engineering in some form or another and, accordingly, algorithms to compute it efficiently have been developed—that is, at least for conventional computers. But what about quantum computers?
Click here for original story, Bringing a power tool from math into quantum computing
Source: Phys.org