Новости: Исследователи IBM построили квантовый компьютер из семи кубитов.
Исследователи IBM построили квантовый компьютер из семи кубитов.
10 января 2002 г.
Исследователи корпорации IBM произвели самое сложное из когда-либо выполнявшихся на квантовых компьютерах вычислений. Они заставили 1018 специально спроектированных молекул действовать как квантовый компьютер из семи кубитов.
Основой данного квантового компьютера являются специально созданные исследователями молекулы, состоящие из пяти атомов фтора и двух атомов углерода. Эти молекулы программировались при помощи радиосигналов, а информация считывалась при помощи метода ядерного магнитного резонанса (NMR).
Была выполнена простейшая реализация алгоритма Шора - алгоритма разложения числа на простые множители, разработанного специально для квантовых компьютеров в 1994 году сотрудником AT&T Питером Шором. Она раскладывает на простые множители число 15 и требует для работы 7 кубитов. Во время эксперимента были успешно найдены числа 3 и 5 как множители числа 15.
В отличие от обычных алгоритмов факторизации числа, для которых увеличение длины числа на один разряд примерно удваивает время работы алгоритма, время работы алгоритма Шора увеличивается на определенное постоянное значение, поэтому алгоритм Шора может быть эффективно применен для факторизации больших чисел, что может повлечь фундаментальные изменения в криптографических алгоритмах, так как криптостойкость многих из них основана на том, что невозможно эффективно раскладывать большие числа на простые множители.
Более подробная информация:
Смотрите также:
© Лаборатория параллельных информационных технологий, НИВЦ МГУ
