Ask HN: Can anyone recommend some reading on quantum computers?

2 pointscamjw1 comment

Something more rigorous than popular science articles, i.e. something that doesn't re-explain complex numbers or matrix multiplication. Thanks!

I recommend to read the Quantum Fourier Transform: https://en.wikipedia.org/wiki/Quantum_Fourier_transform It's perhaps one of the task where is more clear that a quantum computer can be faster than a classical computer.

(Also, Quantum Fourier Transform is the key part of the method to use quantum computers to factorize numbers https://en.wikipedia.org/wiki/Shor%27s_algorithm )