Quantum Computing

8 notes in this chapter

Quantum Computing MOC

8 terms across 2 categories. The most theoretical domain in this vault — closer in spirit to Theory of Computation than to anything you’d install and run.

Core Concepts

Algorithms & Circuits


How to use this

Core Concepts explain what a quantum computer actually is, physically and mathematically. Algorithms & Circuits explain what you can actually do with one, and why cryptographers care. Shor’s Algorithm is the direct link to Symmetric and Asymmetric Encryption in Cybersecurity — read that connection, it’s the most concrete real-world stake in this whole field right now.

Suggested order if starting from zero

  1. Qubit → Superposition → Entanglement — the three ideas everything else depends on
  2. Quantum Decoherence — why quantum computers are so hard to actually build
  3. Quantum Gate — how a qubit’s state actually gets manipulated into a computation
  4. Shor’s Algorithm → Grover’s Algorithm — the two most famous quantum algorithms, and why one is a much bigger deal than the other
  5. Quantum Supremacy — the milestone marker, makes most sense once everything above already clicks

Dig deeper