@drakefjustin: Google and Oratomic papers improve Shor's algorithm for secp256k1

Submit
x.com

@drakefjustin: Google and Oratomic papers improve Shor's algorithm for secp256k1

AI summary of the linked article

Google Quantum AI and Oratomic have each published papers improving Shor's algorithm against secp256k1, the elliptic curve used for Bitcoin and Ethereum signatures, and the author says the results compound. The Google paper estimates the logical circuit runs on about 1,200 logical qubits, roughly 500K physical qubits on a superconducting computer with surface code error correction, and could recover a key in minutes. The Oratomic paper, which the author describes as a stealthy startup with ex-Google and Caltech faculty, estimates 26,000 atomic qubits suffice, about 40x fewer physical qubits than the previous state of the art, but a single run would take about 10 days on neutral atom hardware.

No comments yetWhat caught your eye? Start the discussion.