In this podcast, the speaker explains the definition of quantum supremacy, which is when a quantum computer can complete a well-defined task faster than any classical computer algorithm. The task must be well-defined, but not necessarily useful.