Что такое квантовый компьютер и зачем он нужен

Ещё совсем недавно квантовые компьютеры казались чем‑то из научной фантастики. Но сегодня о них всё чаще говорят не только в лабораториях, но и в новостях. Что они собой представляют, как работают и почему интерес к ним так стремительно растёт?