Slashdot Mirror
First Evidence That Google's Quantum Computer May Not Be Quantum After All
KentuckyFC writes "In May last year, Google and NASA paid a reported $15 million for a quantum computer from the controversial Canadian start up D-Wave Systems. One question mark over the device is whether it really is quantum or just a conventional computer in disguise. That's harder to answer than it sounds, not least because any direct measurement of a quantum state destroys it. So physicists have to take an indirect approach. They assume the computer is a black box in which they can input data and receive an output. Given this input and output, the question is whether this computing behavior can be best reproduced by a classical or a quantum algorithm. Last summer, an international team of scientists compared a number of classical algorithms against an algorithm that relies on a process called quantum annealing. Their conclusion was that quantum annealing best reproduces the D-Wave computer's behavior, a result that was a huge boon for the company. Now a group from UC Berkeley and IBM's Watson Research Lab says it has a found a classical algorithm that explains the results just as well, or even better, than quantum annealing. In other words, the results from the D-Wave machine could just as easily be explained if it was entirely classical. That comes on the back of mounting evidence that the D-Wave computer may not cut the quantum mustard in other ways too. Could it be that Google and NASA have forked out millions for a classical calculator?"
I am at such a loss of understanding what exactly quantum computers are and how they work (no matter how hard I try)... so it makes me feel like less of an idiot when I find out that it's so complicated that even Google engineers aren't even sure if what they have IS one.
Why buy something that isn't demonstratively faster than the old stuff...
I mean if the difference is so small that there is some sort of debate about if it is effectively working or not, then it seems to me at that point cost should be the deciding factor. I doubt these D Wave machines are any cheaper than the old stuff.
Obviously, you don't have a use for a quantum computer if you can't find a way to determine if it's a quantum computer. If it's just speed, what you want is a super-computer. If it's the ability to perform certain calculations, they simply don't work on a classical computer (or take eternity, even for a super-computer).
Support my political activism on Patreon.
Do we really think that D-Wave Systems would take that risk? They have to know that just about every major university and tech company will try to prove them wrong. Not to mention that Google will probably spend more to verify this purchase than they made on the purchase itself.
I don't know D-Wave Systems from Adam, but is this a risk they would take?
Google may or may not want to acquire D-Wave Systems....
Maybe it simultaneously both is and isn't a Quantum computer? :-P
Lost at C:>. Found at C.
You changed the outcome by measuring it!
"Have you ever thought about just turning off the TV, sitting down with your kids, and hitting them?"
I have a device for sale which generates free, unlimited power. The catch is that you cannot measure the power output or it won't function. If you put any load on the device you are directly or indirectly measuring the power, and thus it won't work. So just know up front that stipulation and use the device accordingly.
Better known as 318230.
WARN: THERE IS ANOTHER SYSTEM...
stupid caps filter, it's supposed to be all in caps
Erm. The architecture of the D-wave core chip is sufficiently well known. . What is not know is if quantum effects are playing a role in the functioning. It is designed to encourage and at least allow quantum effects based on the Ising model. The question is of course, does the quantum magic actually occur?, and if it does, does it help?.
Or was that IC thing supposed to be funny?
Entia non sunt multiplicanda praeter necessitatem.
Quantum effects are not hard to understand, they're just counter-intuitive to everyday experience. This site has a good explanation of QM, and how it differs from normal experience.
The universe doesn't work in specifics until something is measured. It doesn't choose parameters for particles (spin, position, &c) at the outset and let things evolve like little billiard balls.
Instead, it uses probabilities which flow and interact with one another. These probabilities have both amplitude and phase, so that the interactions are wave-like as well as probability-like. For example, because of this wave-like interaction it's possible for two non-zero probability flows to completely cancel to zero.
The universe appears to calculate probabilities for all possible outcomes and only choose one when the measurement is made. When particles are entangled, you increase the number of possible outcomes. For each new particle that becomes entangled you increase the number of possible outcomes by a factor of two. Ten particles will have 2^10 = 1024 possible outcomes, and so on.
So to do math at the quantum level, you take a set of entangled particles and set up the measurement so that division with no remainder has probability one while division with any other remainder has probability zero. Then load your register with all the integers, let the probabilities interact, and take the measurement.
You have just performed division using all the integers at once.
If you can do this with a reasonably large register you can check all the factors of a composite number in linear time - the time it takes you to load sqrt(P) divisors into the register.
Easy peasy!
An interesting side-note is the idea of the universe keeping track of all possible outcomes until a measurement is made. If this works as predicted, the universe will have to keep track of 2^3000 possible outcomes, depending on the key length (3000 is the recommended RSA key length to be secure until 2030).
There are only ~10^80 = 2^240 atoms in the universe. If a quantum computer works as predicted, one wonders how and where the universe keeps track of all these states. At the very least, quantum computing is interesting because it will allow us to probe the limits of the universe in an entirely new domain.
Here's hoping we don't encounter a buffer overflow.
(Note: Some facts were harmed in the making of this explanation.)
D-Wave has Josephson junction qubits on their chip and couple them. Yet, somehow they are supposed to end up with a machine that is a classical annealer? Although the behavior of the box is exactly what you'd expect from a quantum annealer?
Seems rather far fetched.
I wished before anybody was writing about D-Wave they'd watch this video form the last Q+ hang-out where the Troyer et. al. research into the characteristics of the D-Wave machine was presented.