The Quantum Fourier Transform (QFT) is one of the most popular and widely used quantum algorithms today. It is part of many other quantum algorithms, including Quantum Phase Estimation and Shor’s Algorithm, and can be seen as a quantum version of the Discrete Fourier Transform (DFT). While it is easy Read more…
How does Grover’s Algorithm work? Grover’s Algorithm is one of the most popular quantum algorithms. While it does not achieve the exponential speedup of Shor’s algorithm, it enables the user to find an entry in an unsorted list of N elements in only steps. The application areas of the algorithm Read more…
How does Deutsch’s Algorithm work? In 1985, David Deutsch devised an algorithm to illustrate a situation in which a quantum computer can outperform any classical computer in the amount of required (quantum) oracle calls. While the algorithm itself shows little real-world applicability, it serves as a fascinating case study illustrating Read more…