Квантовый компьютер – гипотетическое вычислительное устройство, которое путем выполнения квантовых алгоритмов существенно использует при работе квантово механические эффекты, такие как квантовый параллелизм и квантовая запутанность.
Слайд 2
Квантовый компьютер – гипотетическое вычислительное устройство, которое путем
выполнения квантовых алгоритмов существенно использует при работе квантово механические
эффекты, такие как квантовый параллелизм и квантовая запутанность.
Слайд 3
Основная идея квантового вычисления состоит в том, чтобы
хранить данные в ядрах атомов, изменяя их ориентацию в
пространстве. Элементарная ячейка такого компьютера получила название квантовый бит (quantum bit = кубит). В отличие от привычной нам единицы информации - бита (binary digits = bits), который может принимать только два значения или "0" или "1", квантовый бит в соответствии с принципом неопределенности, постулируемым квантовой механикой, может находиться одновременно в состоянии и "0", и "1".
Слайд 4
Как устроен квантовый компьютер
В обычном компьютере информация хранится
в битах, которые принимают значения 0 или 1. Ячейками
памяти управляет логический вентиль, выполняющий элементарные логические операции.
Слайд 5
Что могут квантовые компьютеры
Пока что самое сложное действие,
доступное реально существующим квантовым компьютерам: разработке IBM 2001 года
и двум недавним разработкам - это разложение числа 15 на простые множители. Но потенциально они могут гораздо больше.
Первый алгоритм для квантовых компьютеров - разложение числа на простые множители - был разработан в 1994 году Питером Шором. Эту задачу умеют решать и классические компьютеры, но времени они на это требуют неизмеримо больше (квантовые же справляются с разложением за время, полиномиальное от раскладываемого числа).
Слайд 6
Попытки выпуска первых квантовых компьютеров