Лента новостей

20:23
«Историческое хамство» Польши не оставило возможностей для диалога
19:28
Вести недели с Дмитрием Киселевым от 25.06.17
19:23
Вот, что успела сделать Россия за 3 месяца
19:21
Американский журналист разоблачил Трампа
19:19
США завоёвывает роль третьесортного государства
19:16
Politico: нарастает возможность начала новой Гонки вооружений
19:15
Дрожащие перед Россией соседи думают, что надо дрожать больше, и это поможет
19:13
В НАТО объяснились за «перехват» самолёта Шойгу
18:48
Налетев на $ 325 млн. штрафа, Киев может начать войну
18:21
«Европейский вал» на границе с Россией
18:14
«Ужать Россию до границ Московского княжества»
18:00
В чем Трамп упрекнул Порошенко
14:39
Мощная поддержка: появились кадры, как Ми-28Н и Ми-35 бомбят ИГ в Араке
14:38
Порошенко приговорил ОБСЕ
14:36
Турецкий бизнес возвращается в Крым
14:35
В РФ достойно ответили Киеву на «новые правила въезда»: Украина заплатит
14:34
Рогозин рассказал, как США посеяли зерно вражды между Россией и Украиной
14:33
Сирия по заказу Бильдербергов: в какую тайную игру против России ввязался Макрон
14:31
Тiкай з села, тобi хана: Киев привел Украину к техногенной катастрофе
14:31
OffGuardian: Reuters признал, что на Украине есть нацисты, чтобы насолить Трампу
14:30
Ни выпить, ни подраться. Британские болельщики в шоке от России
14:27
Миллиардный «распил» Пентагона
14:26
Дональд Трамп становится марионеткой демократов
14:25
Путин рассказал то, чего о нем никто не знал
11:18
Курортный сбор возьмут по-европейски, но потратят по-русски
11:16
Игры варваров
11:15
Молодые и дерзкие. Как два принца Ближний Восток не поделили
11:13
Тем временем: Львов созывает вече по мусору
11:12
Беги, Петя, беги!
11:10
Почему Порошенко оказался под забором Белого дома
11:09
Михаил Кутузов: скончался на чужбине, похоронен на Родине
11:07
Бородатые герои: Секретный мусульманский спецназ «Туран»
11:06
В Совете Федерации прокомментировали возможный выход США из договора РСМД
11:04
США готовятся делить Сирию
00:00
Этот день в истории - 25 Июня
21:40
«Хлебное перемирие»: Огонь, батарея!
21:37
El Nuevo Herald: Доктрина трамповского эгоизма
21:24
Глава ФСБ призвал к созданию национальных мессенджеров
21:23
Турчинов рассказал о создании оружия нового поколения на Украине
21:21
Груда металла: ураган изувечил американские «ядерные чемоданчики» E-4B
21:20
Крым бьёт рекорды призывной кампании по Южному военному округу
21:19
Путин проинспектирует «Артек» и откроет новую смену в честь Саманты Смит
21:19
Хотим больше батальонов: Грибаускайте наградила Меркель высшей государственной наградой Литвы
21:17
Наблюдательный полет США и Украины над Россией в очередной раз сорвался
21:15
Платить неохота! Украина «забила» на решение Лондонского суда по евробондам
Все новости

Архив публикаций

«    Июнь 2017    »
ПнВтСрЧтПтСбВс
 1234
567891011
12131415161718
19202122232425
2627282930 
» » Алгоритм квантовой минимизации позволил факторизовать самое большое число на сегодняшний день

Алгоритм квантовой минимизации позволил факторизовать самое большое число на сегодняшний день

Квантовая вычислительная система


Группа исследователей, работающая в области квантовых вычислительных технологий, установила рекорд в области квантовой факторизации (разложения числа на простые множители). Самым большим числом, которое было факторизовано при помощи квантового алгоритма, стало число 56153, и это число существенно больше числа 143, которое было факторизовано в 2012 году. Для разложения числа на множители исследователи использовали туже самую технологию высокотемпературного ядерного магнитного резонанса (nuclear magnetic resonance, NMR), которая использовалась и для разложения числа 143, и четыре кубита квантовой вычислительной системы. Этим самым было продемонстрировано, что использованный алгоритм квантовой минимизации подходит для факторизации любых чисел гораздо лучше, нежели достаточно известный в определенных кругах алгоритм Шора, при помощи которого удавалось разложить число 21, задействовав для этого целых 10 кубитов квантовой системы.

В статье, опубликованной в онлайн-издании arXiv, Найк Дэттэни из университета Киото и Оксфордского университета, совместно с Натаниэлем Брайансом из университета Калгари, пишут, что при помощи метода квантовой минимизации им удалось также сделать первое "тройное" разложение. Используя всего 3 кубита квантовой системы, они разложили число 175 на множители 5, 5 и 7. А пока только в теории, имеющаяся у них система позволит факторизовать большие числа, к примеру, число 291311, для разложения которого потребуется всего 6 кубитов.

Разработанный учеными алгоритм квантовой минимизации, с момента его первого появления в 2001 году, проходил через процесс постоянных улучшений и модификаций. В отличие от этого, алгоритм Шора так и остался неизменным с момента его появления в 1994 году. "Число 56153 состоит всего из 16 бит" - рассказывает Найк Дэттэни, - "Тем не менее, в этом числе заключено в два раза больше бит, чем в самом большом числе, факторизованном при помощи алгоритма Шора. При помощи нашего алгоритма процесс факторизации числа 56153 потребовал всего 4 кубитов, в то время, как факторизация числа 21 алгоритмом Шора была проведена при помощи 10 кубитов".

"Несмотря на эти достижения, мы все еще очень и очень сильно отстаем от классических компьютеров" - рассказывает Дэттэни, - "Самое большое число, разложенное на обычных компьютерах, было ключом алгоритма RSA, длиной 768 бит. Правда, для разложения этого числа потребовалось почти два года, с 2007 по 2009, непрерывной работы не самой слабой вычислительной системы".

Таблица рекордов факторизации чисел


Напомним нашим читателям, что открытые ключи алгоритма шифрования RSA, как и ключи некоторых других подобных алгоритмов, являются большими числами, имеющими два главных простых множителя. Из-за большой величины этих чисел факторинг ключей RSA является крайне сложной и крайне длительной процедурой, которой требуются значительные вычислительные ресурсы. Именно поэтому алгоритм RSA используется правительствами многих стран, вооруженными силами, банками и другими организациями, которым требуется держать в безопасности критическую для них информацию.

Появление квантового компьютера с динамическим количеством квантовых битов (кубитов), способных эффективно за короткое время выполнять алгоритм Шора или алгоритм квантовой минимизации для больших чисел, может сделать большинство современных криптографических технологий неактуальными и поставить под угрозу системы банковской, военной и других видов связи.

"Алгоритм Шора, использующий квантовую оптимизацию при помощи квантовых цепей определенной конфигурации, в теории, может справиться с факторизацией больших чисел гораздо быстрее обычных классических компьютеров" - рассказывает Дэттэни, - "Однако, выполнение квантовых операций заранее сконфигурированной схемой лишает квантовый компьютер вариативности, и, поэтому, еще совершенно непонятно, кто сможет стать победителем в факторинге ключа RSA-896, к примеру. Наш алгоритм, альтернатива алгоритму Шора, все еще является истинно квантовым алгоритмом, который не привязан к определенной конфигурации кубитов. И в ближайшем будущем мы собираемся проверить то, что такой подход может помочь достичь того, что абсолютно недостижимо для обычных компьютеров".
 
Первоисточник





Опубликовано: legioner     Источник

Похожие публикации


Добавьте комментарий

Новости партнеров


Loading...

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Наверх