Blog

# NP-Incompleteness

Most recent post:

## Quantum Fourier Transform

21 Nov 2020

In this post we’ll learn how to compute the Fourier transform using quantum circuits, which underpins algorithms like Shor’s efficient prime factorization. We assume basic familiarity with quantum computing, covered in a previous post.