6 ms·
Commercial quantum computer leaves PC in the dust
- bsaul 14y agoI suppose it's a bit too early to be relevant, but does anyone knows what's the gain in term of price at this point ?
- Devilboy 14y agoThey sell for $10 million. Is that what you mean?
- zeus13i 14y agoI really wish there was more information in this article.
- tristanj 14y agoHer website (linked in the article) has a copy of the paper. http://www.cs.amherst.edu/ccm/cf14-mcgeoch.pdf http://www.cs.amherst.edu/ccm/cf14-mcgeoch.pdf Quoting her paper, she used the D-Wave computer to solve instances of three NP-Hard problems: Quadratic Unconstrained Binary Optimization (QUBO); Weighed Maximum 2-Satisability (W2SAT), and the Quadratic Assignment Problem (QAP). She then compared the runtime with current software libraries run on Intel Xenons.
- zeus13i 14y agoCheers! I missed that link.
- swombat 14y agoSo, basically, as soon a someone builds one of those optimised for factoring primes, all our encryption methods are finished, as is the Bitcoin economy, right? Assuming the contents of the article are true (which is possible), how long before that happens? A few years? A decade?
- igul222 14y agoNot exactly. D-Wave quantum computers (like the one in the article) use "adiabatic quantum computing", which is more limited than normal quantum computing (it can't run every quantum algorithm). We're still a little ways off from breaking RSA.
- mtrimpe 14y agoIndeed; you can't build a quantum CPU with D-Wave's system. It's conceptually more similar to a GPU which can solve a specific subset of (non-embarrassingly-parallel) problems in polynomial rather than exponential time, with the published number of qubits essentially being the amount of working memory available. In practice these machines would probably be found optimizing certain steps in machine learning algorithms.
- mtrimpe 14y agoedit: Just to be clear, it does seem that adiabatic quantum computing can do factorization in quadratic time [1] http://arxiv.org/abs/0808.1935 http://arxiv.org/abs/0808.1935
- Devilboy 14y agoD-Wave does have a factoring algorithm. See the comments from D-Wave here: http://dwave.wordpress.com/2011/05/11/learning-to-program-the-d-wave-one/ http://dwave.wordpress.com/2011/05/11/learning-to-program-th... "We do have a factoring algorithm that I’m going to do a series of blog posts on"
- NickM 14y agoWell, actually not all our encryption methods: there are asymmetric encryption algorithms that provide strong encryption even in the face of quantum computers. Unfortunately, the whole world is using RSA which is vulnerable. I don't know that much about quantum computing, but I believe it may be possible that D-Wave has managed to figure out how to build a useful quantum computer that is nevertheless not general-purpose enough to execute Shor's algorithm for factoring primes.
- ohwp 14y agoRelated: When I first heard about quantum computers I thought a bit would be a value of 0 to 1 (or 0V to 5V or something like that). I still am very curious if such a computer could exist and would be useful. For example to do very quick raytracing. Although inaccurate (I assume) it could still be very useful.
- czr80 14y agohttp://en.wikipedia.org/wiki/Analog_computer http://en.wikipedia.org/wiki/Analog_computer
- easytiger 14y agowouldn't it be more fair to compare to an FPGA solution for those problem sets?
- Devilboy 14y agoSure but that's not the point here. The important thing is that this quantum computer actually WORKS. In 2 years classical computers will be maybe 5 times faster. But this quantum computer will be 1000s of times faster (at these specific problems) so very soon any comparison will be irrelevant.
- easytiger 14y agoalso i'm pretty sure if we used a computer of the same size as the quantum one (a fairly large room) it may also have been a different story)
- kolbe 14y agomy thoughts exactly. and i think 'more fair' is an understatement. i'd say this news is meaningless until they compare d-wave to an optimized FPGA solution.
- bhitov 14y agoD-Wave has a history of 'exaggeration'. I'd take anything they say with a grain of salt.
- Ygg2 14y agoTitle is misleading. An analogy would be submarines leave cars in the dust.
- mikecane 14y agoI keep scratching my head over articles about the D-Wave. Is this ever going to be something we'll see in our homes or are too many qubits required for generalized, popular use?
- shadowmint 14y agoI wish there was more detail on this comparison, I'm looking forward to the presentation. That a custom specialized computing device performed better than a desktop computer doesn't sound particularly compelling to me. Aren't the dwave machines like super computers? Would you expect them to be that much faster than a desktop? Sounds weird to me.
- deleted 14y ago[deleted]
- Eliezer 14y agoProbably not what it seems. http://www.scottaaronson.com/blog/?p=954 http://www.scottaaronson.com/blog/?p=954
- greenmountin 14y agoThere's a theorist from ETH who also has been working with the D-Wave computers, and visited Scott at MIT last week. There should be a new post about it soon, I'm sure it will be mostly cold water.
- nraynaud 14y agoI don't know why, I keep thinking about the Great Oil Sniffer Hoax. They really should show the stuff now.
- IgorCarron 14y agoLet me make a simple observation here: In the Paper of Catherine McGeoch and her co-author Cong Wang, they write: "...As a case in point, our second project compares the V5 hardware chip used in our first study to a V6 chip that became operational after the study was completed. V6 is three to five times faster than V5, and can solve problems as large as n = 502...." In other words, during the time it took to set up the algorithm and perform the study, Moore's law had been able to enable a classical approach to go five times faster. I am a big supporter of anything that does quantum computing but one should never lose sight of Moore's law. http://nuit-blanche.blogspot.com/2013/05/randomized-thoughts-and-around-blogs-in.html http://nuit-blanche.blogspot.com/2013/05/randomized-thoughts...
- kriro 14y agoFree lunches in search and optimization are the tastiest. https://en.wikipedia.org/wiki/No_free_lunch_in_search_and_optimization https://en.wikipedia.org/wiki/No_free_lunch_in_search_and_op...
- tiziano88 14y agoI doubt that I would be able to buy a D-Wave for 2000$ (or whatever the price of the "high-end desktop computer" they used in the comparison is). This entire comparison seems just a joke to me.
- larrydag 14y agoI'm a bit confused by this article. Is it comparing computers or comparing algorithms? CPLEX is software to run linear and mixed-integer optimization algorithms. CPLEX is not a computer. Perhaps I misunderstood the article. Could you not run CPLEX on the D-Wave computer?
- ColinWright 14y agoThere's another submission about this now: https://news.ycombinator.com/item?id=5700155 https://news.ycombinator.com/item?id=5700155 Not sure if it gives more details, or if the different perspective will help, but I thought it worth the cross-link.
- NamTaf 14y agoI wrote a bunch of words about this [1] when it surfaced 4 days ago, but this NS article contains a bit more info. I'm really excited to see this presentation now. Yes they've talked themselves up previously but if they're willing to front up with the evidence that they have something going on, I'm willing to give them the benefit of the doubt. After all, there's something to be said when the combined intellect of Google is willing to sink money in to your device. [1]: https://news.ycombinator.com/item?id=5679278 https://news.ycombinator.com/item?id=5679278