# Quantum Computing Quantum computing is the application of [[Quantum Mechanics]] to computation — using qubits (quantum bits) that exploit superposition and entanglement to perform certain calculations exponentially faster than any classical computer. Where a classical bit is either 0 or 1, a qubit can exist in a superposition of both states simultaneously; where classical bits are independent, entangled qubits are correlated in ways that allow quantum algorithms to explore vast solution spaces in parallel. For specific problem classes — cryptography, molecular simulation, optimization — quantum computers promise capabilities that no amount of classical hardware can match. ## How it works A quantum computer manipulates qubits through quantum gates (the quantum equivalent of classical logic gates), building up interference patterns that amplify correct answers and cancel wrong ones. The key algorithms that drive the field are: **Shor's algorithm** (1994): factors large numbers exponentially faster than any known classical algorithm. This is the national-security threat — RSA encryption, which secures most internet communications and financial transactions, relies on the difficulty of factoring large numbers. A sufficiently powerful quantum computer running Shor's algorithm would break RSA and most current public-key cryptography. **Grover's algorithm** (1996): searches unsorted databases quadratically faster than classical search. Less dramatic than Shor's but broadly applicable. **Quantum simulation**: Richard Feynman's original motivation (1982) — simulating quantum systems (molecules, materials, chemical reactions) on a quantum computer rather than struggling to simulate them classically. This has the most immediate practical potential, with applications in drug discovery, materials science, and chemistry. ## The engineering challenge Building a useful quantum computer is extraordinarily difficult. Qubits are fragile: they lose their quantum properties (decohere) when they interact with the environment. Current quantum computers operate at temperatures near absolute zero, require extreme isolation, and still suffer error rates far too high for most practical applications. The field is pursuing multiple qubit technologies — superconducting circuits (Google, IBM), trapped ions (IonQ, Quantinuum), photonic systems (PsiQuantum), and topological qubits (Microsoft) — with no consensus on which approach will scale. Google's 2019 "quantum supremacy" demonstration (a 53-qubit processor completing a specific calculation in 200 seconds that would take a classical supercomputer an estimated 10,000 years) was a milestone, but the task had no practical application. The gap between quantum supremacy on a contrived problem and quantum *advantage* on a useful problem remains large. ## The national-security race Quantum computing is a first-tier national-security competition between the United States and China. The stakes are existential for the current security architecture: if either side achieves a cryptographically relevant quantum computer before the other transitions to post-quantum encryption, it could decrypt the other's classified communications — including retroactively decrypting previously intercepted encrypted traffic ("harvest now, decrypt later"). The U.S. quantum effort spans DARPA, NSA, the Department of Energy national laboratories, [[In-Q-Tel]] (the CIA's venture capital arm, which has invested in multiple quantum startups), and private-sector leaders (Google, IBM, Microsoft, Amazon). China's effort is heavily state-directed, with major investments in quantum communication (including a quantum-encrypted satellite network) and quantum computing research at the University of Science and Technology of China. The competition is an active front in the broader tech-superpower rivalry the vault tracks. ## KB significance Quantum computing matters for the vault at three levels. First, it is a core component of the [[Defense Tech Ecosystem]] — quantum-relevant companies receive government funding through the same channels (DARPA, In-Q-Tel, national labs) that the vault tracks across AI, biotech, and space. Second, the cryptography threat means quantum computing intersects with every surveillance, privacy, and digital-security question in the vault. Third, [[Guillaume Verdon]] (founder of Extropic, a quantum-AI hardware company) is the originator of the [[Effective Accelerationism]] ideology, making quantum computing a direct ancestor of one of the vault's tracked ideological movements — the line from quantum physics to e/acc to the Musk-adjacent tech-right is traceable through specific people and companies. ## See Also - [[Quantum Mechanics]] — the underlying physics - [[In-Q-Tel]] — the CIA venture arm investing in quantum startups - [[Guillaume Verdon]] — quantum physicist turned e/acc founder - [[Effective Accelerationism]] — the ideology with quantum-physics roots - [[Defense Tech Ecosystem]] — the funding and contractor network