World’s first quantum blueprint could crack Bitcoin’s 256-bit security in 26 days

World’s first quantum blueprint could crack Bitcoin’s 256-bit security in 26 days

IonQ has published what it calls the world’s first fully compiled, end-to-end blueprint for breaking 256-bit elliptic-curve signatures with a quantum computer. The study puts a striking number on the problem. A fault-tolerant quantum machine could solve Bitcoin’s secp256k1 elliptic-curve problem in about 25.7 days, according to the estimate. Researchers arrived at a requirement of 19,397 physical qubits for the calculation. The figure includes the hardware needed to run the algorithm with quantum error correction. The result does not mean Bitcoin can be cracked today. IonQ has not demonstrated the attack on a working quantum computer. Instead, the paper traces the entire computation down to the operations a future machine would need to perform. Turning Shor into hardware Shor’s algorithm has long provided the theoretical route for breaking public-key cryptography with quantum computers. Turning that mathematics into a machine, however, creates a much larger engineering problem. IonQ’s researchers modeled the attack against secp256k1 as an actual fault-tolerant workload. The curve has become a useful benchmark because Bitcoin relies on it and cryptographers have studied it extensively. The resulting design uses 1,457 logical qubits and roughly 39 million Toffoli gates. Those logical resources then expand into thousands of physical qubits once error correction enters the picture. Chris Ballance, IonQ’s president of quantum computing, said the team compiled the computation down to the underlying error-correction primitives. That level of detail also allowed the researchers to calculate a provable lower bound for the probability of completing the computation successfully. IonQ says previous estimates often simplified away parts of the machine that could dominate runtime. No digital asset or cryptocurrency platform suffered an attack during the research, Ballance noted. Walking Cat becomes machine The team used IonQ’s Walking Cat architecture to turn the algorithm into a hardware design. The architecture combines trapped-ion computing with quantum error-correction techniques. Researchers then reshaped the architecture around the specific requirements of secp256k1. That produced a system with 19,397 physical qubits, putting it just below the 20,000-qubit scale IonQ highlighted in its announcement. John Gamble, IonQ’s vice president of architecture, described the result as an engineering blueprint rather than a purely theoretical resource estimate. That distinction matters. Quantum computers need enormous amounts of physical hardware to create a smaller number of reliable logical qubits. IonQ’s roadmap currently targets a fault-tolerant system with 10,000 physical qubits in 2027. The company expects further hardware and manufacturing advances around 2028. Sharper quantum benchmark Martin Roetteler, IonQ’s vice president of quantum applications R&D, said the reduction in resources came from progress across the stack. The researchers optimized the algorithm alongside the compiler, hardware architecture, and error-correction system. That coordination helped bring a workload once associated with much larger machines into the range of IonQ’s projected systems. The result does not establish that a quantum attack on Bitcoin is imminent. It does give researchers a much more concrete target for evaluating when such attacks could become practical. IonQ says the same full-stack approach can support work beyond cryptography. Its roadmap includes quantum applications in chemistry, materials science, financial services, optimization and national security. The secp256k1 study therefore serves as a demanding test of the architecture itself. It takes a famous quantum algorithm, a real cryptographic standard, and a proposed machine, then connects all three with numbers engineers can scrutinize. Get the latest in engineering, tech, space & science - delivered daily to your inbox.Aamir is a seasoned tech journalist with experience at Exhibit Magazine, Republic World, and PR Newswire. With a deep love for all things tech and science, he has spent years decoding the latest innovations and exploring how they shape industries, lifestyles, and the future of humanity.

Original Source

Read the full article at Interestingengineering →

KhanList aggregates and links to publicly available news content. We do not host full articles from third-party sources. Always verify important information with original sources.