How many logical qubits are needed to run Shor's algorithm efficiently on large integers | Lobsters

1

How many logical qubits are needed to run Shor's algorithm efficiently on large integers compsci cryptography quantumcomputing.stackexchange.com
via river 7 days ago | archive
Archive.org Archive.today Ghostarchive
| 1 comment

1

1

river 7 days ago | link

This is an excellent answer for people wondering what the practical relationship between quantum computers with M bits and implementing shors algorithm to crack RSA with N bits is.

The short answer is N is about half of M.