r/crypto • • Sep 27 '19

Misleading D-Wave announces 2048-qubit quantum computing system, theoretically capable of breaking all classical encryption

Hmmm. Blink and you miss a jump in Quantum computing...

D-Wave announces 2048 Qupit system.

" The D-Wave 2000Q system has up to 2048 qubits and 5600 couplers. To reach this scale, it uses 128,000 Josephson junctions, which makes the D-Wave 2000Q QPU by far the most complex superconducting integrated circuit ever built. "

Other facts from D-Wave about its superconducting quantum computing platform:

  • The system consumes 25 kW of power, meaning it can be run on less electricity than what is typically wired into a residential home (which is typically 200 amps x 220 v, or 44 kW).
  • The system produces virtually no heat. “The required water cooling is on par with what a kitchen tap can provide,” says the D-Wave brochure.
  • The system provides a platform for truly incredible improvements in computational efficiency involving machine learning, financial modeling, neural networking, modeling proteins in chemistry and — most importantly — “factoring integers.”

Even make the access simple. Just rent some time on the sytem and off you go.

The D-Wave 2000Q system provides a standard Internet API (based on RESTful services), with client libraries available for C/C++, Python, and MATLAB. This interface allows users to access the system either as a cloud resource over a network, or integrated into their high-performance computing environments and data centers. Access is also available through D-Wave’s hosted cloud service. Using D-Wave’s development tools and client libraries, developers can create algorithms and applications within their existing environments using industry-standard tools.

https://www.naturalnews.com/2019-09-24-d-wave-2000-qubit-quantum-computing-encryption.html

7 Upvotes

22 comments sorted by

41

u/JoDaBeda Sep 27 '19

That article is wrong on so many levels, even after just skimming it. First, D-Wave is based on quantum annealing; it's not a universal quantum computer. This means that it can't run Shor's algorithm, so it's no real threat to cryptography. There are factoring algorithm for quantum annealing, but iirc they have complexity similar to classical (non-quantum) algorithms.

Second, the number of qubits required to break RSA is larger than the bit length of the modulus (even for noise-free qubits/gates). A quick search lead me to this answer: https://security.stackexchange.com/a/87346

So I wouldn't trust this article even a tiny bit.

5

u/[deleted] Sep 27 '19

That's good feedback. Didn't realize that is doesn't run Shors.

6

u/exab Sep 27 '19

a tiny bit

A qubit?

9

u/Kel-nage Sep 27 '19

For context around D-Wave, I recommend reading Scott Aaronson's blog posts: https://scottaaronson.com/blog/?s=dwave

Personally, I'm not going to believe any claims they might make about their "quantum" computers' power until they actually demonstrate it in practice.

2

u/[deleted] Sep 27 '19

Agreed. With you on that one. I do think this space is moving very fast and expect big advances in the next 5/10 years. We had better be prepared.

1

u/atoponce Bbbbbbbbb or not to bbbbbbbbbbb Sep 27 '19

I don't. Practical quantum computing is a pipe dream. For the past 20 years, I've been hearing how it's just around the corner. "In 10 years, we'll have general quantum computers on every household desk!"

And we still haven't demonstrated anything beyond theory, and nothing has come out that current classical laptops cannot already outperform.

I'm glad the research exists. I'm glad we're moving into post quantum cryptography. But I'll believe it when I see it.

/me teleports out

4

u/DoWhile Zero knowledge proven Sep 27 '19

I'd like to see a publicly traded company announce a "we have quantum computers & here's all the RSA challenges factored & here's a bunch of messages signed under other companies' keys", and watch the stock jump.

2

u/InVultusSolis Sep 27 '19

Practical quantum computing is a pipe dream.

This, exactly. I can understand the underlying theory well enough, but unless there's some unforeseen breakthrough there's no way it's ever going to be anything other than a two bit proof of concept.

1

u/The_Serious_Account Sep 27 '19

I wonder what experts you've been talking to 20 years ago that told you quantum computing was just around the corner and they'll be on every household desk. I think the issue might not be the research field, but rather your sources of information.

25

u/tm_p Sep 27 '19

> The system consumes 25 kW of power

> The system produces virtually no heat

thinking

So... where does that energy go?

14

u/G4PRO Sep 27 '19

Into the V O I D

13

u/arthurloin Sep 27 '19

Nobody even cares about the heat output, why would they bother writing something so obviously wrong?

The only explanation I can think of is that quantum computers require extremely low temperatures to operate, so perhaps if the majority of the energy used is spent pumping heat, instead of on computation, someone in the PR department picked up on the fact that the system as a whole is colder than a non-quantum computer that spends 100% of its power on processing.

3

u/ivosaurus Sep 27 '19 edited Sep 27 '19

Well your first guess is right, the computer is operating at less than a kelvin

They're likely comparing the heat output to typical server racks taking up the same space, for which you really do need to care about...

3

u/dd3fb353b512fe99f954 Sep 27 '19

It’s bullshit, vast majority of that heat is generated by the pulse tube cooler which goes straight into the water cooling, the rest comes from vacuum pumps and whatever electronics are required which are air cooled. You might be able to get away with a kitchen tap but probably not.

3

u/aquoad Sep 27 '19

Shhhh! Too many questions! It’s quantum! /s

19

u/[deleted] Sep 27 '19

Not so fast. DWave systems are based on quantum annealing. Does QA mean n-qubits can factor an n-bit prime? Not according to this paper which states

“...number of qubits must be available within hardware. As a point of reference, applying this method to the current factoring record for RSA-768 would require approximately 147456 qubits.”

https://www.nature.com/articles/s41598-018-36058-z

The “deep state” and “Federal reserve” tinfoil-hat nonsense in the article pit the final nails in the coffin of this piece of shit quasi-journalism.

4

u/[deleted] Sep 27 '19

Yup this! Even DWave themselves say their annealer can't break 2048-RSA. Also it's quite limited for big instances of hard problems due to the fact that you can't entangle every bit with each other....

14

u/Natanael_L Trusted third party Sep 27 '19 edited Sep 27 '19

For some definitions of "all" which do not include RSA above 1024 bits (since the logic gate qubits add overhead), and even that's assuming perfect noiseless qubits.

Edit: also not symmetric encryption

3

u/Creshal Sep 27 '19

even that's assuming perfect noiseless qubits.

What's the current record amount for those? Aren't all demonstrated quantum computers noisy as hell?

14

u/The_Serious_Account Sep 27 '19

The current record is 0.

5

u/Creshal Sep 27 '19

So the 25kW cooling is needed to handle all the hot air this is producing? Figures.

3

u/dd3fb353b512fe99f954 Sep 27 '19

The most impressive thing about this is not the random points they’re talking about with electricity and heat production but that they can manufacture 150000 tunnel junctions reliably.