I haven't dug into that too much, but my understanding is pre-approved means you're credit has been pulled, or you're guaranteed an approval, pre-qualified probably means that from what they know you will get the card based on income, etc.

If anyone can correct me, feel free.