What’s quantum computation?

It’s designing a system where quantum states constructively interfere to produce the right answer. SMBC’s “The Talk” is an astonishingly good introduction.

I heard that quantum computers try all the possible answers at the same time.

That’s only part of how quantum algorithms work. You can certainly put a quantum computer into a uniform superposition of inputs and test each of them. But now you’ve got a big superposition