Что такое квантовый компьютер

По каналу НТВ раньше шла передача А. Гордона - Собрание заблуждений. Поищи в Интернете. Там была передача на эту тему.

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

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

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

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

а самому почитать не судьба ?

http://ru.wikipedia.org/wiki/Квантовый_компьютер