Квантовый компьютер -- это устройство, способное поддерживать "кота Шрёдингера", который умеет находиться одновременно в живом и мёртвом состоянии.
Один квантовый бит (кубит) может находиться одновременно в состоянии 0 и 1.
Два квантовых бита -- одновременно в состояниях 00, 01, 10, 11
И так далее.
Квантовый регистр из 100 кубитов может находиться в 2^100 состояниях. Это больше, чем атомов в наблюдаемой Вселенной.
Все эти состояния могут обрабатываться параллельно, это называется "квантовый параллелизм". Можно одновременно взять триллион чисел и проделать над ними операцию за долю секунды. Это чудовищная производительность. Биткоины можно было бы генерировать пачками, а так же взламывать любые коды.
К сожалению, законы квантовой механики запрещают прямой доступ к этим состояниям, только вероятностный. Это сильно ограничивает возможности квантового компьютера, но не сводят эти возможности полностью на нет. Несмотря на это ограничение, остаётся возможность решать некоторые задачи гораздо быстрее, чем на классическом компьютере.