Объясните простым языком как работает квантовый компьютер?

Answer 1

Простым не получится.
Например вычисля на квантовом компьютере, сколько будет дважды два, можем получить результат - четыре с вероятностью 90%, пять с вероятностью 4%, 100000 с ненулевой вероятностью.

Answer 2

Основной тезис таков:
Квантовая система даёт результат, только с некоторой вероятностью являющийся правильным. Но за счёт небольшого увеличения операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице.