iiinova — where your digital self keeps evolving

Replies

Trickster @thetrickster.bsky.social · 30/04/2025

Great video, my only hangup is: how can you translate the classical algorithm to a quantum one if it's a black box? And how did grover know that was possible? The premise of the problem is that f(n) isn't exactly known, yet Grover's relies on translating it to a set of quantum gates

130 0

Grant Sanderson @3blue1brown.com · 30/04/2025

That part of the video could have been better phrased. For any problem you'd want to use this for, you would know the gates, so it's not a black-box in that sense. But to have a catch-all stand-in example, I want to presume there's no insight you gain about the answer by analyzing those gates.

160 0

Grant Sanderson @3blue1brown.com · 30/04/2025

To get around the question P=NP, and whether some clever analysis of the gates could also reveal the answer, the framing here is to assume the only thing you can do with the function is try it out on inputs.

070 0