Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

Cattledog

(5,916 posts)
Wed Oct 23, 2019, 05:49 AM Oct 2019

Google Claims a Quantum Breakthrough That Could Change Computing.

By Cade Metz
Oct. 23, 2019
Updated 5:10 a.m. ET

SAN FRANCISCO — Google said on Wednesday that it had achieved a long-sought breakthrough called “quantum supremacy,” which could allow new kinds of computers to do calculations at speeds that are inconceivable with today’s technology.

In a paper published in the science journal Nature, Google said its research lab in Santa Barbara, Calif., had reached a milestone that scientists had been working toward since the 1980s: Its quantum computer performed a task that isn’t possible with current technology.

In this case, a mathematical calculation that the largest supercomputers could not complete in under 10,000 years was done in 3 minutes 20 seconds, Google said in its paper.

https://www.nytimes.com/2019/10/23/technology/quantum-computing-google.html?action=click&module=Top%20Stories&pgtype=Homepage

43 replies = new reply since forum marked as read
Highlight: NoneDon't highlight anything 5 newestHighlight 5 most recent replies
Google Claims a Quantum Breakthrough That Could Change Computing. (Original Post) Cattledog Oct 2019 OP
Quite a leap! Dennis Donovan Oct 2019 #1
Oh boy...... Guy Whitey Corngood Oct 2019 #25
I miss Sam, Al and Ziggy! Guilded Lilly Oct 2019 #29
I remember watching it in college. And just a couple of Guy Whitey Corngood Oct 2019 #32
My kids were bonafide Leapers...like their Mom! :) Guilded Lilly Oct 2019 #38
Ziggy! FM123 Oct 2019 #28
I'm not sure that all technical developments are beneficial but I'm willing to wait and see. abqtommy Oct 2019 #2
I'm with you on that one Perseus Oct 2019 #3
Why would a breakthrough in Quantum Computing Loki Liesmith Oct 2019 #31
Computing has done tremendous damage to humans in conjunction with the damage democratisphere Oct 2019 #37
I'm paywalled but does the article say how they verified the calculation was correct? LonePirate Oct 2019 #4
I just solved the problem on my Commodore PCIntern Oct 2019 #5
A lot of people are saying your turbo Commodore is correct. docgee Oct 2019 #11
I don't know, but if it is finding a prime number or a number with only two factors, that can be Bernardo de La Paz Oct 2019 #6
I was able to see a copy. They don't say what the calculation was, but will discuss this afternoon. Bernardo de La Paz Oct 2019 #7
Even so, to reduce the solution time from days to minutes is a notable accomplishment. n/t Fortinbras Armstrong Oct 2019 #24
So they asked the computer, "Is there a God?" Buns_of_Fire Oct 2019 #8
Excellent! And seems to work particularly well with your avatar. ;-) (n/t) thesquanderer Oct 2019 #14
+1 2naSalit Oct 2019 #22
Nice post, Fredric Brown. Dr. Strange Oct 2019 #41
The world is going to change dramatically. docgee Oct 2019 #9
The answer to everything is 42... Sancho Oct 2019 #10
That's correct! 2naSalit Oct 2019 #23
Goodbye encryption. herding cats Oct 2019 #12
Oh wow. That's funny. Iggo Oct 2019 #15
Think it's still pretty safe - barring some other flaw in the encryption mechanism. shawn703 Oct 2019 #35
Does that mean encryption is dead now? Iggo Oct 2019 #13
If you have a one time pad consisting of truly random numbers Fortinbras Armstrong Oct 2019 #26
Back to dice and random multipliers, I guess. Iggo Oct 2019 #36
Edsel, DaVinci Code, or Laetrile? bucolic_frolic Oct 2019 #16
This may see the end of encryption. GoneOffShore Oct 2019 #17
More like make a few millions, while paying squat to their developers. Crowman2009 Oct 2019 #18
Most good IT workers make good money, or go somewhere else. Nt USALiberal Oct 2019 #21
Most, yes, but the upper echelons Duppers Oct 2019 #33
... to be applied for good, or evil? NRaleighLiberal Oct 2019 #19
As they continue to back climate deniers. It's all good though, they have lots of money Tech Oct 2019 #20
Now they will be able to spy on us faster and more efficiently still_one Oct 2019 #27
This will make another big jump in automation and AI possible. redqueen Oct 2019 #30
Huge! tazkcmo Oct 2019 #34
AI development would initially seem to be the most impacted. NoMoreRepugs Oct 2019 #39
Climate and weather forecasting bigbrother05 Oct 2019 #40
Reminds me of a joke I heard 30 years ago: kairos12 Oct 2019 #42
Not a joke exactly. Dr. Strange Oct 2019 #43

Guy Whitey Corngood

(26,501 posts)
32. I remember watching it in college. And just a couple of
Wed Oct 23, 2019, 09:06 AM
Oct 2019

years ago, our kid was hooked on it. Totally on her own.

abqtommy

(14,118 posts)
2. I'm not sure that all technical developments are beneficial but I'm willing to wait and see.
Wed Oct 23, 2019, 06:11 AM
Oct 2019

I've been suspicious of Google as a corporate entity for many years now and have worked to avoid associating myself with them to any great extent.

 

Perseus

(4,341 posts)
3. I'm with you on that one
Wed Oct 23, 2019, 06:27 AM
Oct 2019

The same with Microsoft and other big corporations in the tech industry. I avoid Facebook like the plague.

Loki Liesmith

(4,602 posts)
31. Why would a breakthrough in Quantum Computing
Wed Oct 23, 2019, 09:06 AM
Oct 2019

Be anything but awesome?

The problem is never knowledge. Only distribution of knowledge. And Google is very forthcoming about their science.

democratisphere

(17,235 posts)
37. Computing has done tremendous damage to humans in conjunction with the damage
Wed Oct 23, 2019, 09:18 AM
Oct 2019

they have done to themselves. Boogle and fakebook are very dangerous companies and will become even more so unless they are heavily regulated and put in check.

LonePirate

(13,426 posts)
4. I'm paywalled but does the article say how they verified the calculation was correct?
Wed Oct 23, 2019, 06:33 AM
Oct 2019

If other systems cannot complete it, how do they know the result is the correct one, rather than a consistent artifact generated by the new system? Did an independent, second system reach the same result?

PCIntern

(25,556 posts)
5. I just solved the problem on my Commodore
Wed Oct 23, 2019, 06:38 AM
Oct 2019

Which I modified some and yes, the answer is correct.

(This is a Republicans answer to the question. Just state a lie as a fact and stonewall)

Bernardo de La Paz

(49,007 posts)
6. I don't know, but if it is finding a prime number or a number with only two factors, that can be
Wed Oct 23, 2019, 06:43 AM
Oct 2019

... that can be verified in seconds with a standard system. Verifying a two-factor number can take a few hours or days by hand to multiply out the two factors, if it is very large, but it is verifiable even without a computer.

Another test would be to find the primes used encrypt a text. If they are 128 bit primes (or some sufficient number of bits), it can take times like those mentioned to find them, but you can test them in milliseconds by decrypting the text.

Bernardo de La Paz

(49,007 posts)
7. I was able to see a copy. They don't say what the calculation was, but will discuss this afternoon.
Wed Oct 23, 2019, 06:52 AM
Oct 2019

IBM disputes that the calculation would take more than two and a half days, not 10,000 years.

As they say, "developing".

Iggo

(47,558 posts)
15. Oh wow. That's funny.
Wed Oct 23, 2019, 07:58 AM
Oct 2019

I said almost exactly the same thing below.

As soon as I read "10,000 years" that's the first thing that jumped into my mind.

shawn703

(2,702 posts)
35. Think it's still pretty safe - barring some other flaw in the encryption mechanism.
Wed Oct 23, 2019, 09:12 AM
Oct 2019

AES-256 was something on the order of 10^51 years to be brute forced by 50 theoretical supercomputers. Knocking that down to 10^47 years is still a very long time.

Fortinbras Armstrong

(4,473 posts)
26. If you have a one time pad consisting of truly random numbers
Wed Oct 23, 2019, 08:55 AM
Oct 2019

It can't be broken. The problem, of course, is generating such a set of numbers. Atmospheric noise, solar flux, that sort of thing will do.

What you cannot do to achieve true randomness is use some sort of computer algorithm. As John von Neuman said, "Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin."

bucolic_frolic

(43,182 posts)
16. Edsel, DaVinci Code, or Laetrile?
Wed Oct 23, 2019, 08:01 AM
Oct 2019

If they solved all problems, all limitations, all disease, would we still think we're alive? Can it go backwards in time and make changes? Who will control it, and who will pay for it? Will Trumpers wrest control from IT scientists? Will it prevent war? Make youth eternal? Will only beautiful people use it?

You get the idea. Call me skeptical.

Crowman2009

(2,497 posts)
18. More like make a few millions, while paying squat to their developers.
Wed Oct 23, 2019, 08:13 AM
Oct 2019

This will change nothing for everybody else.

Duppers

(28,125 posts)
33. Most, yes, but the upper echelons
Wed Oct 23, 2019, 09:07 AM
Oct 2019

of developers do very well.

My son, a deep learning specialist, personally knows a Google employee, a developer, making $1M. Google employs thousands but probably around only 40 people make $1m+.


Tech

(1,771 posts)
20. As they continue to back climate deniers. It's all good though, they have lots of money
Wed Oct 23, 2019, 08:15 AM
Oct 2019

to pursue both with the tax breaks the company as well as their overlords receive.

bigbrother05

(5,995 posts)
40. Climate and weather forecasting
Wed Oct 23, 2019, 10:14 AM
Oct 2019

Refinements in severe weather tracking to save lives comes to mind. Better hurricane models, too.

kairos12

(12,862 posts)
42. Reminds me of a joke I heard 30 years ago:
Wed Oct 23, 2019, 11:08 AM
Oct 2019

A scientist wanted to create the world's most powerful computer. He did this by chaining together all the world's most powerful supercomputers to one terminal.

The great day arrived and he sat at the terminal staring at the blinking cursor. All the scientists behind him eagerly waiting for the first inquiry. The lead scientist thought for a moment and said, " I know just what to ask."

He types into the terminal, Is there a God?

The computer takes a moment, and sends a response: THERE IS NOW!

Latest Discussions»General Discussion»Google Claims a Quantum B...