jb55 on Nostr: Probably best is to look up shors algorithm and factoring ecdsa. Then look up logical ...
Probably best is to look up shors algorithm and factoring ecdsa. Then look up logical vs physical qubits and predictions on how many it would take to convert a pubkey to a secret key. Latest estimates were about 7000 logical qubits, but it could be tens of millions of physicsl qubits to pull this off, if that is even possible (still unknown last i checked)
quoting nevent1q…fydcReading Juan Maldacenda’s recent paper on simulating a black hole only using quantum mechanics, not even quantum field theory.
He estimates it will take around 7000 logical qubits to simulate a black hole on a quantum computer, which is curiously roughly the same order of magnitude needed to break rsa/ec/bitcoin.