Broadly speaking, can we say that quantum circuits are like Fourier Transform/Decomposition?
We use qbit like waves, tune it with quantum gates, to find answer.




  • 1
    $\begingroup$ Some circuits use QFT (for example Shor's algorithm, some implementation of adders, phase estimation etc.), however, not all. $\endgroup$ Oct 4, 2020 at 6:32
  • 1
    $\begingroup$ I would rather think of quantum circuit as a unitary operator. It is true that DFT is a unitary operator and hence it can be decompose into a quantum circuit, it is not true that all quantum circuits have to be DFT like operator. $\endgroup$
    – KAJ226
    Oct 4, 2020 at 9:51

1 Answer 1


A quantum circuit is a sequence of initialization, resets, and quantum gates - typically a quantum circuit ends in measurements. When you reuse a quantum circuit - it precedes another quantum circuit.

So in this case of QFT the implementation is over the amplitudes of a wavefunction. (Note this is different in many ways when compared to FFT that transforms a signal - input is time domain and the output is frequency domain). There are quantum circuit with no semblance of QFT - it could be energy levels when used to produce the maximized value of the objective function and so on.

Here is a good textbook to start with https://qiskit.org/textbook/ch-algorithms/defining-quantum-circuits.html

  • $\begingroup$ Your link is dead $\endgroup$
    – Craig
    May 27 at 4:08

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.