Saw a comment on a banking thread that said that Quantum Computing will kill crypto, I assume because it would be able to edit the blockchain and thus killing the entire point of bitcoin, but how exactly would it do this? How does it work and why does it mean all current encryption would become useless?
You're viewing a single comment thread. View all comments, or full comment thread.
Comments (25)
sorted by:
The theory with quantum computing is that rather than have to calculate millions or billions of possible keys and check each one in turn to see if you've found the correct one, you simply point your quantum box at the task and it calculates all possibilities simultaneously. You then simply pick out the one that did the trick.
It's a cool fact about the universe that will blow your mind: in some ways, the universe doesn't appear to be "computational" - meaning, it doesn't act like a computer.
One interpretation for the things we see at the quantum level is the Many Worlds interpretation. This is the idea that there are literally an infinite number of alternate universes, with infinitely more of them being created from moment to moment.
Got a pair of sunglasses? Okay, the lenses are polarized. When a photon reflects off a surface, the photon becomes polarized, and when that photon encounters a polarized lens, there's a chance it will be blocked by the lens, and a chance it will go through. This is why your sunglasses reduce the glare of light reflected off the windshields of cars.
The Many Worlds hypothesis says that when the photon becomes polarized, it doesn't actually "decide" at that moment which way it's polarized. And it wont ever bother to decide unless someone measures it (like for example with a polarized filter). At the moment when it's measured, according to this theory, the entire universe splits in two, and there's a universe where the measurement went one way and a whole other universe where it went the other way. There are literally two different versions of you, the observer - one in the universe where the photon made it through, and one where it was blocked.
And this is an interpretation that scientists take seriously because there's real evidence for it. You can probably see how this could not possibly be computational - it wouldn't be possible to build a computer that actually simulated this. You can't build a computer that actually does all the universes.
I don't have a really good practical understanding of quantum computers. I know that they very carefully keep particles in the wave state (they don't measure the particles). They let the particles become entangled with other particles, and they measure those. And somehow, they are able to use this to get results in a single operation that, in a classical computer would require brute force (you'd have to check every possibility).
A filter isn't a measurement. The photon will remain as probability until observed by a conscious mind.
There isn't evidence. Scientists affirm many worlds because they are against the idea of consciousness solidifying reality.
A filter is a measurement.
The photon is blocked or passes through regardless of the presence of a conscious mind. The video you got this from, with the creepy animated guy, lied to you. Also, "What the *bleep* do we know" lied to you.
There is evidence.
And you reject many worlds because you like the idea of consciousness solidifying reality. What you need to do is propose an experiment that has a different result if a consciousness is involved than if no consciousness is involved.
Not really. Going single-core to multi-core each core is still calculating one key at a time. This means it's not terribly difficult to simply crank up the key length - add 8 bits and you've got a thousand times as much work to do, which makes the gains from running 8 cores diminish somewhat.
Similarly, GPUs, while offering substantial parallelisation, merely move a balance point that can be redressed by using longer keys.
The point with QM is that you run all of the numbers at once. As I understand it, a lot of the cleverness is in the "simply pick out the one that did the trick" step, as otherwise, yes, you are just running through your impressively-calculated solutions one at a time.
It means you can only factor one large number at a time. IOW, find one person's private key at time.
Not theory. There are production chips / computers at 50+ Qubits.
Notice the coincidence of Q with Qubits.