Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory

Re:Factoring 2048 RSA integers in 177 days with 13436 qubits... by gallerdude on Tuesday March 23, 2021 @10:14AM (#26555254)

  ...would be like bringing mathematics to Mesopotamia.

Can you expound on this? What sort of breakthroughs are bottlenecked by developments in quantum computing?

[ Parent | on HN ]

Re:Factoring 2048 RSA integers in 177 days with 13436 qubits... by _hl_ on Tuesday March 23, 2021 @10:44AM (#26555642)

The hope is that quantum computers will give us an exponential speed up on some problems, which could (again, hopefully) allow us to solve some NP hard problems. This can be extremely useful for scientific computing (e.g. protein folding) and engineering, where computers have to solve complex NP-hard optimisation problems.

It could also be possible to use the technology developed for the precise control and measurement of qubits to "rebuild" natural phenomena like the interaction of chemical molecules, something which is currently extremely hard to simulate.

[ Parent | on HN ]

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 ]