News for hackers. Stuff that matters.
Re:Bitcoin’s race to outrun the quantum computer by mlyle on Sunday August 18, 2019 @02:33PM (#20731965)
So if we extrapolate out the current curve 2 more orders of magnitude, it looks good. Therefore we can conclude it's looking possible? ;)
Re:Bitcoin’s race to outrun the quantum computer by beambot on Sunday August 18, 2019 @03:16PM (#20732215)
For historical precedence, see "Moore's Law"

Talking to experts in the field, we're doubling the number of functional qbits (ie accounting for error correcting requirements) about every 12 months right now. Looks like current number is 16-qbits, where many algos get "really interesting" around 1000 qbits (and functional even before that). So 5-6 years until a potential total transformation in computing paradigms. Quantum is in a similar place as deep learning in 2012.

Re:Bitcoin’s race to outrun the quantum computer by mlyle on Sunday August 18, 2019 @04:13PM (#20732533)
Exponents don't continue forever in the real world.

It's anyone's guess to how far we go, but generally extrapolating a curve far off the current reading is a case of innumeracy.

Re:Bitcoin’s race to outrun the quantum computer by beambot on Monday August 19, 2019 @11:45PM (#20743664)
Obviously. However, Moore's Law held for 40+ years. We are at 16 qbits in quantum vs single silicon chips with 1.2Trillion transistors. Clearly some room for growth, especially given the $Billions in annual investment being poured into quantum.
Re:Bitcoin’s race to outrun the quantum computer by paggle on Monday August 19, 2019 @02:14AM (#20735318)
There are some areas where 100x improvement is almost inevitable: self-driving cars, facial recognition, etc. You don’t need to be a genius to see it.
Re:Bitcoin’s race to outrun the quantum computer by mlyle on Monday August 19, 2019 @04:41AM (#20735990)
?? Facial recognition is very good already; how would we define a 100x improvement? A 100x reduction in error rate? NIST benchmarked current implementations at a 0.2% error rate with massive databases--1 in 500-- you're saying that you're really confident we'll reach a 1 in 50,000 error rate?

More generally: nothing is inevitable, especially when we're talking about orders of magnitude. Maybe it happens as quickly as we'd hope, maybe it doesn't. Maybe it doesn't even happen in the near to intermediate future at all. That goes for self-driving cars, quantum computers, general artificial intelligence, or whatever.

Moore's law was inevitable, until it wasn't.

Re:Bitcoin’s race to outrun the quantum computer by krastanov on Sunday August 18, 2019 @04:41PM (#20732673)
Yes, two or more orders of magnitude of improvement are very much expected by most researchers in this field, simply because the current state of the hardware is infantile compared to what we know is possible (it just takes a lot of work to put all the different improvements in a single experiment).
Re:Bitcoin’s race to outrun the quantum computer by mlyle on Sunday August 18, 2019 @08:36PM (#20733932)
That's a completely different argument. "Researchers think we'll get two more orders of magnitude in a reasonable time" is quite different from saying "if we extrapolate this curve, we'll get there in 5 years". After all, exponents describe growth until they don't-- eventually we reach physical or economic limits (Moore's law has tapered off; bacteria in a dish of agar show exponential growth until they don't anymore, etc.)

I highly doubt we'll get there in 5 years, myself.

Re:Bitcoin’s race to outrun the quantum computer by Avamander on Sunday August 18, 2019 @02:37PM (#20731991)
We can conclude that if we're optimists.
Re:Bitcoin’s race to outrun the quantum computer by solveit on Sunday August 18, 2019 @07:53PM (#20733723)
We conclude it's looking possible because fundamental physics says it should be possible.