9 ms·
The quantum computing era is coming fast
- 55555 11y agoWhere are the discussions on this topic? https://hn.algolia.com/?query=quantum%20google&sort=byPopularity&prefix=false&page=0&dateRange=pastMonth&type=story https://hn.algolia.com/?query=quantum%20google&sort=byPopula... I would expect, of all places, people on HN to be smart enough to help me understand these news stories. I have no idea what quantum blahblah really means and want to know if this is a real breakthrough or just a news story.
- DavidSJ 11y agoThere is real progress on quantum computing: for example http://www.nature.com/nature/journal/v526/n7573/full/nature15263.html http://www.nature.com/nature/journal/v526/n7573/full/nature1... (arXiv preprint for those without Nature subscription: http://arxiv.org/abs/1411.5760 http://arxiv.org/abs/1411.5760), but mostly it's about sustaining quantum entanglement between a handful of qubits. The Google/D-Wave stuff is largely without substance, but makes for nice, breathless media reports. See http://www.scottaaronson.com/blog/?p=2555 http://www.scottaaronson.com/blog/?p=2555 for an explanation of the latest report.
- eru 11y agoIn contrast to the Google/Martinis stuff, which is full of substance.
- fmstephe 11y agoMy understanding is that it is both. This really is a real breakthrough in quantum computing. Specifically for an approach called 'quantum annealing' which is one of many (there is at least one other) possible approaches to quantum computing. This result is a breakthrough in two ways. 1: It demonstrates real quantum effects in the D-Wave computer. It had been hotly debated, by experts in quantum computing, whether the D-Wave actually used quantum effects in its computations. 2: It shows a real speedup for a very specific instance of a very specific algorithm. This is great news, and a very good result, for the people working on the D-Wave. This is just a news story because 1: The D-Wave is much, 100 million times!, faster than the same algorithm running on a conventional computer. But there are algorithms you can run on a conventional computer which are equivalent (If someone could clarify how equivalent they are that would be great) which are as fast as the D-Wave. So they chose an algorithm which is good for the D-Wave and terrible on a classical computer. 2: The problem instance they chose is very artificial and it isn't clear that the speed up wouldn't disappear if they tried to run actual real world instances of the problem. I would conclude that this is a great result. It increases the understanding of quantum computing. That is very exciting. The D-Wave doesn't appear to be practically useful. Yet. (I am not even the beginning of an expert in this, everything I wrote above comes from the link below) http://www.scottaaronson.com/blog/?p=2555 http://www.scottaaronson.com/blog/?p=2555
- hcf 11y agoIt's probably still time to be dusting off lamport signatures.
- refset 11y agoHa, yes definitely. Thankfully the state-of-the-art in hash-based crypto has progressed a fair bit since the original lamport signature. The stateless "SPHINCS" signature scheme is looking quite mature already: http://sphincs.cr.yp.to http://sphincs.cr.yp.to Although if you are working with an Event-Sourced architecture you may as well just implement with OTS (One-Time Signature) chains.
- thomasahle 11y agoMy understanding: The D-Wave machine isn't general quantum computing, but hardware supporting one specific algorithm: quantum annealing. Quantum annealing is similar to Simulated annealing, and if you compare the D-Wave machine to simulated annealing implemented on normal, non specialized, hardware, the D-Wave is 100,000,000 times faster. In principal, even if the hardware only supports one algorithm, this could tell us something about whether quantum computers are really better than normal computers. Unfortunately the D-Wave machine/algorithm is still not much better than simply simulating a quantum machine in normal hardware (Quantum Monte Carlo) and worse than the conventional algorithm by Alex Selby. It's interesting, but it still doesn't shed much light on the important questions.
- InvisibleCities 11y agoOne more thing that you didn't mention, which I think is important: if you run simulated annealing on specialized hardware and compare it to the performance of D-Wave's machine, there is virtually no speedup for D-Wave's machine.
- nickpsecurity 11y agoSort. A counterpoint I read on this topic indicated it might be rigged a bit. The comparison was to an emulation of D-Wave's own annealing process on a single-CPU machine. That's... already an unfair representation of simulated annealing's performance on classical hardware. I'd compare the solution of a problem to optimized algorithms on NUMA machines, GPU clusters, and FPGA clusters that cost whatever D-Wave costs. Given that's all one knows about how it really works past their claims: input X dollars to get Y performance and Z energy-use. ;) Note: One could also compare to performance of single machine with CPU's, GPU's, FPGA's, and/or ASIC's to be more fair. Just needs to be optimal, classical implementation on HW designed for it vs optimal use of D-Wave.
- tacos 11y agoPrevious discussion here: https://news.ycombinator.com/item?id=10707442 https://news.ycombinator.com/item?id=10707442
- eveningcoffee 11y agoHere https://news.ycombinator.com/item?id=10698317 https://news.ycombinator.com/item?id=10698317 and also more importantly here https://news.ycombinator.com/item?id=10707442 https://news.ycombinator.com/item?id=10707442 TL;DR: Google researchers demonstrated that DWAVE2X quantum annealing against one classical (i.e. normal computer) algorithm (on one CPU core) - simulated annealing, was asymptotically (i.e. more than just by constant factor) better, but was not against another classical algorithm quantum monte carlo (QMC) that is, the difference was constant. In fact, it was 10^8 times faster and that is generating all the hype. Now, it was mentioned in the paper that Selby algorithm on classical computer would actually produce better results than DWAVE2X but it was not compared against it (maybe because it would minuscule the amazing 10^8 times difference). Also it is worth mentioning that special solutions in silicon (ASIC) are demonstrated to produce about 10^6 faster results compared against the same algorithm on a single CPU core (it does not follow that such speed up is possible for every classical solution).
- marcosdumay 11y agoA mainstream media article about quantum computer that starts with a reference to D-Ware can be safely ignored. Quantum computers (the real kind) are still impractical. People are still working hard to make them bigger, but this still gets harder and harder as the computer size increase. And people still don't know if that's an inherent difficulty of the problem, of if some breakthrough will suddenly make quantum computers easy to make. Or, in other words, there's no visible change for people that is not closely following the area.
- stefantalpalaru 11y ago> I have no idea what quantum blahblah really means and want to know if this is a real breakthrough or just a news story. This should help: http://news.mit.edu/2015/3q-scott-aaronson-google-quantum-computing-paper-1211 http://news.mit.edu/2015/3q-scott-aaronson-google-quantum-co...
- lawpoop 11y agoBelieve it or not, the science subreddits often contain high-quality comments that range from beginner/simplest to probably peer-level language.
- akerro 11y ago> The quantum computing era is coming… fast No, it's not coming. It will stay there where it is now - huge corporations that rule the world and governments. This will just build huge precipice between small companies and people who will run AMD64 for next 20 years and corporations that in 20 years will already have something that will replace quantum computers. We all will be ruled by a few computers. Google technologically runs away from their competitors. Google will gather more data, process it faster, more accurate, will gather more data... Poor will become poorer and rich will be richer. It's not coming fast, not in our direction.
- eveningcoffee 11y agoWe are not limited to run AMD64 cores. We can also have GPU cores and when some problems are really important to solve, we can run them on FPGA or create an ASIC for it. Also we can expect that there would be computing centers what resources the mere mortals can access as a service as they can access the resources of the computer clusters today. Very likely universities fill have their own quantum computers. Bigger ones first, then smaller ones. I think that the situation is not that depressing but it definitely will create some disparity in the beginning.
- akerro 11y agoIn 20years we will have AMD128 and some ASICs for personal usage, Google will have something what will be 100M faster than quantum computer, it will be 100M * 100M faster than quantum computer. It will contain more computing power than rest of the world together. Every next generation of computers will be produces in shorter time than the last one, and will be more powerful than the last one. Cost of producing next generation computer will be cheaper then producing ASICs for us. Are bitcoin miners the more popular ASIC? >Very likely universities I don't mean no one else won't have or rent any, sure they will, there are a lot projects that will need it, we people won't have any. I think I presented my opinion too negatively :<
- eveningcoffee 11y agoI don't mean no one else won't have or rent any, sure they will, there are a lot projects that will need it, we people won't have any. If we look at the history of computing, then yes, one could be so pessimistic, but would it be really true? If there will be a breakthrough in the QC, then there will be sudden economic motivation for people (companies) to use quantum computers. This will generate the need for people who could work with such computers. This will again generate motivation for universities to train such people and the need to access quantum computers. I think that this will happen much much faster than it happened with the classical computing. Of course I also believe that there would be no personal QC any time soon if this is what you had in mind. Edit: I also do not understand why you are down voted. I think that it is an important perspective.
- glxc 11y agoaccording to John Martinis, the quantum computing era is coming, but it is a slow and gradual process like most research
- fitzwatermellow 11y agoAn impending arms race between quants on Wall Street could also provide a colossal impetus for driving QC innovation: Quantum Computers Entice Wall Street Vowing Higher Returns: http://www.bloomberg.com/news/articles/2015-12-09/quantum-supercomputers-entice-wall-street-vowing-higher-returns http://www.bloomberg.com/news/articles/2015-12-09/quantum-su...
- lordnacho 11y agoWhat should a dev do to stay current, given this is happening? Say you have an interest in algorithms in general, what do you need to read / what can you read that connects to existing knowledge?
- semi-extrinsic 11y agoTL;DR: if you're not retired before QC becomes useful (which is likely), the "API" will have changed so much from now till then that you shouldn't worry about it. Think of this as an algorithm on specific hardware for solving a specific problem. You can encode other problems into the specific problem, at a cost. Currently this algorithm on specific hardware is not as fast as state-of-the art algorithms on ordinary hardware (namely Selby's). But the people making this special hardware claim (no proof) that when the special hardware (and the problem size) is scaled up, the special hardware will be much faster than ordinary hardware. So far no-one has disproved this assertion, but no-one has proven or demonstrated it either. Meanwhile, many other scientists and some companies, who refer to this type of special hardware as "dirty QC", are working on another class of special hardware they call "clean QC". This is mathematically proven to be much faster than ordinary hardware when it is scaled up, but it's very very very difficult to scale it up. But they're working on it and showing progress. Right now, no-one knows if the "dirty" or the "clean" special hardware will be the first to be actually useful in the real world. It's likely the first useful real world application is more than ten years away. We don't know exactly what the application will be, or how the special hardware then will be programmed. It's also quite likely that most the people commenting here will be retired before access to the special hardware will be given to anyone but scientists.
- gaze 11y agoWhat do you mean dirty vs clean QC? Do you mean adiabatic vs gate based?
- jessriedel 11y agoYea, that must be what he's referring to. I know a lot of folks who work on this stuff and they never use "clean"/"dirty" terminology (although it's reasonably apt).
- sgt101 11y agoWe have quantum safe encryption now, just not pki quantum safe, although that is possible. We also have quantum key distribution which could be a route to patch things if quantum pki is beaten out by quantum computing.
- hannob 11y agoqkd solves no problem that quantum computers generate. At best you could replace a symmetric cipher with it (though huge costs and very impractical), but we don't have a problem with symmetric ciphers.
- sgt101 11y agoWe have a problem distributing the keys for symmetric ciphers, which is why qkd would be useful if we can't do pki. I'm interested in the huge costs and very impractical part of your comment - why do you think that?
- hannob 11y agoYou can only use qkd if you already have a shared key. If you already have that you can also use that to distribute your keys. Impractical and expensive because: * You need a glas fiber line. That means no copper, no wifi, no crypto on mobile phones. * You are limited to some tens to hundreds of kilometers. No transatlantic encrypted qkd. It doesn't work. * Complex physical tasks with high accuracy like sending and detecting single photons - not cheap.
- hannob 11y agoThis article is pretty inaccurate in a number of ways. The whole D-Wave thing is mostly irrelevant for cryptography, which the article doesn't mention. Even if the D-Wave devices turn out to be useful for some special algorithms, they can't run Shor's algorithm, which is what endangers crypto. Also calling 1024 bit a "really long key" is a bit strange. They are already endangered by classical computers, no need for quantum computing here. That said: The call for postquantum crypto is right.
- murbard2 11y agoThey might be able to run Grover's algorithm, which would effectively require the doubling of key lengths to preserve security in symmetric ciphers.
- khed 11y agoI am not so sure. I don't understand work well but there have been a couple papers saying they can get a quantum speed up on factorizing using adiabatic quantum computers [1]. Further, Geordie Rise himself said that they have an algorithm that can run on a dwave system that can beat shors algorithm [2]. A more skeptical take is here [3]. [1]. http://www.diva-portal.org/smash/get/diva2:680572/FULLTEXT01.pdf http://www.diva-portal.org/smash/get/diva2:680572/FULLTEXT01... [2]. https://dwave.wordpress.com/2011/05/11/learning-to-program-the-d-wave-one/#comment-22008 https://dwave.wordpress.com/2011/05/11/learning-to-program-t... [3]. https://www.newscientist.com/article/dn21699-controversial-quantum-computer-beats-factoring-record/ https://www.newscientist.com/article/dn21699-controversial-q...
- petra 11y agoIt's not clear whether Gordie Rise said the truth or not: https://www.reddit.com/r/crypto/comments/3ig0xf/does_anyone_know_if_dwaves_quantum_computers_are/ https://www.reddit.com/r/crypto/comments/3ig0xf/does_anyone_...
- Estragon 11y agoIf you read further in the thread, you'll see that Rose created a false impression with [2].
- peter303 11y agoPeople are not convinced that D-Wave is really quantum yet. I've seen not D-Waves presentations at the annual Supercomputing Convention and I am not convinced yet.