Superposition enters the computation
Superposition lets a quantum computer pass all possible inputs through a function simultaneously, a trick that unlocks a one-shot answer to problems that would otherwise require multiple queries. The key mechanism is phase flipping: the quantum black box attaches a negative amplitude to outputs of one, leaving outputs of zero unchanged. When the function is constant, the resulting amplitudes add up through constructive interference; when it is balanced, they cancel through destructive interference. Reading out which type of interference occurred tells you the answer in a single step, and Krishna states this interference principle underlies every quantum algorithm.
- The quantum black box is referred to as an oracle, a standard term in quantum computing theory for a function treated as a given without inspecting its internals.
- Phase flipping is only guaranteed to work cleanly because the problem has a known constraint: the function must be either constant or balanced, with no other possibilities allowed.
- Krishna ends the chapter by signaling a pivot to the double-slit experiment to ground the interference mechanics in a physical, observable phenomenon the podcast has covered before.
Transcript
This chapter, from the episode video's captions · 684 words
1:22:29Remember in Bell's theorem right all four versions are not together right like or sorry are not cannot be separated so I could create a superposition of all of the four states I could create a superposition of 0 0 1 1 0 and 1 1 and I pass that entire thing thing through the black box now I can't separate these out and the black box is going to have to interact with the whole thing right and now this blackbox function what is it going to do to the superposition. It is going to act on it with that blackbox function. There's going to be some quantum version of the blackbox fun box function. That's again this this is a theory gimmick where it's like oh there's like there's a way to
1:23:11just like make it quantum mechanical, right? We it's like a oracle is what they call it. Um, so when we do that, what I'm going to do is implement this blackbox function in such a way that whenever the input goes to zero, I'm going to leave it alone. But if the input goes to one, I am going to introduce a negative sign in front of that cubit. Like I'm going to attach a negative one as the as the amplitude in front of that cubit. So what happens here? If it is balanced, all of them are going to have the same
1:23:52sign. >> Mhm. >> Right. >> Mhm. >> And maybe maybe we go to the next uh cuz that'll show it. Yes. So if it's constant, everything is going to be the same, right? Because it's going to be plus+ plus and minus - depending on whether it's a zero or one that it gets mapped to. >> If it's balanced, >> it's going to be >> then two are going to be plus and two are going to be minus and they're going to interfere with each other. And this is where the interference comes in. >> Right? >> So if it's constant, I'm going to get constructive interference. >> Yeah. >> And if it is balanced, I'm going to get destructive interference. >> They cancel out because they're different. >> And this is the key to almost every single actually every single quantum
1:24:33algorithm. Every single quantum algorithm uses this idea of constructive and destructive interference to do the computation. So now you've one-shotted it. >> Is this B? This is basically your zero or one now. >> Yeah. And what if you get constructive interference, I know that it's balanced. >> Mhm. >> And if I get destructive interference, no. If I get constructive interference, I know that it's constant. >> And if I get destructive interference, I know that it's balanced >> because everything everything um interfered. And so is the idea that you know because effectively what we're saying is the black box is a quantum system >> because we can't really know. >> Yeah. The black box is us implementing
1:25:15the the function as a quantum algorithm. >> Right. >> Okay. >> And we ultimately want to make the black box which we may not really know what's happening inside it but we still need to have some level of deterministic output from it to make it functional as a computing system. Yeah. And the the point here is because we know this constraint of it's either balanced or constant. >> Yes. >> We can now implement this black box and say that it's only going to flip the phase. This is called phase flipping of those places where the output is one. And that's why we're going to get that constructive and destructive interference. Now, I want to connect
1:25:56this to a physical reality. Okay? Because it's it's a bit weird, right? So let's let's just talk about um to really understand why the quantum mechanics lets us do this. Let's consider just a quantum interference experiment. Okay. And I want to I want to take the double slit experiment which we've discussed a lot in this podcast
From How Quantum Computing Actually Works (Part 1)
Part I of our quantum computing deep dive traces the field from Bell and Feynman to Deutsch and Shor—and explains what quantum computers actually do differently from classical machines.