Квантовый компьютер Введение
Самые надёжные из известных сегодня шифров основываются на разбиении достаточно большого числа на простые множители (так называемая задача факторизации). К примеру, взлом системы RSA-129 (факторизация 129- разрядного числа) потребовал в 1994 году 8 месяцев работы 1600 мощных рабочих станций, расположенных по всему миру и соединённых посредством Интернета [1].
Разгадывание шифра с ключом на основе разбиения на простые множители трехсот разрядного числа на классическом компьютере потребует уже 13 миллиардов лет (сегодняшний возраст Вселенной) непрерывной работы, а квантовый компьютер, по словам специалистов, справится с такой задачей за несколько недель.
Как считает один из ведущих специалистов в области квантовых вычислений Джон Прескилл из Калифорнийского технологического института, «то, что задача факторизации считается сегодня особенно важной историческая случайность» [1].Поистине уникальные возможности открываются для быстрого поиска в базах данных, моделирования физических процессов на микроуровне, а наиболее радикально настроенные технократы, например профессор из Оксфорда сэр Роджер Пенроуз, всерьёз говорят о решающем вкладе квантового компьютера в создание искусственного интеллекта.