Презентация по теме: Квантовые компьютеры Выполнил: Роуба Александр Гип-108 2008 г. - презентация

1 Презентация по теме: Квантовые компьютеры Выполнил: Роуба Александр Гип г.

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

3 n Основная идея квантового вычисления состоит в том, чтобы хранить данные в ядрах атомов, изменяя их ориентацию в пространстве. Элементарная ячейка такого компьютера получила название квантовый бит (quantum bit = кубит). В отличие от привычной нам единицы информации - бита (binary digits = bits), который может принимать только два значения или "0" или "1", квантовый бит в соответствии с принципом неопределенности, постулируемым квантовой механикой, может находиться одновременно в состоянии и "0", и "1".

4 Как устроен квантовый компьютер n В обычном компьютере информация хранится в битах, которые принимают значения 0 или 1. Ячейками памяти управляет логический вентиль, выполняющий элементарные логические операции.

5 Что могут квантовые компьютеры n Пока что самое сложное действие, доступное реально существующим квантовым компьютерам: разработке IBM 2001 года и двум недавним разработкам - это разложение числа 15 на простые множители. Но потенциально они могут гораздо больше. n Первый алгоритм для квантовых компьютеров - разложение числа на простые множители - был разработан в 1994 году Питером Шором. Эту задачу умеют решать и классические компьютеры, но времени они на это требуют неизмеримо больше (квантовые же справляются с разложением за время, полиномиальное от раскладываемого числа).

6 Попытки выпуска первых квантовых компьютеров

7 Проще говоря: n теперь появилась возможность создания машины, которая сможет выполнять за считанные часы такие вычисления, на которые у нынешних компьютеров уйдут столетия.