A Fourier Transform for Qubit functions that allows similar functions to cancel out eachother. Useful to Parallelism, especially in Shor’s Algorithm.
Process
Single Input
Inputting a Qubit into QFT will result in an array of superposition of all other numbers with given weights.
- The weights can be arranged like a Sine wave.
- The frequency of the Sine wave is directly correlated with the magnitude of the initial Qubit
Superposition Input
Inputting a Superposition of Qubit will result in a Superposition of sine waves. This allows for Destructive Interference if the superpositions differ by a constant factor.
