Pre-qualified: You are getting an estimate of what you might be able to borrow, based on the information you provide about your finances, as well as a credit check.
Pre-approved: You are getting a more concrete idea of what you can be approved for without a buying contract. This process involves a credit check, verification of income, and debt documents (tax returns, income statements, bank statements, retirement statements, credit reports.)