EdX Grover's Search Algorithm

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

КОМЕНТАРІ • 15

  • @HadirKilani-er9go
    @HadirKilani-er9go 6 місяців тому +2

    Clear and concise explanation!

  • @oanceatudor4443
    @oanceatudor4443 5 місяців тому +1

    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.

  • @Tony-dp1rl
    @Tony-dp1rl Місяць тому +1

    Missed the most important part, how to encode the values being searched as input to Grover's algorithm. This video just shows how to get 100% yes result for absolutely anything you try to search for in a balanced superposition ... |00> yep, it's there. |01> , yep, etc. Kinda silly example?

  • @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 7 місяців тому

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

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

      @@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.

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

    Great Explanation

  • @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 10 місяців тому

    useless just read the slides

  • @mahmoudmaher00
    @mahmoudmaher00 3 роки тому +10

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