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

Квантовый компьютер — вычислительное устройство, которое путём выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как квантовый параллелизм и квантовая запутанность.

Содержание понятия «квантовый параллелизм» может быть раскрыто так: «Данные в процессе вычислений представляют собой квантовую информацию, которая по окончании процесса преобразуется в классическую путём измерения конечного состояния квантового регистра. Выигрыш в квантовых алгоритмах достигается за счёт того, что при применении одной квантовой операции большое число коэффициентов суперпозиции квантовых состояний, которые в виртуальной форме содержат классическую информацию, преобразуется одновременно» [1].

Под «квантовой суперпозицией» обычно понимается следующее: «Вообразите атом, который мог бы подвергнуться радиоактивному распаду в определённый промежуток времени. Или не мог бы. Мы можем ожидать, что у этого атома есть только два возможных состояния: «распад» и «не распад» , /…/ но в квантовой механике у атома может быть некое объединённое состояние — «распада — не распада» , то есть ни то, ни другое, а как бы между. Вот это состояние и называется «суперпозицией» [2].

Базовые характеристики квантовых компьютеров в теории позволяют им преодолеть некоторые ограничения, возникающие при работе классических компьютеров.

Его еще нет, не изобрели.
Есть только теоретическая гипотеза о возможности и принципах его работы.
Описать не могу, слишком сложно.
Предполагается его фантастическая работоспособность и быстродействие при ненормально маленьких размерах.
Спичечного коробка достаточно чтобы заменить все мозги и компьютеры целой планеты.
Идей реального воплощения в жизнь тоже пока нет.

Автор этой идеи — американский физик Ричард Фейнман, известный в СССР по популярному курсу «Фейнмановские лекции по физике» . В 1958 году, моделируя на компьютере квантовые процессы, он понял, что для решения многочастичных квантовых задач объем памяти классического компьютера совершенно недостаточен. Уже при решении задачи с 1000 электронными спинами в памяти должно быть достаточно ячеек, чтобы хранить 2 в степени 1000 переменных. А гигабайт — это всего лишь 2 в степени 30. Все квантовые задачи, которые сейчас рассчитываются на классических компьютерах, — очень грубые приближения

Квантовый компьютер — вычислительное устройство, которое путём выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как квантовый параллелизм и квантовая запутанность.

Думаю дальше можно не продолжать

В одной Кванте Бесконечность Вселенных! Скоро!