Logical qubits vs physical qubits why the difference matters for Q-Day

Started by ScrollGoblin10, Today at 02:36 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Topic: Logical qubits vs physical qubits why the difference matters for Q-Day   Views(Read 56 times)
Active members in this topic:
ScrollGoblin10(1)

ScrollGoblin10

TL;DR

  • Physical qubits are the noisy hardware elements, logical qubits are error protected units built from many physical qubits
  • Breaking RSA-2048 or 256 bit elliptic curve cryptography needs on the order of a thousand or more high quality logical qubits running billions or millions of operations
  • Google's March 2026 estimate put breaking 256 bit elliptic curve keys at roughly 1,200 to 1,450 logical qubits, or fewer than half a million physical qubits on suitable hardware
  • Headlines about logical qubits need careful reading: error detected is not the same as error corrected, and postselection can flatter results
  • Watch logical error rates, logical operation counts and how many logical qubits run together, not just physical qubit totals

Why the distinction matters

Every few weeks a headline announces a quantum computer with more qubits than ever before. For anyone tracking Q-Day, the natural question is whether that number brings the threat to RSA and elliptic curve cryptography closer. The honest answer is that it depends almost entirely on what kind of qubits are being counted. Physical and logical qubits are very different things, and confusing them leads to both false alarm and false comfort

This thread explains the difference in plain language, describes how researchers turn physical qubits into logical ones, and connects the numbers to the published resource estimates for breaking today's public key cryptography. It also offers a checklist for reading announcements. If you take one thing away, let it be this: logical qubits are the currency that matters for Q-Day

Physical qubits: the raw material

A physical qubit is an actual piece of hardware: a superconducting circuit, a trapped ion, a neutral atom, a photon or a spin in a semiconductor. Each one can hold quantum information, but each one is also imperfect. Operations on physical qubits fail a small fraction of the time, and stored states drift because of noise from the environment. The best two qubit gates today have error rates around one in a thousand or a little better on leading platforms

That might sound tiny, but useful algorithms need enormous numbers of operations. Shor's algorithm against real key sizes needs millions to billions of logical operations. With an error every thousand steps, a computation that long would fail almost immediately. No amount of extra physical qubits fixes that on its own

Physical qubit counts therefore measure capacity, not capability. A machine with thousands of noisy physical qubits may be excellent for research, but it cannot run long cryptographic algorithms. What matters is how well those qubits can be combined into something more reliable. That is where error correction comes in

Quantum annealers illustrate the point well. D-Wave systems contain thousands of physical qubits, yet they are designed for optimisation and cannot run Shor's algorithm at all. Their qubit counts say nothing about the Q-Day timeline. Context always matters when comparing numbers

Logical qubits: the usable product

A logical qubit spreads one unit of quantum information across many physical qubits using an error correcting code. The code is designed so that errors on individual physical qubits can be detected and corrected without disturbing the encoded information. Repeated rounds of measurement, called syndrome extraction, reveal where errors have probably occurred. A classical decoder then decides what correction to apply

The key property is what happens as the code grows. If physical error rates are below a critical threshold, making the code larger reduces the logical error rate exponentially. Google's Willow results in December 2024 were the landmark demonstration of this behaviour for the surface code. Each step up in code size cut the logical error rate roughly in half, which showed that scaling works in practice

The ratio of physical to logical qubits depends on the physical error rate and the code. The widely studied surface code might need hundreds to around a thousand physical qubits per logical qubit for cryptographically relevant work. Newer codes such as quantum low density parity check codes, central to IBM's roadmap, aim to cut that overhead substantially. Better physical qubits also reduce the overhead, which is why fidelity improvements matter so much

Code distance is the term you will see most often in these discussions. Roughly speaking, a code of distance d can correct any set of errors that touches fewer than half of d physical qubits along a path through the code. Larger distances give stronger protection but need more physical qubits. Each headline about a new distance record is a claim about how far a team has scaled this protection

What breaking cryptography requires

Researchers estimate the resources for attacking cryptography in logical terms first, then translate them into physical requirements for specific hardware assumptions. In May 2025, Craig Gidney of Google Quantum AI estimated that RSA-2048 could be factored in under a week by a machine with fewer than one million noisy physical qubits, a twentyfold reduction from his 2019 estimate with Martin Ekera. The improvement came from algorithmic and error correction advances, not from new hardware. Estimates like this show how software progress narrows the gap

Elliptic curve cryptography looks even more exposed. A paper by Google researchers and collaborators including Dan Boneh and Justin Drake, posted to the IACR ePrint archive in March 2026, estimated that breaking 256 bit elliptic curve keys would need either about 1,200 logical qubits and 90 million Toffoli gates or about 1,450 logical qubits and 70 million Toffoli gates. On superconducting hardware with physical error rates around one in a thousand, that corresponds to fewer than half a million physical qubits running for minutes. Elliptic curves protect most TLS handshakes, many digital signatures and nearly all cryptocurrency wallets

These numbers explain why logical qubits are the metric to watch. A machine needs on the order of a thousand high quality logical qubits, sustained through tens of millions of operations or more, before it threatens these systems. Today's public demonstrations are far smaller in operation count, even when logical qubit numbers sound large. The gap is real, but it is closing faster than many expected a few years ago

Time matters as well as size. An attack that takes a week is very different from one that takes minutes, especially for keys that change often. Elliptic curve keys on long lived certificates or cryptocurrency addresses with exposed public keys are vulnerable even to slow attacks. Short lived session keys are mainly at risk if traffic was recorded

Reading logical qubit headlines carefully

In March 2026, Quantinuum researchers posted results from the 98 qubit Helios trapped ion system reporting computations with up to 94 error detected logical qubits and 48 error corrected logical qubits. Those are impressive numbers, but the details matter. The 94 figure used codes that detect errors and then discard runs where errors appear, a technique called postselection. In some of the deepest circuits, only a few percent of runs were kept

Error detection and error correction are not the same. Detection tells you something went wrong, while correction fixes it and lets the computation continue. Long algorithms like Shor's need correction, because discarding runs becomes impossibly expensive as circuits grow. Results that rely heavily on postselection are valuable research steps, but they do not translate directly into cryptographic capability

None of this diminishes the achievement. Detecting errors reliably across dozens of logical qubits is a necessary step towards correcting them at scale. Quantinuum published acceptance rates openly, which allows informed readers to judge the results fairly. That transparency is exactly what good scientific communication looks like

Logical error rates also need context. In October 2026, Quantinuum announced a logical operation fidelity of 99.9995 percent on Helios using a colour code, roughly five errors in a million operations according to the company, with errors falling by a factor of about 12 for each increase in code distance. That is excellent progress. Cryptographic attacks, however, need logical error rates many orders of magnitude lower still, sustained across a large number of logical qubits at once

Google's work on Willow shows similar care. In July 2026, Google Quantum AI reported using reinforcement learning to tune more than 1,000 control parameters during error correction, achieving an average logical error of about 7.7 in ten thousand per cycle on a distance seven surface code. The calibration technique improved results by around 20 percent beyond expert tuning. Advances like these compound over time, which is why steady engineering news matters as much as dramatic headlines

A checklist for announcements

  • Are the qubits physical, error detected logical or error corrected logical
  • What is the logical error rate per operation or per cycle, and how was it measured
  • How many logical qubits operated together in the same computation
  • How many logical operations were run, and how deep were the circuits
  • Was postselection used, and what fraction of runs were kept
  • Is the result peer reviewed, a preprint or a company announcement

What roadmaps promise

Several companies now publish logical qubit targets with dates. IBM's roadmap aims for a system called Starling by 2029 capable of 100 million operations on 200 logical qubits. Quantinuum says its Apollo system remains on track for universal fault tolerance in 2029, with an intermediate system targeting around 100 logical qubits. Google, QuEra and others have published their own milestones towards fault tolerance

Roadmaps are plans, not guarantees, and timelines in this field have slipped before. Still, the numbers in these roadmaps are within one or two orders of magnitude of the resource estimates for breaking cryptography. That proximity is exactly why governments and companies moved their migration deadlines to around 2030. The prudent assumption is that capability could arrive within the planning horizon of systems being built today

Neutral atom groups have made notable logical qubit results too. A Harvard, MIT and QuEra collaboration ran circuits on up to 48 logical qubits in a reconfigurable atom array, published in Nature in December 2023. Results from several platforms now regularly feature dozens of logical qubits. Comparing them requires the checklist above, since codes, error rates and postselection differ widely

Why this should motivate calm action

Understanding logical qubits should reassure and motivate at the same time. It reassures because today's machines, however large their physical qubit counts, are not close to running Shor's algorithm against real keys. It motivates because the trajectory of logical qubit quality and resource estimates is clearly downward. Migration projects take years, so waiting for a dramatic logical qubit headline would leave too little time

For Q-Day watchers, the practical outcome is a better filter for news. Large physical qubit numbers, quantum annealing results and error detected demonstrations do not change the cryptographic risk overnight. Steady improvements in error corrected logical qubits, logical operation counts and resource estimates do. Tracking those signals helps keep discussions on this forum grounded

Closing thoughts

The difference between physical and logical qubits is one of the most useful concepts for anyone following quantum security. It explains why headlines can be both exciting and misleading, and why expert estimates matter more than raw qubit counts. Logical qubits are improving quickly, and that is wonderful news for science. It is also a clear reminder to keep post quantum migration on schedule

Please share new logical qubit results in the replies with the checklist answers where possible. Over time, this thread could become a reliable tracker of real progress towards fault tolerance. That would be a valuable service for the whole community



Key references for citation

  • Google Quantum AI, Quantum error correction below the surface code threshold, Nature, December 2024
  • Craig Gidney, How to factor 2048 bit RSA integers with less than a million noisy qubits, arXiv, May 2025
  • Babbush, Zalcman, Gidney and colleagues, Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations, IACR ePrint 2026/625, March 2026
  • Quantinuum, computations with error detected and error corrected logical qubits on Helios, arXiv preprint, March 2026
  • Quantinuum, error correction record announcement, 19 October 2026
  • Google Quantum AI, reinforcement learning for quantum error correction calibration, July 2026
  • IBM Quantum roadmap to Starling, June 2025