Almost all quantum states, including highly entangled ones, can be certified from only O(n^2) single-qubit measurements, where n is the number of qubits.