Live data from Hacker News

Lockheed Martin pays $10M for D-Wave's Quantum Computer

vancouversun.com

1–10 of 61 posts

Re: Lockheed Martin pays $10M for D-Wave's Quantum Computer

#4
post #2

"500,000 times faster than its predecessor" How much power do quantum computers use and when will they be affordable enough to put in a smartphone/tablet? And why isn't any other company doing this?

Quantum computers are still in its infancy, and a lot more work is needed before we can even begin talking about practical, effective use. Consumer market readiness is even further away.

It's probably not worthwhile for quantum computing chips to enter the consumer market, because (AFAIK) quantum computers are only very good at solving a very specific set of problems (e.g. integer factorization), but their advantages over classical chips diminish (or even become negative) for general purpose computation. Of course as quantum chips develop, quantum algorithms will develop/evolve with them so that might change.

There have been some skepticism over whether their quantum computing chip (and similar ones that other companies develop) is actually a quantum computer (e.g. whether true quantum entanglement was observed).

There are other companies doing this, such as IBM.

Re: Lockheed Martin pays $10M for D-Wave's Quantum Computer

#5
post #3

So does this mean Shor's Algorithm is going to kick in for real and ruin all our securityz?

Probably not anytime soon. Right now a 4 year old kid can beat the best implemented Shor's algo (http://www.nature.com/nphoton/journal/v6/n11/full/nphoton.20...).

Re: Lockheed Martin pays $10M for D-Wave's Quantum Computer

#6
D-Wave's advancements are very interesting to me for a few reasons. The first is that initially many people suspected D-Wave was a scam, because the most successful research efforts in quantum computing used just a few qubits, and D-Wave claimed a massive improvement (something like 128 or 256). Scott Aaronson (http://www.scottaaronson.com) was perhaps the most vocal critic. Over the years, the criticism has softened, and D-Wave has managed to get a paper or two into Nature. I think the truth of what they've achieved is somewhat less than what their marketing machine would like to suggest, but it's nevertheless very impressive (and D-Wave is certainly a place I'd like to work at if I could).

To clarify, D-Wave has not developed a general-purpose quantum computer, and in fact the term "general purpose" is kind of ill-defined for quantum computing anyway. Right now, there are a lot of different quantum effects that are used in different ways to accomplish specific tasks. I believe D-Wave's device uses quantum annealing to solve certain optimization problems, but someone check me if I'm wrong.

The little I do know about quantum computing relates to my area of study: simulation. The computation required to exactly solve the Schrodinger equation scales with 2^N for the number of particles (or whatever basis the equation is set in). Even the largest supercomputers are incapable of doing more than a few atoms [which, incidentally, is actually what I'm attempting to accomplish right now for a project that I should be working on instead of posting on here...] Anyway, with quantum computers, the scale would be O(N) instead of O(2^N), so you could perform incredibly accurate simulations that reach chemical accuracy. Chemical accuracy is kind of the holy grail of simulation, because what it means is that you can predict actual, macroscopic chemical properties of a variety of substances without doing any real-world experiments whatsoever. I believe it has been accomplished for things like pure hydrogen and quite a few bosonic systems (bosons are easier to simulate since they don't suffer from the fermion sign problem - http://en.wikipedia.org/wiki/Numerical_sign_problem).

Anyway, I probably sound like I know more than I really do, but hopefully this gives you an idea of what kind of applications a real, working quantum computer could be used to achieve.

Re: Lockheed Martin pays $10M for D-Wave's Quantum Computer

#7
post #2

"500,000 times faster than its predecessor" How much power do quantum computers use and when will they be affordable enough to put in a smartphone/tablet? And why isn't any other company doing this?

Affordability will come, the really difficult problem with the techology from a portable perspective is you need an exceptionally low temperature and very low vibration environment otherwise you'll never anneal.

Yer qubits get too warm and shakey in your pocket...

Re: Lockheed Martin pays $10M for D-Wave's Quantum Computer

#9
post #3

So does this mean Shor's Algorithm is going to kick in for real and ruin all our securityz?

So does this mean Shor's Algorithm is going to kick in for real and ruin all our securityz?

Nope.

First, as I understand it, the D-Wave stuff isn't a system that can run Shor's.

Second, Shor's only ruins security for a certain class of crypto algorithm. There are already algorithms that exist today that a proof against it (e.g the McEliece cryptosystem http://en.wikipedia.org/wiki/McEliece_cryptosystem).

Third, if you're really worried about the man cracking your s3cr3t stuff with quantum computers go pick the right cryptosystem ;-) Plenty of symmetric encryption systems that only get their key lengths reduced (effectively halved) by Grover's algorithm.

Post reply on HN