TransWikia.com

What is the intuition of using Hadamard gate in quantum fourier transform?

Quantum Computing Asked by user3176354 on July 31, 2021

According to this answer by rrtucci,
I still cannot catch the spirit of QFT algorithm.

So I would like to ask why are we using the Hadamard gate when computing the Fourier Transform?

Moreover, what is the main idea behind Hadamard Gate?

One Answer

The intuition, roughly speaking, is that the only way that you're going to get some difference between classical and quantum computing is if you are able to prepare qubits in a superposition. If you remain in a basis state the whole time, you just have a classical computation. So, you need superposition. Hadamard is the gate that prepares superpositions at the start of an algorithm, and it's the gate that, either by itself, or with the help of some phase gates in the Fourier transform, converts a superposition back into a basis state so that we can read it out at the end.

Correct answer by DaftWullie on July 31, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP