7 ms·
D-Wave Systems Previews 2000-Qubit Quantum System
- mroll 10y agoI'll be looking forward to reading Aaronson on this
- StefanKarpinski 10y agotl;dr: "No, this still isn't real quantum computing in any way that we can measure." But yes, I'm looking forward to it also.
- mastazi 10y agoFrom the article: > D-Wave’s quantum system runs a quantum annealing algorithm to find the lowest points in a virtual energy landscape representing a computational problem to be solved. In statistics and machine learning, this is great for finding optima in cost functions. The ideas in this paper are related: https://arxiv.org/abs/1412.3489v2 https://arxiv.org/abs/1412.3489v2
- AstralStorm 10y agoBy great you mean "slower than same known algorithm implemented in modern hardware", yes? Simulated annealing they do is not even the best algorithm to search nonlinear solution spaces.
- mastazi 10y agoYou are right, what I actually meant is "great once quantum computing becomes a commercially viable route" :-) Regarding the second line of your comment: I don't have comprehensive knowledge about the possible alternatives, could you direct me towards some sources?
- acqq 10y agoDiscussed in 2015: http://news.mit.edu/2015/3q-scott-aaronson-google-quantum-computing-paper-1211 http://news.mit.edu/2015/3q-scott-aaronson-google-quantum-co... "In the current model of the D-Wave chip, there are 1,000 or so qubits [quantum bits], but they’re organized into clusters of eight qubits each." "what the Google paper finds is that Selby’s algorithm, which runs on a classical computer, totally outperforms the D-Wave machine on all the instances they tested." Now they've just made a machine of twice as much qubits but is there any performance advantage compared to the code run on the classical computer?
- mastazi 10y agoThanks for the link + explanation! Now that I saw the article, I vaguely remember the story but, at the time, I did not do any further reading.
- M_Grey 10y agoHas D-Wave's systems ever actually been shown to be "quantum systems?"
- blackholesRhot 10y agoThere were a couple papers a year ago showing pretty convincingly that yes there is some entanglement between some of its qubits. But from what I've seen there's zero evidence that they've done anything that would be hard for a classical computer. All signs thus far point to snake oil, but with a genuinely great team. They'll probably do something interesting 5 years from now and then Geordie will point back at all the naysayers and say "see I told you so!!"
- johncolanduoni 10y agoTheir only innovation seems to be "more qubits that haven't even be demonstrated to be qubits", so I'm a bit sceptical that their future endeavors will do much. Either the team or their management is insisting they ignore everything we know about adiabatic quantum computing despite having not found a hint of contradicting evidence.
- johncolanduoni 10y agoIf you mean in a "quantum computer" sense, no. They're slower than classical alternatives for sure, and significant entanglement has yet to be demonstrated. Even theoretically, D-Wave has yet to produce any reasons to believe the mechanism of operation is quantum in any significant way. Remember your CPU requires quantum mechanics to explain its operation (above and beyond "that's why the atoms don't implode"), so "it does quantum things" does not a quantum computer make.
- M_Grey 10y agoYes, I meant it as in, "Processes qubits with entangled ensembles of photons". Thanks for the answer, it's what I remembered from the last time I'd read about them, but that was a while ago.
- CoryG89 10y agoDoes anyone know if anyone actually uses these D-Wave systems in production for practical applications? Are there any applications for which these are already faster/cheaper than traditonal computers?
- djrjfndnfhf 10y agoIt basically performs the same function as traditional combinatoric optimization algorithms, e.g. simulated annealing and evolutionary optimization, but it does a much much much better job at it since it can test the superposition of the entire search space instead of picking at points here and there.
- krastanov 10y agoThis is not true. It can not test the superposition of the entire search space - this would require an actual quantum computer. (Or maybe I misunderstood your ELI5 explanation, in which case I am sorry)
- djrjfndnfhf 10y agoI'm not sure where you're getting your information: everyone in this thread seems to be parroting the same popsci headline that it's not a "real" quantum computer, but that completely misses the point. Regardless of whether or not it's a general purpose computing machine with programmable logic, it can still perform mathematical optimization of an objective function over a superposition of bits. Saying that it's not quantum because it's not general purpose is a complete distortion of the facts.
- kirrent 10y agoWhether or not you agree that D-wave has proper superposition and is properly performing quantum annealing your original statement was different from this one. You wrote: "it can test the superposition of the entire search space instead of picking at points here and there." That's similar to common misconceptions on how quantum computers work which might attract some of your downvotes, but more importantly you're also misrepresenting why quantum annealing is faster than thermal annealing.
- djrjfndnfhf 10y agoNow this is starting to get interesting. 2000 qubits is where it starts being applicable to meaningful real-world combinatoric optimization problems. I would kill to have access to one of these machines for my research... Edit: What's the beef?
- gravypod 10y agoIf your research is in breaking cryptography I'm sure the NSA would love to assist you. It's not like the NSA is hard pressed for cash.
- djrjfndnfhf 10y agoUnfortunately the NSA doesn't do a lot of evolutionary structural optimization :/
- valhalla 10y agoCould a D-Wave be used to perform Shor's algorithm? I remember reading a long time ago that In-Q-Tel and an unnamed 3-letter agency had invested in D-Wave
- AstralStorm 10y agoIt cannot. It can only run simulated annealing and return probabilistic results.
- lohankin 10y agoD-Wave's comp is useless for that.
- johncolanduoni 10y agoI don't think you should be downvoted, but if you have a hard-on for spending a lot of money on a helium cooled computer for these problems, you'd be better off retrofitting a mid-level PC with helium cooling and overclocking it. Probably by an order of magnitude. The search for good problems for the D-Wave (irrespective of whether anyone cares about their answers) is still on.
- adamnemecek 10y agoI'm surprised that none of the quantum computing companies I've seen are talking about moving from copper wires to optical wires. It feels a bit like putting a Ferrari engine into a VW Bug.
- johncolanduoni 10y agoI mean, the wires are only relevant to the control of the machinery (not the actual computation) and these aren't photonic quantum computers anyway. What's the point of putting a bunch of optical fibers with electronic emitters and receivers on both sides?
- deleted 10y ago[deleted]
- tibbetts 10y agoYou're suggesting putting a Ferrari chassis around a 6hp outboard motor. A quantum computer is not a fast computer, it is a different kind of computer.
- krastanov 10y agoBecause of thermal noise these things are very cold. At that point the wires are superconducting so you need not worry about that type of losses. None of the advantages of optical processing translate from the classical regime to the quantum.
- mtgx 10y agoNot all quantum computers use superconducting qubits: http://www.digitaltrends.com/features/dt10-quantum-computing-will-make-your-pc-look-like-a-graphing-calculator/ http://www.digitaltrends.com/features/dt10-quantum-computing...
- dmfdmf 10y agoI get the feeling (and its more likely) that D-Wave has solved the P=NP question in the affirmative and have polynomial equations to solve NP problems. As far as I know, getting qubits to stay coherent is a difficult, unsolved problem as the number of qubits increases. Of the QC research that I have read about they are using a handful of qubits to factor really small numbers like 15. Nobody, at least publicly, is even working with 100's of qubits let alone 2K. To avoid public disclosure that P=NP (and losing out on any way to monetize their discovery) they are hiding their work behind a "quantum computer" which is a vague and sophisticated enough cover (nobody really understands quantum physics) to dupe some customers while the P equations run in ring-zero of a normal CPU. What would be interesting is to read the sales contracts for these machines. My guess is they are written in such a way that D-Wave makes no promises or guarantee that they are actually using qubits to solve customer's problems, just that they promise to solve customer's NP problems with D-Wave computers, regardless of the method. Moreover, I'd bet that the language states that the machines sold are "equivalent" to a 2000 qubit computer and not necessarily a 2KQbit processors. In this way D-wave is off the legal hook if/when the NP=P solution is revealed by D-Wave or others. My second guess is that these sales contracts are protected by NDA's.
- krastanov 10y agoThis post is pretty dense with misconceptions. The two main points that I would like to clarify: 1. In practice classical computers (as in "Intel CPUs") are better at solving the specific problem D-wave is trying to solve (timewise and pricewise). 2. In theory quantum computers can not solve NP problems exponentially faster than classical computers (a strongly believed conjecture).
- dmfdmf 10y agoFine. I concede your points (except the part about being "dense" with errors). The essence of my argument still stands and you can easily recast my argument, if you cared to think about it, in a form that is consistent with your vastly superior knowledge of QM, QC, P=NP, etc. If your point #1 is true then how can DW sell a single computer? That makes no sense on the face of it. Do you propose that their customers are buying them in an act of charity or that they are too stupid to notice its a scam? Don't forget these machines sell for millions of Thalers. Clearly, to make a sale DW must have demonstrated some thing superior to the Intel or standard CPU in solving some kind of problem. My guesses at "thing" and "kind" are wrong but my argument stands. The gist of the issue for me is that DW is claiming to cohere 2000 qbits when the "state of the art" is a handful, at best. So I say, let's see sales contract and check out what are they really selling. That point stands despite your objections too.
- RangerScience 10y agoThis is a good overview: http://www.dwavesys.com/tutorials/background-reading-series/introduction-d-wave-quantum-hardware http://www.dwavesys.com/tutorials/background-reading-series/... Inside is also a link to the whitepaper on how to program the DWave, which has a lot more detail on "ok, but what does that mean I can do with it, and how?". More or less, you need to map your problem space to the functioning of the DWave (a series of weights), and then you need to map the answer space of the DWave (out-state of each qubit) back to your problem space. The DWave doesn't actually return a canonical answer, but rather a bundle of statistics for each qubit, from which you then determine your answer (say, by taking the average). Some things to remember, aside from the debate about whether it's actually a QC and actually uses entanglement to produce answers: 1) All 2k qubits are NOT entangled with each other The qubits are grouped into cells, and the cells have a coupling between them, but each qubit does not (directly) interact with all other qubits. This is a large part of why it's not a "general" quantum computer; it's more like an ASIC. 2) You program in "similarity" and "dissimilarity" to neighboring qubits, and an initial weighting. Each qubit in the dwave has some programmed possibility of being 1 or 0, and of being the same or different from each neighbor. "Running" the calculation more or less applies all these weights, and then you look at the resulting state. 3) The "answer" is actually the statistics on multiple measurements. After programming the weights, you run the machine, and get out an answer. You do this 50, 100, whatever, times, and now you have statistics on the state of each qubit. From this you determine your answer; AFAIK, usually you just take the average.
- partisan 10y agoThank you for making this easier to comprehend for the lay programmer.
- bike4beer 10y agoD-Wave isn't the only Unicorn Tech on the Planet, YC-HN seem to have a dozen of their own such Unicorn's. http://www.helionenergy.com/ http://www.helionenergy.com/ Here is a said 'fusion engine', funny a trillion dollars and 60+ years has been spent on FUSION, and nada a result, but the unicorns have solved the problem, don't worry no human is allowed to see or touch the tech, not unlike a real unicorn, where the horn too, is accepted but un-proven. IMHO Quantum-Computing would be useful for encryption/decryption, that is about it. D-Wave is a unicorn, like most of the YC-HN unicorn's, just that D-Wave has been kept alive for a long time on government dole. Perhaps YC unicorn's too well be kept alive on FIAT-DOLE, but then again the investment pool of fools in SV run deep.
- mathgenius 10y agoHere is an article from the google quantum team: https://research.googleblog.com/2015/12/when-can-quantum-annealing-win.html https://research.googleblog.com/2015/12/when-can-quantum-ann... From my understanding, these things do beat classical computers, but no one cares because the problems they are solving is not useful for anything.
- dj-wonk 10y agoCan you clarify what you mean by "not useful for anything"? "Anything" tends to be a rather strong modifier.
- atemerev 10y agoHere are Google Research results: https://research.googleblog.com/2015/12/when-can-quantum-annealing-win.html?m=1 https://research.googleblog.com/2015/12/when-can-quantum-ann...
- iplaw 10y agoHas anyone shown that this isn't simply a hollow black box with a slightly outdated conventional computer inside? Based on performance metrics alone, this would seem likely.
- zqfm 10y agoIs there any kind of simulator that I could run on my classical hardware to get some experience programming with this kind of thing?
- proksoup 10y agoThere are qc simulators online like http://www.davyw.com/quantum/ http://www.davyw.com/quantum/ but my naive understanding is that dwave is a bit different from this. It might be the same kind of thing though ... I'm curious if it is.
- lohankin 10y agoWould be good to know what "up to" means in "up to 1000 times faster". By any chance, isn't it the same "up to" as in "you can win up to 100 million dollars in a lottery"?