Quantum computers need just 10,000 qubits — not the millions we assumed — to break the world's most secure encryption algorithms

United States News News

Quantum computers need just 10,000 qubits — not the millions we assumed — to break the world's most secure encryption algorithms
United States Latest News,United States Headlines
  • 📰 LiveScience
  • ⏱ Reading Time:
  • 456 sec. here
  • 9 min. at publisher
  • 📊 Quality Score:
  • News: 186%
  • Publisher: 51%

Keumars is the technology editor at Live Science. He has written for a variety of publications including ITPro, The Week Digital, ComputerActive, The Independent, The Observer, Metro and TechRadar Pro. He has worked as a technology journalist for more than five years, having previously held the role of features editor with ITPro.

It's quick and easy to access Live Science Plus, simply enter your email below. We'll send you a confirmation and sign you up for our daily newsletter, keeping you up to date with the latest science news.

Artificial IntelligenceIs the metaverse finally dead and buried? What's really going on with the embattled idea of living in virtual worlds.DNA shed by every living thing is lurking in the environment — and it could tell us how Earth is changing in real timeMeet the world's smallest AI supercomputer — it packs 'doctorate-level intelligence', its makers say, and can fit into your pocketPrevious error-correction schemes require hundreds of physical qubits per logical qubit, but the new scheme, depicted on the right, reduces this overhead by more than 100-fold.Unlock instant access to exclusive member features.Receive email from us on behalf of our trusted partners or sponsorsSign up for the latest discoveries, groundbreaking research and fascinating breakthroughs that impact you and the wider world direct to your inbox.Feed your curiosity with an exclusive mystery every week, solved with science and delivered direct to your inbox before it's seen anywhere else.Sign up to our free science & technology newsletter for your weekly fix of fascinating articles, quick quizzes, amazing images, and moreSign up to our monthly entertainment newsletter to keep up with all our coverage of the latest sci-fi and space movies, tv shows, games and books.Discover this week's must-see night sky events, moon phases, and stunning astrophotos. Sign up for our skywatching newsletter and explore the universe with us!Quantum computers don't need to be nearly as powerful as we thought to break the world's most secure encryption algorithms, scientists warn., than scientists have widely predicted ‪—‬ leaving sensitive data, like banking information and private messages, thought to be protected by encryption, open to interception.run calculations in parallel, rather than in sequence, meaning that increasing the number of qubits that power them exponentially boosts their performance. Theoretically, this means the machines could one day solve calculations in seconds that would take theUltrafast quantum chemistry engine could speed up the development of new medicines and materials Tapping into new 'probabilistic computing' paradigm can make AI chips use much less power, scientists sayby mathematician Peter Shor, can efficiently factorize large numbers. It was the first evidence that quantum computers could theoretically outperform classical computers in a practical problem. Because it is virtually unbreakable by classical means, it has become the basis for RSA public-key encryption, which is behind many of the world's leading encryption schemes.to break Shor's algorithm using a quantum computer — a far cry from today's best processors, which have just hundreds of qubits. But now, a surprising new study uploaded March 31 to theWorse yet, the authors argue that a quantum computer with just 26,000 qubits could take as little as seven months to crack RSA-2048 encryption, the industry encryption standard used to protect most digital certificates on the internet.Get the world’s most fascinating discoveries delivered straight to your inbox.The reason behind this shift from needing a system with millions of qubits to just tens of thousands comes down to improvements in the field ofUnlike classical bits, qubits are inherently"noisy," meaning they have a much higher error rate — 1 in 1 million million versus 1 in 1,000. This makes qubits far more likely to fail during calculations, with scientists saying that future systems need millions of qubits to outpace classical computers, rather than the hundreds of qubits fitted into today's state-of-the-art systems. One method of reducing error rates is to use logical qubits. These are collections of entangled physical qubits that share the same data, meaning that if one of the constituent physical qubits fails, the data exists elsewhere and calculations may continue running uninterrupted. 'Proof by intimidation': AI is confidently solving 'impossible' math problems. But can it convince the world's top mathematicians? 'Thermodynamic computer' can mimic AI neural networks — using orders of magnitude less energy to generate images AI just verified a proof that earned one of math's most prestigious prizes. Math will never be the same QEC projects aim to engineer qubits and software layers that make quantum computers less prone to errors, meaning fewer qubits are needed in a fault-tolerant system to achieve comparable performance levels. Neutral-atom quantum computers, meanwhile, are powered by qubits that are individual, charge-neutral atoms held in suspension by focused laser beams and cooled to near absolute zero.Specifically, physical qubits can participate in many logical qubits, not just one, theoretically cutting the number of qubits needed for one logical qubit from hundreds or thousands to as few as five. "Recent neutral-atom experiments have demonstrated universal fault-tolerant operations below the error-correction threshold, computation on arrays of hundreds of qubits, and trapping arrays with more than 6,000 highly coherent qubits," the scientists wrote in the study, which has not been peer-reviewed yet. "Although substantial engineering challenges remain, our theoretical analysis indicates that an appropriately designed neutral-atom architecture could support quantum computation at cryptographically relevant scales," they added."More broadly, these results highlight the capability of neutral atoms for fault-tolerant quantum computing with wide-ranging scientific and technological applications."In the study, the scientists proposed several new architectures for fault-tolerant quantum computers and analyzed performance with different error-correction mechanisms., have both demonstrated"below-threshold" operation. This means that once you apply QEC, increasing the number of qubits exponentially reduces the error rate — so the bigger the system is, the more error-correction compounds to render the quantum computer fault-tolerant. This is the opposite of applying no error-correction techniques, where error rates exponentially rise as you increase the qubit count in a quantum computer. In the study, the researchers extrapolated the potency of existing quantum computing systems and projected how powerful they would need to be to pose a threat to our cryptographic systems. They examined three key cryptographic algorithms: Shor's algorithm, which is now a benchmark for quantum computing performance; ECC-256,a modern-but-less-complex form of cryptography that's used to secure internet traffic and protect cryptocurrency; and the widely-used RSA-2048. They indicated in the study that, with no error correction applied, state-of-the-art quantum computers would need 1 million qubits to crack RSA in one week, while ECC would require only 500,000 qubits and tens of minutes to solve. Based on the calculations in the study, Shor's algorithm would be solvable with a system fitted with just 11,961 qubits. A system with between 10,000 and 26,000 qubits could crack ECC-256 within 10 days, and a machine with between 11,000 and 14,000 qubits could solve RSA-2048 in under three years.," the scientists wrote, these findings suggest we must take urgent measures to shift away from standard encryption. Google engineers, for example, say the world has It's worth noting that the study focused only on current QEC, leaving the door open to smaller systems achieving the same feats should other techniques improve. The scientists pointed out that improved physical qubit fidelities — designing physical qubits that are inherently less error-prone by nature — or algorithmic compression — further reducing the physical qubits required — are among the breakthroughs likely to be achieved in the coming years — meaning halving the number of qubits needed in future encryption-busting systems. "These findings have significant implications. Although substantial expertise, experimental development effort, and architectural design are required, our theoretical analysis suggests that a neutral atom system capable of implementing Shor's algorithm could be constructed," they wrote."This conclusion underscores the importance of ongoing efforts to transition widely-deployed cryptographic systems toward post-quantum standards designed to be secure against quantum attacks." Keumars is the technology editor at Live Science. He has written for a variety of publications including ITPro, The Week Digital, ComputerActive, The Independent, The Observer, Metro and TechRadar Pro. He has worked as a technology journalist for more than five years, having previously held the role of features editor with ITPro. He is an NCTJ-qualified journalist and has a degree in biomedical sciences from Queen Mary, University of London. He's also registered as a foundational chartered manager with the Chartered Management Institute , having qualified as a Level 3 Team leader with distinction in 2023.Quantum ComputingQuantum Computing Record-breaking feat means information lasts 15 times longer in new kind of quantum processor than those used by Google and IBMSpace Exploration

We have summarized this news so that you can read it quickly. If you are interested in the news, you can read the full text here. Read more:

LiveScience /  🏆 538. in US

 

United States Latest News, United States Headlines

Similar News:You can also read news stories similar to this one that we have collected from other news sources.

US scientists build noise-free phonon lasers to unlock quantum compassesUS scientists build noise-free phonon lasers to unlock quantum compassesUS-led development of a phonon laser with high accuracy is a step toward building quantum sensors and satellite-free navigation systems.
Read more »

How Anthony Leggett pushed the boundaries of quantum physicsHow Anthony Leggett pushed the boundaries of quantum physicsAfter the passing of physicist Anthony Leggett, columnist Karmela Padavic-Callaghan remembers their personal connection with this giant of quantum physics, and explores the legacy of his enduring recipe for testing the edges of the quantum world
Read more »

Bitcoin's Biggest Quantum Critic Breaks Down 'Failure' of Michael Saylor's Bitcoin StrategyBitcoin's Biggest Quantum Critic Breaks Down 'Failure' of Michael Saylor's Bitcoin StrategyFounder of Capriole Investments Charles Edwards details the $6.4 billion in wealth destruction within corporate BTC reserves, citing the failure of "locked leverage" in 2026.
Read more »

Quantum physics can confirm where someone is locatedQuantum physics can confirm where someone is locatedThe concept of entanglement links far-flung particles. That relationship can prove that someone is in the location they claim to be.
Read more »

Quantum Computing Built An Impossible Molecule — With Big ImplicationsQuantum Computing Built An Impossible Molecule — With Big ImplicationsAn international team of scientists proved the never-before-seen molecule's exotic nature using a quantum computer, potentially ushering in new scientific opportunities.
Read more »

Quantum Day: XRP Ledger Quantum Resilience Tested With Full Proof FeaturesQuantum Day: XRP Ledger Quantum Resilience Tested With Full Proof FeaturesXRP Ledger in spotlight as new research warns that quantum advances could break crypto security sooner than expected.
Read more »



Render Time: 2026-03-31 19:06:48