Primer

Volume III · 00 · The computer

Volume III · Computing

Physics is the substrate. This is the computer: registers, oracles, Grover, the fridge.

Physics is the substrate. Computing is the program: a register of amplitudes, a reversible instruction set, oracles, then Grover — search by rotating toward the marked item.

In English

Volume II is the physics. This volume is the computer: many qubits as memory, reversible instructions, a search trick (Grover), a teleport, and the fridge the whole stack sits in.

Try this
If superposition is still foggy, go back to Volume II. Otherwise start at Registers.
Keep this
A quantum computer is a programmable box of amplitudes, with a very grumpy fridge.

The stack · click a layer

  1. 08The stack
  2. 07Period
  3. 06Teleport
  4. 05Grover
  5. 04Kickback
  6. 03Programs
  7. 02Instructions
  8. 01Registers

What this is

A 1-, 2-, and 3-qubit state-vector you can program: reversible gates, kickback, Grover, teleportation, a toy QFT. The stack chapter is the fridge around it.

What this is not

Not a hardware emulator and not Qiskit. Deutsch lives in Volume II. This volume is the computer you build on that physics — algorithms plus the machine that has to run them.

  1. 01 · MemoryRegistersCompare a classical register to a quantum one.n qubits: 2ⁿ amplitudes, one measured string. That is the resource.
  2. 02 · ISAInstructionsApply a gate, then undo it.Quantum instructions are reversible rotations. Erase is not allowed.
  3. 03 · CircuitsProgramsWrite a two-qubit circuit. Run it.Width is qubits. Depth is time. Measurement is the only if.
  4. 04 · OraclesKickbackChange the target. Watch the control pick up a minus.Oracles answer in phases. That is how superposition asks many questions.
  5. 05 · SearchGroverPick the marked item. Rotate toward it.Grover amplifies the marked item. More is not better — you can walk past it.
  6. 06 · A resourceTeleportPrepare Alice. Land the state on Bob.Teleportation consumes entanglement and two classical bits. Nothing is cloned.
  7. 07 · Shor’s movePeriodFeed a periodic register to the QFT.Shor finds a period. Factoring is the wrap. The QFT is the quantum piece.
  8. 08 · The systemThe stackExplode the machine under the circuit.The circuit is a wish. The stack under it is the machine.