Opinion · NSP Fellows
Quantum Computing's Impact on Military Intelligence
Seven questions for intelligence planning, without confusing research promise with operational capability
On this page
Quantum computing raises important intelligence questions, but the questions are more useful when the technical claims are precise. An algorithm that could threaten certain public-key systems is not a machine that can decrypt everything. A promising research application is not a demonstrated battlefield capability. Intelligence planning should begin with those distinctions.
The seven questions below retain the original article's focus on strategic foresight. They separate established foundations, implementation challenges and policy judgments. The goal is preparedness that can be justified, rather than certainty about a future nobody can date confidently.
1. Which encryption needs to change?
Shor's work established quantum algorithms for factoring and discrete logarithms, which underpin threats to important public-key cryptosystems. That mathematical result does not imply that every form of encryption becomes obsolete.1 Nor does it demonstrate an operational machine capable of breaking intelligence communications at scale.
Post-quantum cryptography has also moved beyond being merely under development. In August 2024, NIST finalised FIPS 203, 204 and 205: ML-KEM for key establishment, and ML-DSA and SLH-DSA for digital signatures.2 Those are distinct functions. A migration plan needs to address how systems establish keys and verify identity, not just replace a product labelled encryption.
The planning question is concrete: which systems depend on vulnerable cryptography, and who owns the transition? I recommend beginning with an inventory of protocols, certificates, dependencies and suppliers, then identifying where replacements must interoperate with partners. This is a planning recommendation, not a claim that every military follows one timetable.
2. Which secrets must remain secret longest?
The possibility of collecting encrypted material now and attempting decryption later makes confidentiality duration relevant to risk. This is conditional: later decryption depends on the scheme, the material collected and the capability eventually available. The original article's prediction of an automatic intelligence gold rush was too certain.
Instead of asking whether secrets should expire earlier, ask how long the information must remain protected. A source's identity or a sensitive relationship may remain consequential long after one operation ends. Where disclosure would remain damaging, uncertainty about future capability supports earlier migration planning rather than shorter protection commitments.
3. What would count as a real signals-intelligence advantage?
Quantum computers are not general engines for instantly processing arbitrary intercepted data. The National Academies' 2019 assessment describes important constraints, including quantum error correction and the cost of loading large classical inputs.3 That report is a foundational assessment, not a current inventory of classified capability.
Before accepting a claim about near-instant signals intelligence, I would ask which task was tested, which inputs it used, what classical baseline it beat and whether the comparison included the whole workflow. A useful research result may address only one step. Total battlefield awareness should not be inferred from it.
4. What happens to privacy if some protections weaken?
There is no basis here for absolute decryption of any communication. Grover's search algorithm describes a different kind of quantum speed-up from Shor's factoring and discrete-logarithm results; it does not amount to a universal way to read every encrypted message.4
The policy concern remains serious without that exaggeration. If particular protections weaken, organisations should revisit access, retention and oversight practices. I recommend separating the question of what can be accessed from the question of what should be collected or used. Technical capability cannot answer the second question on its own.
5. Could unequal access change strategic relationships?
An imbalance in resources and expertise could affect access to quantum technologies. The consequence is a scenario to examine, not evidence that a particular arms race or new international hierarchy is inevitable.
For smaller states and organisations, practical options may include common standards, interoperable procurement and partnerships that reduce dependence on an opaque supplier. Those proposals deserve assessment on their own merits. The article should not imply that buying a quantum system automatically confers intelligence dominance.
6. How should claims about quantum AI be tested?
The original article suggested unmatched real-time decision-making. That prediction was not supported by a cited operational demonstration. A more useful question is what advantage a proposed system delivers for a specified task, at a specified cost, under realistic constraints.
I recommend requiring reproducible comparisons with capable classical approaches, including data preparation and error-related overheads. If an advantage appears only under assumptions unavailable in the intended workflow, planners should state that limitation. A quantum label should not relax the evidence required for a military decision-support system.
7. Does new technology displace existing responsibilities?
Distinction and proportionality are not concepts to discard when computing improves. The ICRC's treatment of cyber operations explains how proportionality constrains anticipated incidental civilian harm in armed conflict.5 Applying legal rules to a particular operation requires attention to its facts; the technology's novelty does not by itself erase the framework.
For planning purposes, I would require a clear account of the system's intended role, foreseeable failure and civilian consequences, along with appropriate legal assessment. This is a recommendation for oversight, not a claim that an intelligence algorithm is automatically a weapon or that every collection operation is governed by identical rules.
Preparedness without prediction
The immediate opportunity is to improve decisions that do not require a confident forecast of quantum arrival: identify cryptographic dependencies, prioritise information with long confidentiality needs, plan interoperable transitions and demand evidence for operational claims. NIST's transition work helps distinguish vulnerable standards from post-quantum replacements; its IR 8547 page identifies the referenced document as an initial public draft, not a final universal mandate.6
The strategic value of foresight lies in recognising uncertainty and acting proportionately within it. A premium intelligence analysis should help readers separate what has been established, what remains conditional and what they can responsibly do next.
Sources and notes
- Peter W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer (expanded paper, 1995; revised 1996). A mathematical algorithmic result, not an operational decryption demonstration. ↩
- NIST, NIST Releases First 3 Finalized Post-Quantum Encryption Standards (August 13, 2024). The three standards cover key establishment and digital signatures. ↩
- National Academies of Sciences, Engineering, and Medicine, Quantum Computing: Progress and Prospects (2019), Summary. Used for foundational constraints, not as a September 2026 hardware survey. ↩
- Lov K. Grover, A fast quantum mechanical algorithm for database search (1996). Search speed-up is distinct from universal decryption. ↩
- ICRC, Cyber Operations During Armed Conflict: The Principle of Proportionality (March 2023). Supports the legal principle and its application to cyber attacks; not a prediction about quantum intelligence. ↩
- NIST, IR 8547, Transition to Post-Quantum Cryptography Standards, initial public draft (November 2024), publication-status page. Do not represent the draft as a final binding transition deadline. ↩
