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

18:05
На пути форсирования Евфрата: раскрыт тайный план США в Дейр-эз-Зоре
18:03
Дорога к последнему оплоту ИГ открыта: ВКС и САА взяли Акербат в тиски
18:03
В Киеве считают, что «россияне завидуют украинцам»
18:02
Американцы испугались русских беспилотников
18:00
Кандидат в канцлеры ФРГ признал Крым частью России
18:00
Армия Украины: лучшая в мире или сборище алкашей?
17:59
Месторождения на миллиарды: Россия обнаружила гигантские нефтяные залежи
17:57
Стали известны подробности убийства чемпиона мира в Хабаровске
17:56
Зима близко: украинцам урезали нормы потребления газа
17:55
Украина представила своей первый вертолет «Надежда»
17:53
Украина: спасение утопающих – дело рук самих утопающих
17:53
Депутат Бундестага: Россию нельзя поставить на колени
16:24
Придворный рикошет. Кто будет главным проигравшим на процессе Сечин vs Улюкаев
16:18
Батьку Лукашенко пугают «путинским транзитом»
16:12
?asopis argument: Песочить и наказывать, или Россия и мы
15:30
«Эрдогану не нужна Россия, он просто шантажирует США»
14:31
S?ddeutsche Zeitung: Нефтяная власть Путина
14:23
Армия Украины: В бой идут одни алкаши
14:07
Крым впервые стал «островом»
14:03
Этот день в истории - 20 Августа
11:33
Три сценария для Европы
11:29
Модернизация истребителей МиГ-31 на Нижегородском авиационном заводе Сокол
11:12
Глава Генштаба РФ выразил благодарность сирийскому генералу Хасану Сухелу
11:11
Сюрприз на День Независимости Украины
11:07
Мощный и доходный: как российский минивэн Lada Largus «обогнал» зарубежные аналоги?
11:06
Гордон о массовом бегстве украинцев: нас осталось не больше 35 миллионов
11:05
Польша запретила въезд украинским боевикам
11:02
Как украинцы с поляками Москву не взяли
11:01
Гривна неинтересна: московская биржа приостановила торги украинской валютой
11:01
Александр Роджерс: «Патриоты» и истерика западной прессы
10:59
Der Spiegel: китайцы выбирают Россию
10:58
Киеву будет непросто избавиться от легендарной киностудии им. Довженко
10:57
О валютной политике в условиях экономических санкций
10:57
Пиарщики с хутора близ Диканьки
10:56
Путин поручил сократить количество внеплановых проверок бизнеса
10:55
Война с террором: Почему Москва не Барселона
10:54
Испанское чудо: или что на самом деле должно было случиться в Барселоне
10:54
Врагу не сдается «балтийский Варяг»
12:08
Воздушная разведка: НАТО вскрывает позиции С-300 и С-400
12:04
Helsingin Sanomat: Смоленские леса хранят тайну рождения России
12:00
Этот день в истории - 19 Августа
11:48
Экономическое киллерство: Трампа обвинили в «убийстве доллара»
11:47
Соединенные Штаты намереваются покинуть Сирию
11:32
Миротворец, мир не творящий
11:31
Демонизация России уже не работает
Все новости

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

«    Август 2017    »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28293031 
» » Алгоритм квантовой минимизации позволил факторизовать самое большое число на сегодняшний день

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

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


Группа исследователей, работающая в области квантовых вычислительных технологий, установила рекорд в области квантовой факторизации (разложения числа на простые множители). Самым большим числом, которое было факторизовано при помощи квантового алгоритма, стало число 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...

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