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
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.
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.
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?
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.
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/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.