News for hackers. Stuff that matters.

A comment on Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory. Parent comment

Re:Factoring 2048 RSA integers in 177 days with 13436 qubits... by syrrim on Tuesday March 23, 2021 @11:13AM (#26555989)
>which will allow us to solve some NP hard problems

No it won't

[ Parent | on HN ]
Re:Factoring 2048 RSA integers in 177 days with 13436 qubits... by bollu on Tuesday March 23, 2021 @12:23PM (#26556838)
> No it won't

We don't know either way. relationship between BPP, BQP, P, NP are all open.

[ Parent | on HN ]
Re:Factoring 2048 RSA integers in 177 days with 13436 qubits... by f6v on Tuesday March 23, 2021 @02:30PM (#26558446)
Could you elaborate?
[ Parent | on HN ]