Quantum Computing, 2

stcredzero 3 months ago

A note for the savvy: A quantum computer is not a magic bit-string that mysteriously flips to the correct answer. A n-qubit quantum computer is not like 2^n phantom computers running at the same time in some quantum superposition phantom-zone. That’s the popular misconception, but it’s effectively ignorant techno-woo.

Here’s what really happens. If you have a string of n-qubits, when you measure them, they might end up randomly in [one] of the 2^n possible configurations. However, if you apply some operations to your string of n-qubits using quantum gates, you can usefully bias their wave equations, such that the probabilities of certain configurations are much more likely to appear. (You can’t have too many of these operations, however, as that runs the risk of decoherence.) Hopefully, you can do this in such a way, that the biased configurations are the answer to a problem you want to solve.

So then, if you have a quantum computer in such a setup, you can run it a bunch of times, and if everything goes well after enough iterations, you will be able to notice a bias towards certain configurations of the string of bits. If you can do this often enough to get statistical significance, then you can be pretty confident you’ve found your answers.

— An Argument Against Quantum Computers

— Hacker News



2018.05.17 Thursday ACHK