Construction of optimal teleportation witness operators from entanglement witnesses

Teleportation witnesses are hermitian operators which can identify useful entanglement for quantum teleportation. Here we provide a systematic method to construct teleportation witnesses from entanglement witnesses corresponding to general qudit systems. The witnesses so constructed are shown to be optimal for qubit and qutrit systems, and therefore detect the largest set of states useful for teleportation within a given class. We demonstrate the action of the witness pertaining to different classes of states in qubits and qutrits. Decomposition of the witness in terms of spin operators facilitiates experimental identification of useful resources for teleportation.