Abstract
In this paper we propose a general method to quantify how "quantum" a set of quantum states is. The idea is to gauge the quantumness of the set by the worst-case difficulty of transmitting the states through a purely classical communication channel. Potential applications of this notion arise in quantum cryptography, where one might like to use an alphabet of states that promises to be the most sensitive to quantum eavesdropping, and in laboratory demonstrations of quantum teleportation, where it is necessary to check that quantum entanglement has actually been used in the protocol.