EdX Grover's Search Algorithm

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

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

  • @HadirKilani-er9go
    @HadirKilani-er9go 3 месяца назад +1

    Clear and concise explanation!

  • @oanceatudor4443
    @oanceatudor4443 2 месяца назад

    the algoritm itself seems quite straightforward and this presentation is really easy to understand. However I can't quite wrap my mid around the Uf operator... I mean, how can you implement such a gate physically without already knowing the function f.

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

    Great Explanation

  • @technikhchefnikh7560
    @technikhchefnikh7560 Год назад +1

    How does it comes to know what is amplitude of the target i.e which amplitude to increase?

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

      The Oracle marks target state by multiplying it on "-1". It's often made by using Z or CZ gates.

    • @ionescualexandru4748
      @ionescualexandru4748 Год назад +2

      @@bobkr4725Yes but how does it know that it needs to apply a CZ gate to 1/2 |11>? Why not apply a CZ gate to 1/2 |00> ? Because otherwise, you would already where your element is.

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

      The same questions as you, all tutorials are fuzzy about this point !​@@ionescualexandru4748

    • @nicolasjochem1814
      @nicolasjochem1814 2 месяца назад

      @@ionescualexandru4748 from what I understand halfway so far: What we already know is the condition that the element needs to fulfil. And we check every state at once in the magic realm quantum computing, hence we know in one iteration where our element is.
      I will try to correct myself if I notice a mistake here
      P.S.: I was right. In the example, |11> was assumed as an output of the oracle block which finds the element. So the whole part you're / we're talking about in this thread is to amplify the already found element so that we can measure it at the output correctly.

  • @arshadnazir9435
    @arshadnazir9435 Год назад +1

    From the bottom of heart I thank for the videos .. I would like to donate to if you accept

  • @amitir22
    @amitir22 Год назад +3

    beautiful and brilliant.
    genetic lottery winner right here.

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

    Why isn't there a link to the playlist below the video??? Dear o dear, you all just live in your own small world, right? Poor creatures.

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

    useless just read the slides

  • @mahmoudmaher00
    @mahmoudmaher00 2 года назад +10

    This is a horrible presentation. The lecturer must know that ANYONE CAN READ SLIDES!