Reference (read once, return often) ~6 min read

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
ψ\lvert\psi\rangle ket — a (column) state vector in a Hilbert space H\mathcal H
ψ\langle\psi\rvert bra — the dual (row) vector, ψ=ψ\langle\psi\rvert = \lvert\psi\rangle^\dagger conjugate transpose of the ket
ϕψ\langle\phi\vert\psi\rangle inner product linear in the right, antilinear in the left argument
ϕψ\lvert\phi\rangle\langle\psi\rvert outer product (an operator) ψψ\lvert\psi\rangle\langle\psi\rvert is a projector if ψ\lvert\psi\rangle is normalized
AA^\dagger adjoint (conjugate transpose) of operator AA "dagger"
AA^{*} complex conjugate (entrywise)
ATA^{T} transpose
\otimes tensor product ab=ab=ab\lvert a\rangle\otimes\lvert b\rangle = \lvert a\rangle\lvert b\rangle = \lvert ab\rangle
Tr(A)\mathrm{Tr}(A) trace basis-independent sum of eigenvalues
TrB(ρ)\mathrm{Tr}_B(\rho) partial trace over subsystem BB yields reduced state of AA
[A,B][A,B] commutator ABBAAB-BA
{A,B}\{A,B\} anticommutator AB+BAAB+BA
\lVert\,\cdot\,\rVert vector norm ψψ\sqrt{\langle\psi\vert\psi\rangle} trace norm/operator norm flagged explicitly when used
δij\delta_{ij} Kronecker delta 11 if i=ji=j, else 00
\oplus direct sum / bitwise XOR meaning is clear from context; XOR in oracle/algorithm settings
mod\bmod modulo as in ar1(modN)a^r \equiv 1 \pmod N
C,R,Z\mathbb{C}, \mathbb{R}, \mathbb{Z} complex / real / integer fields Cn\mathbb{C}^n = nn-dim complex space
\hbar reduced Planck constant we set =1\hbar = 1 unless a lesson states otherwise; the Pre-Term keeps \hbar 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: +=12(0+1)\lvert +\rangle = \tfrac{1}{\sqrt2}(\lvert 0\rangle + \lvert 1\rangle), =12(01)\lvert -\rangle = \tfrac{1}{\sqrt2}(\lvert 0\rangle - \lvert 1\rangle).
  • Y-basis: +i=12(0+i1)\lvert {+}i\rangle = \tfrac{1}{\sqrt2}(\lvert 0\rangle + i\lvert 1\rangle), i=12(0i1)\lvert {-}i\rangle = \tfrac{1}{\sqrt2}(\lvert 0\rangle - i\lvert 1\rangle).
  • Normalization: physical states satisfy ψψ=1\langle\psi\vert\psi\rangle = 1.
  • Global phase: ψ\lvert\psi\rangle and eiγψe^{i\gamma}\lvert\psi\rangle 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 \hbar explicit; these symbols bridge wave mechanics and the Dirac formalism above.

Symbol Meaning Notes
Ψ(x,t)\Psi(x,t), ψ(x)\psi(x) wavefunction — the position-representation state, Ψ(x,t)=xΨ(t)\Psi(x,t) = \langle x\vert\Psi(t)\rangle Ψ(x,t)2\lvert\Psi(x,t)\rvert^2 = position probability density (Born rule)
p^=ix\hat p = -i\hbar\,\partial_x momentum operator (position representation) [x^,p^]=i[\hat x,\hat p] = i\hbar
H^=22mx2+V(x)\hat H = -\tfrac{\hbar^2}{2m}\partial_x^2 + V(x) Hamiltonian in the position representation eigenvalue problem H^ψ=Eψ\hat H\psi = E\psi (time-independent Schrödinger equation)
a^±\hat a_\pm (or a^,a^\hat a, \hat a^\dagger) ladder operators of the harmonic oscillator [a^,a^+]=1[\hat a_-,\hat a_+] = 1; H^=ω(a^+a^+12)\hat H = \hbar\omega(\hat a_+\hat a_- + \tfrac12)
L2L^2, LzL_z orbital angular momentum: total (squared) and zz-component eigenvalues 2(+1)\hbar^2\ell(\ell+1) and m\hbar m
Ym(θ,φ)Y_\ell^m(\theta,\varphi) spherical harmonics joint eigenfunctions of L2L^2 and LzL_z
n, , mn,\ \ell,\ m principal / orbital / magnetic quantum numbers hydrogen: n1n \ge 1, 0n10 \le \ell \le n-1, m\lvert m\rvert \le \ell

Qubit ordering and endianness (important!)

  • We use big-endian ordering: in q0q1qn1\lvert q_0 q_1 \cdots q_{n-1}\rangle, qubit 0 is the leftmost / most-significant bit. This matches the bit-strings returned by Braket (measurement_counts keys read qubit 0 first).
  • Tensor factors follow the same order: q0q1\lvert q_0\rangle \otimes \lvert q_1\rangle \otimes \cdots.
  • ⚠️ 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
II Identity does nothing
XX Pauli-X / NOT bit flip; rotation about xx
YY Pauli-Y bit+phase flip; rotation about yy
ZZ Pauli-Z phase flip; rotation about zz
HH Hadamard ZXZ\leftrightarrow X basis change; creates superposition
SS Phase (Z\sqrt Z) π/2\pi/2 phase on 1\lvert 1\rangle
TT π/8\pi/8 gate (S\sqrt S) π/4\pi/4 phase; needed for universality
Rx,Ry,Rz(θ)R_x,R_y,R_z(\theta) rotations eiθσ/2e^{-i\theta\sigma/2} about an axis
CNOT/CX\text{CNOT}/\text{CX} controlled-NOT entangling two-qubit gate
CZ\text{CZ} controlled-Z symmetric entangling gate
SWAP\text{SWAP} swap exchanges two qubits
CCX\text{CCX} Toffoli controlled-controlled-NOT; reversible AND
UU generic unitary UU=IU^\dagger U = I
ρ\rho density operator state (pure or mixed); ρ0\rho\succeq 0, Trρ=1\mathrm{Tr}\rho=1
HH (context!) Hamiltonian Hermitian generator of evolution — not the Hadamard. Disambiguated per lesson.

⚠️ Symbol clash: HH is both the Hadamard gate and the Hamiltonian. We use HH for Hadamard in circuit contexts and H^\hat H or "the Hamiltonian HH" 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, C2n\mathbb{C}^{2^n}.
  • Unitary operatorUU=UU=IU^\dagger U = UU^\dagger = I; preserves inner products (hence probabilities). All closed-system quantum evolution is unitary.
  • Hermitian operatorA=AA = A^\dagger; real eigenvalues; represents an observable.
  • Eigenvalue/eigenvectorAv=λvA\lvert v\rangle = \lambda\lvert v\rangle.
  • 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 TrB\mathrm{Tr}_B producing the reduced state of a subsystem.

Quantum mechanics

  • Qubit — a two-level quantum system; state in C2\mathbb{C}^2.
  • Superposition — a linear combination α0+β1\alpha\lvert 0\rangle + \beta\lvert 1\rangle.
  • Born rule — probability of outcome ii is iψ2\lvert\langle i\vert\psi\rangle\rvert^2.
  • 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 valueA=ψAψ=Tr(ρA)\langle A\rangle = \langle\psi\vert A\vert\psi\rangle = \mathrm{Tr}(\rho A).
  • Entanglement — a correlation with no classical analog; a state of $\mathcal H_A\otimes\mathcal H_Bnotexpressibleasasingleproduct not expressible as a single product \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 ρ\rho — operator describing pure or mixed states; $\rho = \lvert\psi\rangle\langle\psi\rvert$ when pure.
  • Mixed state — a statistical ensemble of pure states; Tr(ρ2)<1\mathrm{Tr}(\rho^2) < 1.
  • PurityTr(ρ2)[1/d,1]\mathrm{Tr}(\rho^2)\in[1/d,\,1]; equals 11 iff pure.
  • Hamiltonian — Hermitian operator HH generating time evolution U=eiHtU = e^{-iHt} (with =1\hbar=1).

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 + TT).
  • 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-UU 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 ff, 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 ei(A+B)te^{-i(A+B)t} by interleaving eiAte^{-iAt}, eiBte^{-iBt}.

Noise, hardware & error correction

  • Decoherence — loss of quantum coherence through environmental coupling.
  • T1T_1 / T2T_2 — energy-relaxation and dephasing time scales of a physical qubit.
  • Quantum channel — a completely positive, trace-preserving (CPTP) map describing (possibly noisy) evolution of ρ\rho.
  • Kraus operators — operator-sum elements {Ek}\{E_k\} with kEkEk=I\sum_k E_k^\dagger E_k = I 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
\hbar =1\hbar = 1 Sakurai/Griffiths keep \hbar explicit
Rotation gates Rσ(θ)=eiθσ/2R_\sigma(\theta) = e^{-i\theta\sigma/2} (half-angle) some texts/SDKs use eiθσe^{-i\theta\sigma}
Hadamard "basis" XX-basis = {+,}\{\lvert+\rangle,\lvert-\rangle\} "diagonal basis" elsewhere
Inner product linearity linear in ket (right) math texts often make it linear in the left
Fourier sign ω=e2πi/N\omega = e^{2\pi i/N} 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