Am I missing something? Isn't a quantum computer just a non deterministic computation mechanism?

It feels wrong to suppose that answers come out in an "instant", or a mere one step.