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 · MemoryRegisters暫存器Compare a classical register to a quantum one.$n$ qubits: $2^n$ amplitudes, one measured string. That is the resource.
  2. 02 · ISAInstructions指令Apply a gate, then undo it.Quantum instructions are reversible rotations. Erase is not allowed.
  3. 03 · CircuitsPrograms程式Write a two-qubit circuit. Run it.Width is qubits. Depth is time. Measurement is the only if.
  4. 04 · OraclesKickback回踢Change the target. Watch the control pick up a minus.Oracles answer in phases. That is how superposition asks many questions.
  5. 05 · SearchGrover格羅弗Pick the marked item. Rotate toward it.Grover amplifies the marked item. More is not better — you can walk past it.
  6. 06 · A resourceTeleport傳送Prepare Alice. Land the state on Bob.Teleportation consumes entanglement and two classical bits. Nothing is cloned.
  7. 07 · Shor’s movePeriod週期Feed a periodic register to the QFT.Shor finds a period. Factoring is the wrap. The QFT is the quantum piece.
  8. 08 · The systemThe stack層次Explode the machine under the circuit.The circuit is a wish. The stack under it is the machine.