SoylentNews is people
SoylentNews
from the 575-zettaflops-by-2371-sounds-reasonable dept.
Neven's Law is an observation of the growth of the quantum computing, somewhat akin to Moore's famous law, and describes how quickly quantum computers are gaining on classical ones. It is faster than you might think.
In December 2018, scientists at Google AI ran a calculation on Google's best quantum processor. They were able to reproduce the computation using a regular laptop. Then in January, they ran the same test on an improved version of the quantum chip. This time they had to use a powerful desktop computer to simulate the result. By February, there were no longer any classical computers in the building that could simulate their quantum counterparts. The researchers had to request time on Google's enormous server network to do that.
Neven's law suggests that following current trending, quantum supremacy—that point where an efficient quantum calculation cannot be simulated in any reasonable time frame on the most powerful classical computer—could happen within one year.
The rule began as an in-house observation before [Hartmut Neven, director of Google's Quantum Artificial Intelligence lab] mentioned it in May at the Google Quantum Spring Symposium. There, he said that quantum computers are gaining computational power relative to classical ones at a "doubly exponential" rate—a staggeringly fast clip.
With double exponential growth, "it looks like nothing is happening, nothing is happening, and then whoops, suddenly you're in a different world," Neven said. "That's what we're experiencing here."
Even exponential growth is pretty fast. It means that some quantity grows by powers of 2[.]
The first few increases might not be that noticeable, but subsequent jumps are massive. Moore's law, the famous guideline stating (roughly) that computing power doubles every two years, is exponential.
Doubly exponential growth is far more dramatic. Instead of increasing by powers of 2, quantities grow by powers of powers of 2[.]
Not all are convinced; classical computers are still improving subject to Moore's law (more or less), and quasi-quantum algorithms on classical computers continue to improve, pushing the goal-posts out further as well.
Still, even though the rate at which quantum computers are gaining on classical ones is debatable, there's no doubt quantum technology is racing towards an inflection point and the writing is, or is not, on the wall.
(Score: 5, Interesting) by HiThere on Saturday June 22 2019, @04:11AM (5 children)
The thing is, "Nevin's Law" is a bit less soundly based than "Moore's Law" was, and that wasn't soundly based at all.
Additionally, for many kinds of problem, quantum computers have no advantage, and lots of drawbacks...and for this step I'm not even counting the fragile engineering and the need for cryogenic computing.
Additionally, the engineering is fragile and cryogenics don't scale well into a small form factor. So Quantum computers look to be "mainframe only" until some rather different approach is tried.
But it's still past time to stop depending on prime factorization for encryption.
Javascript is what you use to allow unknown third parties to run software you have no idea about on your computer.
(Score: 2) by JoeMerchant on Saturday June 22 2019, @11:37AM (2 children)
I'm not current in cryptocurrency (meaning, I haven't looked deep into it for about 90 days), but so much of the crypto market's tech is based on signatures that are relatively easily broken by a powerful quantum computer. Of course there are "quantum safe" crypto signatures that will, in theory, just drop right in - but they significantly expand the data size required to record a signature, not to mention the conventional computing effort required to check it.
Your point about quantum computers only being good for quantum problems is an excellent one - they're not going to be found in smartwatches anytime soon, they're not going to do much video transcoding, database processing, or other conventional computer work. Calling it "quantum supremacy" is kind of like calling the pine bark beetle "king of the world" - they will make dramatic and important changes felt around the world, but they still have very limited actual reach.
🌻🌻 [google.com]
(Score: 1, Funny) by Anonymous Coward on Saturday June 22 2019, @12:37PM (1 child)
You lost trees too, I can feel it.
I lost many. That damned beetle TOOK them. Dozens, just on my 1 acre lot. They're GONE, and almost as bad was the sudden emergence of woodpeckers that came with them.
I used to think the laugh in Woody Woodpecker was made up, but no.. they sorta sound like that. And the sizes? There are these woodpeckers as large as ravens, others as small as robins, and they're EVERYWHERE LAUGHING!
LAUGHING AND LAUGHING at me, and my poor choice of shirt. ME. The man one synonymous with 'the well dressed'! Well, Myrtle, this shirt was fine in 1976, and it's FINE NOW thank you very much, and STOP LAUGHING AT ME!
(Score: 2) by hendrikboom on Saturday June 22 2019, @11:24PM
Maybe the woodpeckers will save a few trees?
Or plant something else. Preferably somethings else.
(Score: 2) by takyon on Saturday June 22 2019, @01:59PM (1 child)
A quantum coprocessor that could be useful for something, anything, could see use in supercomputing scenarios or even consumer devices. Just as we don't try to do everything on the CPU, GPU, or TPU/NPU alone (some smartphone SoCs supposedly have a "machine learning chip"). Quantum machine learning [technologyreview.com] is also a possibility.
Work on room temperature quantum chips [medium.com] is also well underway.
While quantum computing is useless for everyone right now, once the challenges are worked out we could just apply our nanolithography technologies to easily scale up to having millions or billions of qubits.
[SIG] 10/28/2017: Soylent Upgrade v14 [soylentnews.org]
(Score: 3, Interesting) by HiThere on Saturday June 22 2019, @04:28PM
Room temperature quantum chips, if they come, which is, indeed, likely, would certainly change my argument. Then I'd be arguing that they'd be co-processors rather like GPUs, highly useful for certain jobs.
Actually, a good enough room temperature quantum chip might actually totally replace current CPUs, as there's no inherent reason that they couldn't do classical operations also. But that "good enough" seems a long ways off, and may not be possible. Still, plants use quantum effects to make photosynthesis more efficient (shortest path "calculations", etc.) so it's likely there's no theoretical bar. But I think the engineering approach would need to change radically.
Javascript is what you use to allow unknown third parties to run software you have no idea about on your computer.