Breaking RSA Security with a Low Noise D-Wave 2000Q Quantum Annealer

Re:Breaking RSA Security with a Low Noise D-Wave 2000Q Quant... by nightcracker on Thursday May 07, 2020 @10:31AM (#23103357)

> To go from the 17bit to the 2018 bit they need to use a million qbits instead of 1600-something. That's a tiny scale up of under 1000x.

What makes you think that the time, energy and space costs of keeping n qubits coherent and executing a circuit on them is linear in n? No one has ever done it.

[ Parent | on HN ]

Re:Breaking RSA Security with a Low Noise D-Wave 2000Q Quant... by alkonaut on Thursday May 07, 2020 @12:36PM (#23104918)

I have no idea - but the whole point of the endeavor is (presumably) that it at least scales better than a classical CPU. The goal of the research was hardly to achieve what can be done on a smartphone in one second.

[ Parent | on HN ]