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

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 ...

Australians Are Keeping Their Cars Longer — And It’s Changing The Market

Australia’s car market is undergoing a subtle but important transformation. People are keeping th...

Streaming Fatigue: Australians Overwhelmed By Subscriptions

Streaming was once supposed to simplify entertainment. Instead, many Australians now feel overwhe...

Why Shopping Centres No Longer Feel Exciting

There was a time when going to the shopping centre felt like an event. Families spent entire Satu...

The Times Features

Most Australians think the Budget Just Changed the Rule…

A generation of Australians may be entering the biggest rethink of wealth creation since the rise ...

Remember All-You-Can-Eat Restaurants? Australia Still M…

For many Australians, few dining experiences created more excitement than the words: “All you can ...

Australia’s Changing Family Dynamic: When Adult Childre…

Australia’s housing affordability crisis is no longer simply an economic issue. It is reshaping t...

ASX Movements Since Labor’s Budget: What Investors Are …

Australia’s share market has spent recent weeks digesting the implications of Labor’s federal budg...

QLD Day

On Saturday 6 June, parkrun events across the state will be a sea of maroon, with communities  str...

NAGNATA: ‘FUTURE = FIBRE’ — Movement 21 at AFW 2026 …

Photography by Cesar OcampoOn Day 3 of Australian Fashion Week 2026, the energy at the runway shifte...

Flu Season in Australia: Why Health Authorities Are Tak…

As winter settles across Australia, so too does the annual flu season — a recurring health challen...

Smart Supermarket Shopping: The Money-Saving Hacks Aust…

Australians are becoming smarter supermarket shoppers. Rising grocery prices, higher mortgage rep...

Kmart’s Homewares Revolution: How a Discount Retailer B…

There was a time when many Australians viewed Kmart as the place to buy low-cost basics, school su...