Miscellaneous

A grab-bag of notes that don't fit cleanly into the mathematics or physics sections — algorithms, side topics, and reference material kept here for convenience.

Contents

1. The Deutsch–Jozsa Algorithm — the first quantum algorithm to demonstrate an exact, exponential separation between quantum and classical deterministic query complexity; pedagogical workhorse for phase kickback and the Hadamard transform.
2. Quantum Complexity Theory — models of quantum computation (uniform circuits, QTM, query model), the standard quantum complexity classes ($\mathsf{BQP}$, $\mathsf{EQP}$, $\mathsf{QMA}$, $\mathsf{QIP}$, …), known inclusions, oracle separations, and Hamiltonian complexity.
3. Quantum Algorithms: Anatomy and the Classical-to-Quantum Pipeline — how classical predicates become quantum oracles (Bennett compilation, reversible circuits, uncomputation), the generic wrapper subroutines (Hadamard, QFT, Grover diffusion, phase estimation, amplitude amplification), and the non-oracle algorithm families (Hamiltonian simulation, VQE/QAOA, sampling, adiabatic).
4. LLM Introspection — philosophy of mind read against the question of what a language model's self-reports could possibly show: consciousness, subjectivity, and the limits of third-personal evidence.