Exact search algorithm to factorize large biprimes and a triprime on IBM quantum computer · HackerPapers discussions

Exact search algorithm to factorize large biprimes and a triprime on IBM quantum computer — mentioned by c1own

Sat, 11 Jan 2020 13:01:23 GMT

arXiv:1805.10478 (and most non-Shor records on the wiki page) are hacks. They essentially reduce factoring to SAT, pick numbers so that the SAT instance is easy, and then solve that SAT instance. Which is a bad non-scalable way to factor numbers. The scalable way to factor is using Shor, but Shor only becomes practical once we have thousands of qubits, and it breaks RSA2048 with about 20 million qubits. (For clarification, a "qubit" here is a noisy qubit.)

Paper and discussion history. A mention is not an endorsement.

Exact search algorithm to factorize large biprimes and a triprime on IBM quantum computer — mentioned by mcpherrinm

Sat, 11 Jan 2020 04:01:19 GMT

We haven't gotten quantum computers to do anything faster than classical computers, except possibly contrived problems designed to be fast on quantum computers. We have factored some small numbers on quantum computers but nothing a classical one couldn't do in a split second. https://en.wikipedia.org/wiki/Integer_factorization_records / https://arxiv.org/abs/1805.10478

Paper and discussion history. A mention is not an endorsement.

Exact search algorithm to factorize large biprimes and a triprime on IBM quantum computer — mentioned by gundmc

Sun, 26 May 2019 20:35:58 GMT

"Here we experimentally demonstrate the factorization of two bi-primes, 4088459 and 966887 using IBM's 5- and 16-qubit quantum processors, hence making those the largest numbers that have been factorized on a quantum device."[1] It looks like some real progress has been made with qbit quality and stability in the last few years! I think that 21 figure held for quite a while. Maybe it still does hold and I'm misunderstanding some of the nuance. 1 - https://arxiv.org/abs/1805.10478

Paper and discussion history. A mention is not an endorsement.