Quantum Computing
A computing paradigm that performs computation using quantum bits (qubits) exploiting superposition and entanglement, capable of efficiently solving certain classes of mathematical problems — most significantly integer factorization via Shor's algorithm — that are computationally infeasible for classical computers at the scale current cryptography relies on.
- Distinct from quantum cryptography and quantum key distribution, which use quantum physics for secure communication rather than computation — the three are often conflated but address different problems
- Shor's algorithm, run on a sufficiently large and stable quantum computer, would efficiently factor the large numbers that RSA encryption relies on being computationally infeasible to factor
- No quantum computer currently in existence has the scale, stability, or error-correction maturity to break real-world RSA or elliptic curve cryptography — the threat remains projected rather than present
- The "harvest now, decrypt later" threat model treats quantum computing as a future risk to data encrypted today, driving migration planning well ahead of actual cryptographically relevant quantum capability
- Distinct from quantum networking and quantum sensing, which apply quantum-mechanical principles to communication and measurement rather than computation
Where a classical computer's bits are strictly 0 or 1, a qubit can exist in superposition of both states simultaneously, and multiple qubits can be entangled such that their states are correlated in ways with no classical analogue. For most everyday computation this offers no advantage, but for a small set of specific mathematical problems — most consequentially, factoring large integers — quantum algorithms provide an exponential speedup over the best known classical approach, which is why quantum computing is treated as a cryptographic threat rather than a general computing upgrade.
The operationally important distinction, often lost in general coverage of "the quantum threat," is between quantum computing's theoretical capability and its current practical state: today's quantum computers have neither the qubit count nor the error-correction maturity to run Shor's algorithm against real-world RSA-2048 or equivalent elliptic curve keys, and credible estimates for when a cryptographically relevant quantum computer might exist vary widely and remain uncertain. What is certain is the asymmetry of the risk: data encrypted today with vulnerable algorithms can be recorded now and decrypted later once capable quantum computers exist, which means the migration timeline for quantum-safe cryptography is driven by how long data must stay confidential, not by how soon quantum computers are expected to arrive. For CE verticals, this reframes quantum computing from a distant research curiosity into a present-day compliance and risk-planning input: government and defense communications and long-lifetime critical infrastructure configuration data are exactly the kind of assets where the confidentiality window extends far enough into the future that "harvest now, decrypt later" risk already justifies migration planning, independent of exactly when a cryptographically relevant quantum computer is actually built.
Quantum Computing. ConnectedEarth Knowledge Base. https://connectedearth.space/knowledge-base/quantum-computing/ (updated 13 September 2026).