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

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.