logoalt Hacker News

pmarrecktoday at 3:18 AM5 repliesview on HN

Can quantum computing do even basic math yet? I think this was the holdup. Or perhaps I'm missing the point.


Replies

qnleightoday at 5:10 AM

This is a good question, and currently the answer is no. Quantum computers can only run very short, simple algorithms right now, because the qubits they're built out of are noisy. You need a lot of error correction, which the community is working on.

The thing is, unlike ordinary computers, quantum computers can factor numbers about as easily as they can multiply them. So as soon as they can multiply two large integers, they'll also be able to factor the result and break RSA encryption based on keys of that size.

This blog post gives a good sense of the state of the art and what progress might look like:

Why haven't quantum computers factored 21 yet? https://algassert.com/post/2500

show 1 reply
bawolfftoday at 4:40 AM

> I think this was the holdup

It isn't...

aaron695today at 5:16 AM

[dead]

georgeburdelltoday at 5:09 AM

[flagged]

show 1 reply
GeoSystoday at 3:43 AM

It doesn't do basic math ... just the hard one :)