First Browser-Based Quantum Computer Simulator Released
greg65535 (1209048) writes "Following the trend of on-line coding playgrounds like JSFiddle or CodePen, Google researchers unveiled the first browser-based, GPU-powered Quantum Computing Playground. With a typical GPU card you can simulate up to 22 qubits, write, debug, and share your programs, visualize the quantum state in 2D and 3D, see quantum factorization and quantum search in action, and even... execute your code backwards."
They both released it and didn't release it simultaneously.
It prints "I buried Paul".
Better go check...
Would a simple botnet be able to easily crack all encryption crackable by quantum computing, or are there better ways to go at it given a botnet?
This is actually a requirement for such a simulator as all unitary QM transformations are reversible.
It's kind of ironic that Google released this project given that they are at the same time heavily betting on D-Wave with a radically different approach to QM than the Gate based model.
The D-Wave founder Geordie Rose is know for disparaging the Quantum Gate based model as completely impractical, and in turn other QC researchers have been very critical of his approach to the matter. Spawning a contentious controversy almost as old as the Canadian start-up itself.
... when I took the EdX's CS191x Quantum Mechanics and Quantum Computation course.
Ignoring the typical Slashdot cynicism (and often lack of understanding disguised as such), this is actually pretty damn neat! Quantum mechanics and quantum computing using the gates model aren't intuitive, especially not for people without a physics background, so this could really help learning the fundamentals of quantum computing. Being able to visualize the state of the qubits at each step of the process as something other than a big formula is a pretty big deal.
As it is right now, QC is pretty much just taught using pen and paper, but I think this deserves some attention too. I don't think many people in the classroom understood what the hell Shor's algorithm was doing when the prof presented it (I know I didn't), but perhaps with a more interactive demo it'd be a bit easier to grasp. Grover's algorithm would also be extremely cool to watch unfold, I think.
Isn't it ironic that a consumer graphics card can simulate more qubits than most actual quantum computers have right now?
Hold on a minute. If it's possible to simulate qubits using, at the bottom, bits, and, if qubits and quantum computing allow for performing NP calcs in parametric time (and hence breaking crypto), then haven't we already been able to do all of these things for decades?
Parent post is so full of (intentional?) disinformation that it hurts.
Why haven't we been doing this for decades? We have. The only novel part here is "in a web browser." Simulation is not a new concept. Any nondeterministic computing problem can be simulated by a deterministic machine, and vice versa.
Second, instruction runtime on the simulated machine does not correlate with the runtime on the physical machine -- at all. A deterministic machine can simulate a nondeterministic one in O(2^n) by trying every possible combination. More on this later.
Third, integer factorization and graph isomorphism are two algorithms known to be be in NP ^ coNP. If P != NP, that means these algorithms are not NP hard, so the fact that a QC can do integer factorization faster than a general purpose machine says nothing about how fast a QC can solve NP complete problems.
Finally, a QC with only 22 qbits is hilariously pointless, because 22 bits can be brute forced in O(1) with 512kiB state table. I won't even be impressed when someone makes a 44 qbit machine, because that state table will fit on a 2TiB hard drive. I will be impressed if anyone ever builds 128 qbit quantum computer in my lifetime that (1) can solve 128qbit problems in less than a second, (2) runs faster than the fastest known conventional supercomputer at the time, (3) uses less power than a desktop PC, and (3) costs less than a desktop PC. Until then, meh.