The certification protocol presented here is an efficient way to verify that a many-qubit quantum state is close to a desired target state. As well as enabling the verification of near-term quantum devices, it has applications to quantum learning.