NASA Backs Quantum Computing Claim

narramissic writes "Canadian startup D-Wave's demonstration via Web link of a prototype quantum computer in mid-February was met with skepticism in the academic community, but NASA has confirmed that it did, in fact, build a special chip used in the disputed demonstration. According to an article on ITworld, D-Wave designed the quantum chip and then contracted with NASA to build it."

How can we trust NASA?

After all, aren't they the ones that filmed a moon landing in some studio?

Sorry to bring out all the conspiracy nuts, couldn't resist. :-P

contracted NASA??

Since when was NASA in the contracting-to-manufacture-computer business? NASA is more of a bureaucracy with a collection of labs all over the nation. They usually hand out the contracts. When they need computers they usually contract IBM or Silicon Graphics (maybe not lately) to do so.

Re:

RTFA

Re:contracted NASA??

How else is NASA supposed to afford diapers?!

Re:

NASA developed this chip on their first Apollo mission to the moon. I saw it myself on television as they recorded one of their monitors and they took many pictures to prove it was real.

Re:contracted NASA??

Several government agencies, especially national labs, do lots of civilian work. Often the labs do the basic research, and companies turn it into products at affordable prices.

If you read TFA, it stated that only certain agencies had the equipment to make and run the chips in the first place.

Re:

NASA leases facilities and performs contract work routinely. This is how they keep valuable people and justify maintaining plant and equipment for which they have no immediate need. The classic case is wind tunnel time; both the facility and the staff ca

Existence does not imply functionality.

The existence of a chip does not imply that said chip actually works.

Re:Existence does not imply functionality.

Or maybe it does work, with the unfortunate side effect of the computers constantly crashing into Mars.

Re:Existence does not imply functionality.

No, it would simultaniously crash into Mars and not.

Go Team Canada!

Scientists Develop First Irish Computer

Well, you see me boy, they did and they didn't. Or, t'was and 'twasn't, or, to be sure, to be sure, they might've but they mightn't've.

Re:

The existence of a chip does not imply that said chip actually works.

But, it's NASA! Come on, they've had enough bad press lately.

Re:

I know nothing about quantum computing—I can't comment on whether it is likely that the chip performs. I do think it is likely that NASA delivered a chip that does exactly what the specifications say it is to do. The question is whether the specifi

Re:

Why do you hate NASA? /sarcasm

Re:

Maybe not, but I have a hard time imagining that NASA would've cashed the check without enquantifying something first. Be pretty embarassing if they had to give the money /back/.

Re:

If it's a quantum chip, maybe it exists and doesn't exist.

Re:

Imply [reference.com] means "To involve by logical necessity; entail: Life implies growth and death." It is what I meant, but please play again!

Does that NASA built a chip mean anything?

Does it mean the chip works, and it actually performs quantum calculations? I see nothing in the TFA where NASA confirms or denys the actual function of the chip, just that they made it based on D-Wave's design.

I still don't see any proof that anyone computed anything quantumly. How hard is this to prove, anyways, to all the quantum physicists in the house?

Re:

Does it mean the chip works, and it actually performs quantum calculations?

It worked in one universe anyway

Re:

The first rule of quantum computing is don't ask questions.

Re:Does that NASA built a chip mean anything?

I thought the first rule of quantum computing is you may or may not be talking about quantum computing.

Re:Does that NASA built a chip mean anything?

How hard is this to prove, anyways, to all the quantum physicists in the house?

IANAQP, but I think it's pretty hard to prove given that you can simulate a quantum computer with a classical computer. (Source. [caltech.edu])

But, if you have lots of qbits then you can simply argue that it's running too fast to be a simulation:

"Take for example a system of only a few hundred qubits, this exists in a Hilbert space of dimension ~1090 that in simulation would require a classical computer to work with exponentially large matrices (to perform calculations on each individual state, which is also represented as a matrix), meaning it would take an exponentially longer time than even a primitive quantum computer." (ibid)

So I'm thinking that when they get to their 64 or 128 qbit device that we know for certain that it's genuine.

I wonder how long it'll be before Intel and Motorola are selling quantum computers and arguing about the qbit myth?

Re:Does that NASA built a chip mean anything?

If they can routinely discover RSA secret keys then you probably don't need a quantum computer to verify that. An Intel 386 box would be enough.

Re:

Read this. [wikipedia.org]

Rough summary: There are many problems for which a purported solution can be checked quickly, but which are thought to take a long time to solve with classical computers.

Re:Does that NASA built a chip mean anything?

Disclaimer: IAAPRQC (I Am A Physicist Researching Quantum Computing).

I have no doubt their chip actually exists. That's not what people are skeptical of. There are more fundamental questions, a few of which I'll list below, along with my guesses as to the answers:

1) Does their chip demonstrate global coherence?
Maybe.

2) If yes to (1), can they maintain that when scaling up to larger numbers of qubits?
Almost certainly not with anything like their present design, unless they move to implement quantum error correction and the massive amounts of overhead that entails.

3) If no to either (1) or (2), can they implement a practical algorithm that gives at least a sqrt(N) speed-up over classical computers without global coherence?
Possible, but would be surprising if true. This is probably the main thing the academic community is skeptical about--we want to see some peer-reviewed research from D-Wave on this.

4) Why is all the press coverage so horribly wrong and misinformative?
Because it's more fun to make jokes and stupid statements about quantum mechanics than it is to actually write a clear and well-researched article. Also, talking to an actual physicist is far too scary for your typical J-school grad.

See this post [scottaaronson.com] on Scott Aaronson's blog for a much more informative and detailed analysis of D-Wave's claims.

Re:Does that NASA built a chip mean anything?

Thank you. Maybe.

Re:

Also, talking to an actual physicist is far too scary for your typical J-school grad.

As it happens, I am a J-school graduate, and I work with a real-life physicist. We talk almost every day, and I don't find him scary at all. Granted, we don't talk abou

Re:Does that NASA built a chip mean anything?

It's good to hear that there are at least some journalists with an interest and an aptitude for science. I think the entire quantum computing academic community has been a bit bummed out about the quality of media coverage lately. Scott Aaronson's blog [scottaaronson.com] has a number of posts discussing this issue, including a letter that he wrote to The Economist about its particularly bad D-Wave coverage. There is also some good news--Scott got asked by Scientific American to write a summary of Shor's algorithm--but mostly reading press coverage of our field is just maddening.

Science is hard work -- is it really surprising that interpreting scientific research, and translating results into layman's terms, is in some ways almost as hard?

No, it's certainly not surprising. I get a reminder of how hard it is to explain this stuff every time I try to tell someone what I do and their eyes glaze over. I don't claim to be good at explaining it, whereas science journalists seem to be quite good at making stuff entertaining and bringing it down to a layman's level. The problem is the completely uncritical coverage of miraculous claims, and the glaring technical errors that horribly distort the science. Is it common for journalists/editors to run a draft of their article past an actual scientist in the field? If not, why doesn't this happen? Pride? Deadlines? Journalism guidelines?

After being burned on a previous interview, I'd now be very reluctant to give an interview about my work without the reporter agreeing to run a draft past me for me to check for technical accuracy. Do science journalists honor that kind of request? If not, can you give me a journalist's perspective on what I can do to ensure the resulting article is accurate? I ask because I've got a paper coming out soon that might attract a bit of media interest.

So what

This is irrelevant. DWave claimed to have the first commercial quantum computer. And then the details are its only a few bits (nothing new), can't come close to matching the performance of a classical computer (obvious), and then a complete absence of any

to all the doubters... the chip works!

I'm a tenured professor in quantumcomputing and I can assure you the chip works! This is based on a paper I often require for my students, and I would hang my own Ph.D. on it's credibility.

O, wait...

This was meant to be posted here: http://slashdot.org/article.pl?sid=07/03/09/145221 9 [slashdot.org]

Sorry, my mistake!

Big Deal?

I still don't understand what all the fuss is about. So there's a computer capable of making really really really small calculations. I need a computer to make BIG calculations for me. Don't sweat the small stuff, I say.

First...

First they ignore you, then laugh at you, then attack you, then you win.

The bad part is that fakes share the same fate, except the last bit.

Re:

In the same vein...

"They laughed at Galileo! They laughed at the Wright Brothers!"

Yup.

They also laughed at Bozo The Clown.

Re:

The bad part is that fakes share the same fate, except the last bit.

Isn't that more like:

1. They ignore you.
2. They laugh at you.
3. They attack you.
4. ...
5. Profit.
6. Move to a small island.

More eye-rolling than laughing, really

From what I've seen, the people in the know haven't ignored, laughed, or attacked. They've simply responded with their normal skepticism. Solving Sudoku and throwing around buzzwords like NP-complete is a great way to impress the media and all, but they'

It's real!

I know it's real. I've actually seen it in action. An unfortunate side-effect is that my cat suddenly died... and didn't.

Not this again...

NASA doesn't necessarily "back quantum computing claim" of D-Link. They just confirmed they made a chip for them. Didn't we already find out a month or so ago that, according to their own admission, it's not a true quantum computer, but it MAY use some quantum principles in its design? As far as I care, even that claim hasn't been verified.

D-Link?

I didn't realize it took quantum computing to power my wireless router...

Re:

Well of course, it both is and isn't a quantum computer at the same time.

D Wave

This D-Wave quantum computer seems to be neither here not there.

"backed the claim"

Insofar as I can tell, JPL has backed the claim that they made the chip; nothing further.

Not Worried Aboot NASA

...But I will worry when they have their chips built by Setec Astronomy, instead.

(http://en.wikipedia.org/wiki/Sneakers_(film) [wikipedia.org])

its about time!

Finally! A computer that can run vista!

Privateered NASA

I'm pissed that my lifetime financing NASA, which is usually the government expense of which I'm most proud, is subsidizing some foreign corporation's R&D pulling it ahead of American business. America isn't necessarily any better or more deserving of

Re:

What? A trick?

Re:

Duke Nukem Forever will almost run on their architecture.

Re:

The corect phrase would of been: Duke Nukem Forever will simultaneously Run and Not Run on their architecture.

Not insightfull, Ignorant.

NASA has equipement no one else has.
They have the best people at MDL.
NASA takes money from companies to produce chips no one else can.

This, is a good thing.

"I've seen firsthand how easy it is to get miilions of dollars out of government agencies for cockam

Re:

"I've seen firsthand how easy it is to get miilions of dollars out of government agencies for cockamamy schemes."

The CEO of my second last employer set up a fake company into which was sunk 3 or 4 million dollars of grants from the city. They had no empl

Re:

Perhaps you missed the part where they paid NASA to do this. That's not how a scam usually works.