Quantum Fourier: A Stress Test
The quantum Fourier transform is like a musical instrument that breaks a signal into pure notes. If the instrument is slightly out of tune, the melody sounds wrong. Scientists are checking whether you can spot the detuning by listening to just a few random notes.
Previously, it was thought that if the instrument plays well on average, it would also work for complex pieces.