Чем отличается в лучшую сторону квантовый компьютер от обычного?

На самом низком уровне:

Он хранит и обрабатывает информацию в кубитах, обычный в битах.

Бит - это или 1, или 0.

В кубите или 1, или 0, или и 1, и 0 (состояние квантовой запутанности) в зависимости от того как "карта ляжет". Возможен еще, как вариант запутанности ни 1, ни 0.

На высоком, практическом уровне способность обрабатывать состояние ячейки памяти не опираясь напрямую на ее значение, а делать выбор в ту или иную сторону в силу "внешних факторов". Так сказать новая ступень искусственного интеллекта.

Получается, если обычный работает путем перебора и сверки условий, то квантовый имеет возможность самостоятельного выбора, что значительно сокращает количество операций.

Где-то так, если попроще.