What is a quantum computer, exactly?

They look weird, they're outrageously cold, and they're "stupider" than your smartphone. So why are governments throwing billions at quantum computers? And is it possible for a normal person to even understand them?