A framework of pseudorandomness for mixed states is introduced, with implications on how efficiently one can test, or observe, entanglement, magic, and coherence.