Google AI
The Times Australia

Times Media Advertising

Quantum computers are coming to break our codes faster than anyone expected

  • Written by: Craig Costello, Professor, School of Computer Science, Queensland University of Technology

Online data is generally pretty secure. Assuming everyone is careful with passwords and other protections, you can think of it as being locked in a vault so strong that even all the world’s supercomputers, working together for 10,000 years, could not crack it.

But last month, Google and others released results suggesting a new kind of computer – a quantum computer – might be able to open the vault with significantly less resources than previously thought.

The changes are coming on two fronts. On one, tech giants such as IBM and Google are racing to build ever-larger quantum computers: IBM hopes to achieve[1] a genuine advantage over classical computers in some special cases this year, and an even more powerful “fault-tolerant” system by 2029.

On the other front, theorists are refining quantum algorithms: recent work[2] shows the resources needed[3] to break today’s cryptography may be far lower than earlier estimates.

The net result? The day quantum computers can break widely used cryptography – portentously dubbed “Q Day” – may be approaching faster than expected.

The quantum hardware race

Quantum computers are built from quantum bits, or qubits, which use the counterintuitive properties of very tiny objects to carry out computations in a different and sometimes far more efficient way from traditional computers.

So far the technology is in its infancy, with the major goal to increase the number of qubits that can be connected to work as a single computer. Bigger quantum computers should be much better at some things than their traditional counterparts – they will have a “quantum advantage”.

Late last year, IBM unveiled a 120-qubit chip[4] which it hopes will demonstrate a quantum advantage for some tasks.

Google also recently announced[5] it planned to speed up its move to adopt encryption techniques that should be safe against quantum computers, known as post-quantum cryptography.

Alongside these tech giants, newer approaches are also flourishing. PsiQuantum is using light-based qubits and traditional chip-manufacturing technology. Experimental platforms such as neutral-atom systems have demonstrated control over thousands of qubits[6] in laboratory settings.

In response, standards bodies and national agencies are setting increasingly concrete timelines for moving away from common encryption systems that are vulnerable to quantum attack.

In the United States, the National Institute of Standards and Technology (NIST) has proposed a transition[7] away from quantum-vulnerable cryptography, with migration largely completed by 2035. In Australia, the Australian Signals Directorate has issued similar guidance[8], urging organisations to begin planning immediately and transition to post-quantum cryptography by 2030.

Algorithms make the lock-picking faster

Hardware is only half the story. Equally important are advances in quantum algorithms – ways to use quantum computers to attack encryption.

Much interest in quantum computer development was spurred by Peter Shor’s 1994 discovery[9] of an algorithm that showed how quantum computers could efficiently find the prime factors of very large numbers. This mathematical trick is precisely what you need to break the common RSA encryption method.

For decades, it was believed a quantum computer would need millions of physical qubits to pose a threat to real-world encryption. This is far bigger than current systems, so the threat felt comfortably distant.

That picture is now changing.

In March 2026, Google’s Quantum AI team released a detailed study showing that far fewer resources may be needed to attack a different kind of encryption which uses mathematical objects called elliptic curves. This is what systems including Bitcoin and Ethereum use – and the study shows how a quantum computer with fewer than half a million physical qubits[10] may be able to crack it in minutes.

That’s still a long way beyond current quantum computers, but around ten times less than earlier estimates.

At the same time, a March 2026 preprint[11] from a Caltech–Berkeley–Oratomic collaboration explores what might be possible using neutral-atom quantum computers. The researchers estimate that Shor’s algorithm could be implemented with as few as 10,000–20,000 atomic qubits. In one design they propose, a system with around 26,000 qubits could crack Bitcoin’s encryption in a few days, while tougher problems like the RSA method with a 2048-bit key would need more time and resources.

In plain terms: the codebreakers are becoming more efficient. Advances in algorithms and design are steadily lowering the bar for quantum attacks, even before large-scale hardware exists.

What now?

So what does this mean in practice?

First, there is no immediate catastrophe – today’s cryptography won’t be broken overnight. But the direction of travel is clear. Each improvement in hardware or algorithms reduces the gap between current capabilities and useful quantum cracking machines.

Second, viable defences already exist. NIST has standardised several post-quantum cryptographic algorithms[12] which are believed to be resistant to quantum attacks.

Technology companies have begun deploying these in hybrid modes: Google Chrome and Cloudflare, for example, already support post-quantum protections in some protocols and services.

Systems that rely heavily on elliptic-curve cryptography – including cryptocurrencies and many secure communication protocols – will need particular attention. Google’s recent work[13] explicitly highlights the need to migrate blockchain systems to post-quantum schemes.

Finally, this is a two-front race. It is not enough to track progress in quantum hardware alone. Advances in algorithms and error correction can be just as important, and recent results show these improvements can significantly reduce the estimated cost of attacks.

Every new headline about reduced qubit counts or faster quantum algorithms should be understood for what it is: another step toward a future where today’s cryptographic assumptions no longer hold.

The only reliable defence is to move – deliberately but decisively – toward quantum-safe cryptography.

References

  1. ^ hopes to achieve (newsroom.ibm.com)
  2. ^ recent work (research.google)
  3. ^ resources needed (arxiv.org)
  4. ^ a 120-qubit chip (newsroom.ibm.com)
  5. ^ announced (blog.google)
  6. ^ control over thousands of qubits (arxiv.org)
  7. ^ transition (nvlpubs.nist.gov)
  8. ^ similar guidance (www.cyber.gov.au)
  9. ^ Peter Shor’s 1994 discovery (doi.org)
  10. ^ fewer than half a million physical qubits (research.google)
  11. ^ a March 2026 preprint (arxiv.org)
  12. ^ several post-quantum cryptographic algorithms (nvlpubs.nist.gov)
  13. ^ recent work (research.google)

Read more https://theconversation.com/quantum-computers-are-coming-to-break-our-codes-faster-than-anyone-expected-280303

Times Magazine

Why Australian Enterprises Are Rethinking Their Core Communication Technologies

The corporate landscape in Australia has undergone a permanent structural shift over the past few ...

Road safety risk: New data reveals almost 2 in 3 Australian drivers are letting car maintenance slide as cost of living pressures bite

Australians are putting off vehicle maintenance and new research released on the eve of National R...

Woodroffe footy club BBQ legend crowned in national Bunnings search

Bunnings has found its latest community hero, naming Brent Tanner from Darwin Buffaloes Football C...

VoltX Energy expands into Victoria & ACT to meet surging home battery demand

Leading Australian energy solutions provider VoltX Energy and premier sponsor of the NRL Manly Wa...

Victorian Drivers To Receive 20% Rego Rebate From June 1 In Major Cost-Of-Living Measure

Victorian motorists will begin receiving significant registration savings from June 1 as the Allan...

How Australian Businesses Are Using AI To Cut Costs And Improve Efficiency

Artificial intelligence was once viewed by many small business owners as something futuristic, exp...

Quickest Way of Getting Rid of Your Old Cars in Brisbane?

If you are done searching for a practical solution for quickly getting rid of your old car, this w...

The Human Supplement Craze Has Officially Gone to the Dogs (Literally)

Australians’ appetite for supplements is no longer limited to their own vitamin cabinets. New reta...

AI Guilt: It’s Real — But it is irrational

Artificial intelligence is rapidly becoming one of the most powerful tools ever made available to ...

The Times Features

The Business of Becoming a Doctor

For many Australians, doctors appear at the end of a long journey. Patients book an appointment, w...

A good night's sleep - Mattresses are not all the …

A good night’s sleep is no accident. Most Australians spend more than a third of their lives in be...

Phuket Villa Holidays: How to Choose the Right Stay for…

Private villas can be a practical option for Australian travellers heading to Phuket. Compared wit...

Bowen: The East Coast’s Secret Answer to Broome

You do not need to fly all the way to Western Australia to experience the magic of the outback mee...

Breakfast: step up to something new at home

Australians have long loved the traditional breakfast of bacon, eggs and toast, but in an era of r...

The battle that changed the war: how Ukraine’s stand at…

When historians eventually examine the defining moments of the war in Ukraine, they may conclude t...

The Great Indoors: Commune Group Has Every Reason To Ge…

From Ramen Nights To $15 Pho And Midweek Set Menus, Commune's Southside Venues This Winter Tokyo Ti...

Why Australians need to rethink new apartments after th…

As the Federal Government pushes to accelerate housing supply and incentivise new residential deve...

SpaceX goes public: how Australians can invest in Elon …

One of the most anticipated share market listings in history is about to take place, with Elon Mus...