Quantum Algorithms Ladder¶
Who This Is For¶
Use this ladder only when you intentionally want one breadth-first quantum benchmark inside an algorithms repo, not because you expect ordinary contest ROI.
Warm-Up¶
- state the Deutsch-Jozsa promise exactly
- explain why
constantandbalancedare the only allowed oracle types - explain what the zero-state amplitude is measuring
Core¶
- phase-sign view
(-1)^{f(x)} - Hadamard-layer intuition
CONSTANTvsBALANCEDthrough the|0^n>amplitude
Repo Anchors¶
Stretch¶
- read one note on Simon or Grover and explain why this repo lane still intentionally stops earlier
- compare Hadamard-circuit thinking with the ordinary classical Walsh-Hadamard transform
Compare Points¶
- first quantum breadth benchmark -> Deutsch-Jozsa Oracle Benchmark
- same transform shape in a classical lane -> FWHT / XOR Convolution / Subset Convolution
- broader non-classical worldview without quantum states -> Randomized Algorithms
This ladder is intentionally tiny.
The point is not to transform the repo into a quantum-computing course. The point is to keep one source-backed breadth topic explicit and honest.
Exit Criteria¶
You are ready to move on when you can:
- explain the Deutsch-Jozsa promise problem cleanly
- derive the decisive amplitude test for
|0^n> - say clearly why this repo route is simulator-first and breadth-only