Hoisted from the Archives: From 2007: Your One-Stop Shop for All Your 70th Anniversary Leftist Sectarian Polemic Blogging Needs

Quantum Supremacy

How the quantum search algorithm works

Quantum supremacy! We were all but certain that it would come. I mean, after all, leaves. A leaf is a solar panel attached to quantum computers attached to energy-storage mechanisms that does things no "classical" solar-panel-plus battery could do. But that it is coming so soon is interesting:

John Timmer: Paper Leaks Showing a Quantum Computer Doing Something a Supercomputer Can’t https://arstechnica.com/science/2019/09/paper-leaks-showing-a-quantum-computer-doing-something-a-supercomputer-cant/: "This hardware is not the makings of a general-purpose quantum computer... you can trust. We needed error-corrected qubits before these results; we still need them after. And it's possible to argue that this was less 'performing a computation' than simply 'repeatedly measuring a quantum system to get a probability distribution'. But that seriously understates what's going on here.... There is simply no way to get that probability distribution using a classical computer. With this system, we can get it in under 10 minutes.... There's no obvious barrier to scaling up quantum computations. The hard part is the work needed to set a certain number of qubits in a specific state and then entangle them.... Recognizing the error rate, however, the researchers suggest that we're not seeing the dawn of quantum computing, but rather what they call 'Noisy Intermediate Scale Quantum technologies'.... This particular system's only obvious use is to produce a validated random number generator...