Quantum Computing Course: 3.6 Quantum Fourier Transform

Поділитися
Вставка
  • Опубліковано 24 січ 2025

КОМЕНТАРІ • 24

  • @gigagudua7608
    @gigagudua7608 Рік тому +6

    I sincerely respect your effort to make videos helpful to make sense!

  • @bhuvaneshs.k638
    @bhuvaneshs.k638 Рік тому +1

    This is simple yet elegant
    Im impressed. New subscriber here

  • @christianjourneytv1003
    @christianjourneytv1003 Місяць тому

    You are the best. Short and precise

  • @kmer1456
    @kmer1456 Рік тому +3

    thanks a lot for that great explanation and the animation

  • @quantum-soar
    @quantum-soar  Рік тому +1

    Problem Sets for this Course: drive.google.com/drive/folders/1A-RHTQFRY_pipVfItQBxMU-xEexRESQj?usp=sharing
    Thanks for Watching!

  • @LifeIzBeautiful10
    @LifeIzBeautiful10 Рік тому +3

    At 1:50, 2*(5/8)* 2 pi = 5 pi /2, not pi/2. Hence the last one is 5 pi, not pi. What am I missing?

    • @quantum-soar
      @quantum-soar  Рік тому +6

      Thanks for the comment. 2*(5/8)* 2 pi = (20/8) pi = (5/2) pi. Since this represents a rotation of (5/2) pi around a circle it is equivalent to rotating (1/2) pi around the circle (since 2 pi is the entire circle we can remove that from the rotation and still land on the same position).

    • @bhuvaneshs.k638
      @bhuvaneshs.k638 Рік тому +3

      5* pi/2 = (2n+1)* pi/2 = pi/2
      Trigonometry basics

    • @messapatingy
      @messapatingy 5 місяців тому

      5 (1/2) pi = 5 quarter turns = 1 quarter turn

  • @ripcurlvegan
    @ripcurlvegan Місяць тому

    Thank you, great videos. By the way I dont see any problem set for 3.6 alluded to in the beginning.

  • @SynaTek240
    @SynaTek240 7 місяців тому

    For the notation at 4:11 it'd be clearer to have the thing that is to the power of j_1 in brackets because it was momentarily confusing to see it as the power of the power, cause that'd actually lead to a multiplier of e

  • @viswanathvuppala4526
    @viswanathvuppala4526 11 місяців тому +2

    Why is the intial rotation 5/8 times 2*pi? Is it because of the fact that 5 is the 5th out of 8 possibilites the number has? And why are we considering like this? I mean, partitioning 360 into total number of possibilites the number can have?

    • @quantum-soar
      @quantum-soar  11 місяців тому

      Thanks for the comment! The QFT transforms the state from being in the computational basis (0's and 1's with no superposiiton) to being in superposition with the initial 0's and 1's being encoded in the phase of the qubit. The first qubit will always have phase x/2^n * 2pi, where x is the initial number of the state and n is the number of qubits. We do this because since this is a quantum circuit, it is reversible; this is used in reverse, where we encode the answer to a problem into the phase of qubits and then use the QFT to read the phase/answer. The next video of the course goes through the QPE which uses the QFT.

    • @viswanathvuppala4526
      @viswanathvuppala4526 11 місяців тому

      @@quantum-soar Thanks a lot for the explanation and of course, for the videos too..they helped me a lot for my Quantum exam.

  • @richtigmann1
    @richtigmann1 2 місяці тому

    Hi, big thanks for this video.
    What does the QFT of some set of qubits actually mean? As in what does that set of qubits represented on screen actually represent?
    with a DFT you input a sequence of amplitudes, and the DFT returns a sequence where each complex element represents the amplitude of the sine and cosine waves associated with it's index right?
    So how does inputting the number 7 into a QFT mean anything? Sorry I'm just a little confused

  • @berkaysuer5257
    @berkaysuer5257 Рік тому

    In the formula at 5:40, is the j term in the exponent in binary form or decimal form? I don't quite get it.

    • @AnkonDeyAni
      @AnkonDeyAni 9 місяців тому +1

      If you work it out for multiple qubits, you will see that j is in decimal form that satisfies the formula to be true.

  • @AnkonDeyAni
    @AnkonDeyAni 9 місяців тому

    I have a confusion at 5:56 . There is this |k> where k ranges from 0 to 2^(n)-1. I think the k represents the decimal form of of the binary state of the j string, right? Like |000> = |0>, |001>=|1>, |100>=|4>, |111>=|7>. Am I correct or I am missing something?

    • @quantum-soar
      @quantum-soar  9 місяців тому

      Thanks for the comment! Yes that is correct k is the decimal form.

  • @negarvahid
    @negarvahid 6 місяців тому

    Love your videos. Just curious, what software(s) do you use to create your videos?

  • @kmer1456
    @kmer1456 10 місяців тому

    Please we need simon' s algorithm and grover' s search algorithm

  • @zeytelaloi
    @zeytelaloi 9 місяців тому +1

    Anyone else here after the paper by Yilei Chen?