Appendix C — Notation Conventions & Glossary
This is the single source of truth for symbols and terminology across the program. Lessons assume these conventions and link here on first use of a term. When a textbook uses a different convention (a few do), we note it.
1. Core Notational Conventions
| Symbol | Meaning | Notes |
|---|---|---|
| ket — a (column) state vector in a Hilbert space | ||
| bra — the dual (row) vector, | conjugate transpose of the ket | |
| inner product | linear in the right, antilinear in the left argument | |
| outer product (an operator) | is a projector if is normalized | |
| adjoint (conjugate transpose) of operator | "dagger" | |
| complex conjugate (entrywise) | ||
| transpose | ||
| tensor product | ||
| trace | basis-independent sum of eigenvalues | |
| partial trace over subsystem | yields reduced state of | |
| commutator | ||
| anticommutator | ||
| vector norm | trace norm/operator norm flagged explicitly when used | |
| Kronecker delta | if , else | |
| direct sum / bitwise XOR | meaning is clear from context; XOR in oracle/algorithm settings | |
| modulo | as in | |
| complex / real / integer fields | = -dim complex space | |
| reduced Planck constant | we set unless a lesson states otherwise; the Pre-Term keeps explicit | |
| "is defined as" |
State vectors and basis
- Computational basis for one qubit: \lvert 0\rangle = \begin{psmallmatrix}1\\0\end{psmallmatrix}, \lvert 1\rangle = \begin{psmallmatrix}0\\1\end{psmallmatrix}.
- Hadamard / X-basis: , .
- Y-basis: , .
- Normalization: physical states satisfy .
- Global phase: and are the same physical state; only relative phases are observable.
Wave mechanics (Pre-Term / position representation)
The Pre-Term works in the position representation with explicit; these symbols bridge wave mechanics and the Dirac formalism above.
| Symbol | Meaning | Notes |
|---|---|---|
| , | wavefunction — the position-representation state, | = position probability density (Born rule) |
| momentum operator (position representation) | ||
| Hamiltonian in the position representation | eigenvalue problem (time-independent Schrödinger equation) | |
| (or ) | ladder operators of the harmonic oscillator | ; |
| , | orbital angular momentum: total (squared) and -component | eigenvalues and |
| spherical harmonics | joint eigenfunctions of and | |
| principal / orbital / magnetic quantum numbers | hydrogen: , , |
Qubit ordering and endianness (important!)
- We use big-endian ordering: in , qubit 0 is the
leftmost / most-significant bit. This matches the bit-strings returned by Braket
(
measurement_countskeys read qubit 0 first). - Tensor factors follow the same order: .
- ⚠️ Some texts and other SDKs (e.g. parts of Qiskit) use little-endian. When porting circuits, reverse bit-strings/wires as needed. We flag this wherever it bites.
2. Standard Operators (quick reference)
Full matrices and identities live in Appendix E. Names and roles:
| Symbol | Name | Role |
|---|---|---|
| Identity | does nothing | |
| Pauli-X / NOT | bit flip; rotation about | |
| Pauli-Y | bit+phase flip; rotation about | |
| Pauli-Z | phase flip; rotation about | |
| Hadamard | basis change; creates superposition | |
| Phase () | phase on | |
| gate () | phase; needed for universality | |
| rotations | about an axis | |
| controlled-NOT | entangling two-qubit gate | |
| controlled-Z | symmetric entangling gate | |
| swap | exchanges two qubits | |
| Toffoli | controlled-controlled-NOT; reversible AND | |
| generic unitary | ||
| density operator | state (pure or mixed); , | |
| (context!) | Hamiltonian | Hermitian generator of evolution — not the Hadamard. Disambiguated per lesson. |
⚠️ Symbol clash: is both the Hadamard gate and the Hamiltonian. We use for Hadamard in circuit contexts and or "the Hamiltonian " in physics contexts, and always say which on first use in a lesson.
3. Glossary of Terms
Terms are grouped thematically. Each links to the lesson where it's developed (links resolve as the program is generated).
Mathematical foundations
- Hilbert space — a complete complex inner-product space; the state space of a quantum system. For qubits it's finite-dimensional, .
- Unitary operator — ; preserves inner products (hence probabilities). All closed-system quantum evolution is unitary.
- Hermitian operator — ; real eigenvalues; represents an observable.
- Eigenvalue/eigenvector — .
- Spectral theorem — every normal operator is diagonalizable in an orthonormal eigenbasis.
- Tensor product — combines state spaces of subsystems; $\dim(\mathcal H_A\otimes\mathcal H_B) = \dim\mathcal H_A \cdot \dim\mathcal H_B$.
- Partial trace — operation producing the reduced state of a subsystem.
Quantum mechanics
- Qubit — a two-level quantum system; state in .
- Superposition — a linear combination .
- Born rule — probability of outcome is .
- Projective (von Neumann) measurement — measurement described by orthogonal projectors.
- POVM — positive operator-valued measure; the most general measurement.
- Observable — a Hermitian operator whose eigenvalues are measurement outcomes.
- Expectation value — .
- Entanglement — a correlation with no classical analog; a state of $\mathcal H_A\otimes\mathcal H_B\lvert a\rangle\otimes\lvert b\rangle$.
- Bell states — the four maximally entangled two-qubit states.
- Bloch sphere — geometric representation of a single qubit's state space.
- Density matrix — operator describing pure or mixed states; $\rho = \lvert\psi\rangle\langle\psi\rvert$ when pure.
- Mixed state — a statistical ensemble of pure states; .
- Purity — ; equals iff pure.
- Hamiltonian — Hermitian operator generating time evolution (with ).
Quantum computing
- Gate — a unitary acting on a small number of qubits.
- Circuit — an ordered sequence of gates (and measurements) on a qubit register.
- Universal gate set — a finite set of gates that approximates any unitary to arbitrary accuracy (e.g. Clifford + ).
- Clifford group — gates that map Paulis to Paulis under conjugation; efficiently classically simulable (Gottesman–Knill).
- No-cloning theorem — no unitary can copy an arbitrary unknown quantum state.
- Quantum teleportation — transferring a state using entanglement + 2 classical bits.
- Superdense coding — sending 2 classical bits via 1 qubit + shared entanglement.
- Quantum Fourier transform (QFT) — quantum analog of the DFT; basis of phase estimation.
- Phase kickback — mechanism by which an eigenphase of a controlled- is written onto the control qubit.
- Quantum phase estimation (QPE) — estimates the eigenphase of a unitary; engine of Shor/HHL.
Algorithms & complexity
- Oracle / black box — a unitary encoding a function , queried as a subroutine.
- Query complexity — number of oracle calls an algorithm needs.
- Amplitude amplification — generalization of Grover's search that boosts a "good" subspace.
- Variational quantum algorithm (VQA) — hybrid loop optimizing parameters of a quantum circuit (e.g. VQE, QAOA).
- Ansatz — a parameterized circuit family used in a VQA.
- BQP — Bounded-error Quantum Polynomial time; problems efficiently solvable by a quantum computer with bounded error.
- Trotterization — approximating by interleaving , .
Noise, hardware & error correction
- Decoherence — loss of quantum coherence through environmental coupling.
- / — energy-relaxation and dephasing time scales of a physical qubit.
- Quantum channel — a completely positive, trace-preserving (CPTP) map describing (possibly noisy) evolution of .
- Kraus operators — operator-sum elements with representing a channel.
- Depolarizing / dephasing / amplitude-damping channels — canonical noise models.
- Error mitigation — reducing the effect of noise on estimates without full correction (ZNE, readout correction, PEC).
- Quantum error correction (QEC) — encoding logical qubits into many physical qubits to detect and correct errors.
- Stabilizer code — a code defined by a commuting group of Pauli operators.
- Surface code — a leading topological stabilizer code with a high error threshold.
- Fault tolerance — performing computation reliably despite faulty components.
AWS Braket (applied)
- Device — a backend: a simulator (local/SV1/DM1/TN1) or a QPU.
- Quantum task — one circuit-plus-shots submission to a device.
- Shots — number of repeated measurements; controls statistical precision and (on QPUs) cost.
- SV1 / DM1 / TN1 — on-demand state-vector / density-matrix / tensor-network simulators.
- Hybrid Job — a managed run that interleaves classical compute with quantum tasks (for VQAs).
- Verbatim compilation — running a circuit exactly as written on a QPU's native gates, bypassing the compiler.
- AHS (Analog Hamiltonian Simulation) — Braket's analog (non-gate) paradigm for neutral-atom devices.
4. Conventions Cross-Check Against Textbooks
| Topic | Our convention | Watch out for |
|---|---|---|
| Bit ordering | big-endian (qubit 0 leftmost) | Qiskit output is little-endian |
| Sakurai/Griffiths keep explicit | ||
| Rotation gates | (half-angle) | some texts/SDKs use |
| Hadamard "basis" | -basis = | "diagonal basis" elsewhere |
| Inner product linearity | linear in ket (right) | math texts often make it linear in the left |
| Fourier sign | in QFT | DFT references vary on the sign |
Further Reading
- [NC] Nielsen & Chuang — "Nomenclature and notation" front matter (the reference most of our conventions follow).
- [Pre] Preskill, Ph219 notes — Chapter 2 for the formalism and conventions.
← Prev: Appendix B — Python/NumPy Refresher · Next: Appendix D — References →