Quantum Computing Learning Path

A suggested reading order for QCSP’s quantum computing blog series, from first principles to hands-on implementation. Several posts build directly on the one before them, so within each track, start at the top and work down.

Foundations

  1. Introducing Quantum Computing — a plain-language starting point for the field.
  2. Think of a Number: How to Program a Quantum Computer — a simple puzzle that introduces how quantum programs work.
  3. Quantum Computing: Programming the Quantum Dice — simulating randomness using qubit superposition.
  1. Quantum Searching — how Grover’s search works, worked out by hand.
  2. Programming the Quantum Search — the same algorithm, implemented in Qiskit.

Cryptography — RSA Track

  1. How RSA Encryption Works — classical RSA encryption, no quantum computer required.
  2. Period Finding and the RSA — the number-theory trick quantum computers exploit.
  3. RSA Encryption and Quantum Computing — the theory behind cracking RSA with a quantum computer.

Cryptography — Elliptic Curve Track

  1. Elliptic Curve Cryptography — classical elliptic curve cryptography.
  2. Quantum Computing and Elliptic Curve Cryptography — the quantum attack on elliptic curve keys.

Cryptography — Capstone

  1. Constructing the Quantum Fourier Circuit — building the QFT circuit from scratch.
  2. Programming Shor’s Algorithm to Crack the RSA Cryptography — bringing RSA, period finding, and the QFT circuit together in Qiskit.

Optimization: Ising Model & VQE

  1. I Sing Quantum Computing — an introduction to the Ising Model for NP-complete problems.
  2. Traveling Salesman and Quantum Computing — mapping the Traveling Salesman Problem onto the Ising Model.
  3. Introducing the Variational Quantum Eigensolver — a heuristic for tackling problems too large to solve exactly.

Advanced Application

  1. Computing State Vector of Probability Distributions — deriving a generic circuit for probability distribution functions.