Hacker News new | ask | show | jobs
by scottlocklin 2470 days ago
You're right I do fail to consider this, as it's not really an alternative to Shor, because annealing is horse shit that nobody can decide the computational complexity of. Not even D-wave thinks it might be. [1]

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

1 comments

Complexity in what terms? For a classical computer?

Besides, the empirical data shows otherwise. It takes 12 qubits to factor 15. We're up to 53 now.

With quantum annealing, a 20 bit number has been factored with 97 qubits. Not on a real quantum computer yet, of course.

So I have no idea what you are talking about.

> Not on a real quantum computer yet, of course...

Erm, OK. I guess we agree that nobody has factored the number 15 on a quantum computer yet.

Maybe you should read the paper I helpfully linked you above.

Yes they have. You are spreading lies and FUD: https://www.google.com/amp/s/phys.org/news/2016-03-quantum-f...

I was referring to the quantum annealing example, because no 97 qubit quantum computer exists yet.

I'm not spreading FUD; I am correcting misinformation from muppets whose understanding doesn't go beyond press releases. Nobody has yet done a Shor factorization of the number 15; the end, and even if someone's press release says so there is no scalable way of factoring large integers.
There is. Quantum annealing. I think you're just trolling at this point. Or do you not care for much reading?
Quantum annealing will never be used for factoring prime numbers from large integers, and hasn't even managed to factor 3 and 5 from 15. Even if you click your heels together three times and wish for it really hard, it's not going to happen.

Did you read the nature article, or just the press releases?