7. Shor's Algorithm I: Understanding Quantum Fourier Transform, Quantum Phase Estimation - Part 1

Поделиться
HTML-код
  • Опубликовано: 4 сен 2024

Комментарии • 34

  • @Chronosaur
    @Chronosaur 3 года назад +65

    I reckon when he first published his paper on this, loads of people were like "are you Shor?"

  •  3 года назад +25

    You are truly a great teacher! I love the way you make complicated stuffs look so easy :-)

  • @tomgraupner171
    @tomgraupner171 3 года назад +5

    This series of six videos reg. Shor's and prerequesites is soooo awesome. I'm teaching myself Quantum Mechanics and QC and there's lots of material around. These videos belong to the top of my personal list! THANKS A LOT !!!

  • @saikrishnasunkam4344
    @saikrishnasunkam4344 3 года назад +5

    I tried learning QC like 6 years ago and gave up after two weeks because I had no clue what the books were talking about. God I wish I had this legend teaching me back then.

    • @satishchandramedi9729
      @satishchandramedi9729 3 года назад

      Same for me I have heard about this quantum computing in 2016 and only managed to learn basics at that time.....now learning slowly by digging deeper with the help of these lectures

    • @sigma7208
      @sigma7208 Месяц назад

      What are you doing now?

  • @pranshisaxena6063
    @pranshisaxena6063 2 года назад +1

    This the best explanation, I have found so far. Thank you!

  • @_oubliette
    @_oubliette 3 года назад +4

    This is literally invaluable, thank you so much

  • @sakuranooka
    @sakuranooka 3 года назад +9

    22:22 According to your definition, the sine function would not be periodic. I think you should replace the "iff" by a simple "if". Actually the "iff" should be elsewhere, namely: f(x) is periodic with period p "iff" {f(x) = f(y) "if" |x - y| = k p for all k in N"}

  • @fleurette210
    @fleurette210 4 года назад +3

    Awesome! Thank you for the free content!

  • @nastyavicodin6229
    @nastyavicodin6229 10 месяцев назад

    Thank you for very good explanation!

  • @ferashamdan4252
    @ferashamdan4252 3 года назад +1

    Thank you. An excellent tutor

  • @jxchtajxbt53
    @jxchtajxbt53 2 года назад

    If you consider orthogonal matrices the same as Unitary than OK. But in the space of real numbers Orthogonal matrices preserve norms.

  • @xShadzHD
    @xShadzHD 3 года назад +1

    I'm confused at around 23:30 when you define the strict definition. Surely when x = pi/3 say, and y = 2pi/3 then f(x) = f(y), x does not equal y, but mod(x-y) does not equal an integer multiplied by the period? Should the implication only be one way?

    • @ethiopianqubit
      @ethiopianqubit 3 года назад +1

      The moment you move slightly away from pi/3 in either direction, you'll see that the same thing doesn't hold at sin(2pi/3). In other words, sin(pi/3 + eps) =/= sin(2pi/3 + eps), but instead sin(pi/3 + eps) = sin(pi/3 + 2*pi + eps). That's why the implication goes both ways, but in this case the period p is 2pi and not (2pi/3-pi/3 = pi/3) as you have in your comment.

  • @mavihs26
    @mavihs26 4 месяца назад

    how can we see the animation is there a new link?

  • @anthonyvenable3048
    @anthonyvenable3048 Год назад

    Thanks so much for the video, it really helps!

  • @aaroningram9465
    @aaroningram9465 3 года назад +3

    Super easy..so far😀

  • @senkum80
    @senkum80 2 года назад

    Thanks a lot. Saved my time

  • @yevonnaelandrew9553
    @yevonnaelandrew9553 3 года назад +1

    Thank you for the content!

  • @user-jq5bz4wp2e
    @user-jq5bz4wp2e Год назад

    Is the If and only If right? I can see that f(x) = f(y) if |x-y| is a multiple of the period. But I don't see that this is true only if |x-y| is a multiple of the period.

  • @pghislain
    @pghislain 3 года назад

    4G telecom uses information spreading and FT >>> send ... receive

  • @infinity-and-regards
    @infinity-and-regards 3 года назад +4

    23:46 The implication does not go both ways right?

    • @sagardollin475
      @sagardollin475 3 года назад +1

      In this case it goes both ways, for every time you start at x and cross a distance of k*p , you end up at the same value of the function given by f(x) irrespective of what x was to begin with.

    • @danielraymond3045
      @danielraymond3045 3 года назад +2

      I think you're right. sin(0) == sin(pi) but that is not an integer "k" multiples of "p" (2*pi) away from the cycle.

    • @ethiopianqubit
      @ethiopianqubit 3 года назад

      @@danielraymond3045 Right. But the moment you move slightly away from 0 in either direction, you'll see that the same thing doesn't hold at sin(pi). In other words, sin(0 + eps) =/= sin(pi + eps), but instead sin(0 + eps) = sin(0 + 2*pi + eps).

    • @ethiopianqubit
      @ethiopianqubit 3 года назад

      @@sagardollin475 You got it Sagar

    • @danielraymond3045
      @danielraymond3045 3 года назад +2

      @@ethiopianqubit I think I'm missing something. f(x) == f(y) ONLY if |x - y| = kp. So, if there was a case where f(x) == f(y) and |x - y| =/= kp, then the double implication breaks, no?

  • @pragneshprajapati774
    @pragneshprajapati774 2 года назад

    Thank you !!!

  • @vardhan254
    @vardhan254 3 месяца назад

    35:41 FOR QFT

  • @BigDaddyGuagg
    @BigDaddyGuagg 3 года назад +1

    God bless. You saved my ass.

  • @SampleroftheMultiverse
    @SampleroftheMultiverse 7 месяцев назад

    U Shape Wave
    Thanks for your informative and well produced video.
    Hello,You and your viewers might find my quantum-like analog interesting and or useful.
    I have been trying to describe the “U” shape wave that is produced in my amateur science mechanical model in the video linked below.
    I hear if you over-lap wave together using Fournier Transforms, it may make a “U” shape or square wave. Can this be correct representation Feynman Path Integrals?
    In the model, “U” shape waves are produced as the loading increases and just before the wave-like function shifts to the next higher energy level.
    Your viewers might be interested in seeing the load verse deflection graph in white paper found elsewhere on my RUclips channel.
    Actually replicating it with a sheet of clear folder plastic and tape and seeing it first hand is worth the effort.
    ruclips.net/video/wrBsqiE0vG4/видео.htmlsi=waT8lY2iX-wJdjO3

  • @alextran8906
    @alextran8906 2 года назад

    hmm handwriting is hard to read for people with disabilities and foreign students. IBM should hire a Educational Technology to not create unnecessary cognitive overload.