Tutorial Webpage for

Lecture Quantum Computing

Loading...

Task Editor Run Output of Solution Solution

QFT

The quantum Fourier Transformation is the essential underlying algorithm that speeds up Shor's algorithm such that we can break cryptosystems like RSA with a reasonable amount of qubits and time. Despite this importance, you can implement this algorithm in 10-20 lines of code. Try to do this.

Editor

Please use the following editor for your exercise. You can run the content of the editor by clicking on the tab 'Run'...

Output of Editor Content

The result of running the editor content is as follows:

Output of the Solution

The output of the solution is as follows:

Solution

Please have a look at the solution only after you have finished working on your own solution. Otherwise the learn effect is much less.