Существует ли квантовый компьютер и если да, то чем он отличается от обычного?

Да, существует квантовый компьютер — это вычислительное устройство, которое использует явления квантовой механики для передачи и обработки данных. ru.wikipedia.org

От обычного компьютера квантовый отличается следующим образом:

• Единицы информации. skillbox.ru В обычных компьютерах это биты, которые могут принимать значение либо 0, либо 1. ru.wikipedia.org skillbox.ru В квантовом компьютере — кубиты, имеющие значения одновременно и 0, и 1. ru.wikipedia.org
• Обработка состояний. ru.wikipedia.org Квантовый процессор в каждый момент находится одновременно во всех возможных состояниях. ru.wikipedia.org Это позволяет обрабатывать все возможные состояния параллельно, достигая существенного преимущества над обычными компьютерами в ряде алгоритмов. ru.wikipedia.org

Полноценный универсальный квантовый компьютер пока является гипотетическим устройством. ru.wikipedia.org На начало 2020-х годов практически были реализованы лишь единичные экспериментальные системы, исполняющие фиксированные алгоритмы небольшой сложности. ru.wikipedia.org