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

12:02
Кадыров рассказал, как служат чеченские военные в Алеппо
12:01
25 неизвестных фактов об Александре Сергеевиче Пушкине
12:00
Главная буржуинская тайна
12:00
Ювеналы против всех
11:59
Дегенераты
11:58
Воевавшие против Новороссии россияне получили то, на что напрашивались
11:58
Опасные связи: в Польше озабочены дружбой Трампа с Россией
11:57
Украинцы продолжают бежать со своей родины из-за кризиса
11:56
В села Крыма проведут интернет
11:56
Фермеры засыпали Евроквартал Брюсселя сухим молоком
11:55
Президент ПАСЕ призвал безоговорочно вернуть Россию в Совет Европы
11:55
На третьем году Майдана украинцы начали что-то подозревать…
11:54
Выступающего с антироссийских позиций кандидата в президенты Франции обсыпали мукой и попытались дать оплеуху
11:54
В Госдуме предложили ужесточить ответственность для педофилов
11:52
Нефтяная угроза: США взялись за бур
11:51
WSJ: Американские бронемашины прибыли в Польшу "подбитыми"
11:50
Для некоторых российских авиалайнеров господдержка бессмысленна
11:48
В погоне за «Щукой»: Почему на самом деле НАТО следит за «Кузнецовым»?
11:47
Военная инициатива в Сирии – в руках правительственных войск
11:47
Катастрофы можно избежать
11:46
Преемник Путина присоединит к России Калифорнию
11:45
Секреты парашюта «Штурм» для спецназа
09:29
Хитрости Трампа
09:22
Воевать лучше русских никто не может
09:04
Новая досадная ошибка Запада
08:59
Цена наступления ВСУ — 40 тыс. «груза 200»
08:57
Пойдет ли Трамп на компромисс с Россией?
08:53
Киеву сломали вектор развития
08:49
Топ-8 внешнеполитических задач для Украины
08:46
Этот день в истории - 24 Января
23:10
«Она спасёт нас от террористов»: во Франции растёт число сторонников Марин Ле Пен
23:06
Указы Трампа хотят блокировать автоматически
23:05
Трамп подписал указ о выходе США из Транстихоокеанского партнерства
23:04
Экс-президент Латвии назвала своих соотечественников злыми и завистливыми
23:03
Фийон обидел Украину
21:58
Порошенко попросили назначить Саакашвили послом Украины в Грузии
21:58
Россия впервые получила от США координаты целей ИГ в Сирии
21:57
Зачем Россия шлет в Сирию «дальнобойных птиц»?
21:55
В России могут создать космический корабль без ракет-носителей
21:49
Станет ли 2017 годом нового «Илюши»
21:48
Тайна писем президентов США и генсеков СССР
21:45
«Газпрому» угрожает «Левиафан»
19:35
«Стая» бомбардировщиков Ту-22М3 массово нанесла удары в Сирии
19:29
Altay «забуксовал»
19:25
Изандлвана: тяжёлый урок для Британской империи
Все новости

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

«    Январь 2017    »
ПнВтСрЧтПтСбВс
 1
2345678
9101112131415
16171819202122
23242526272829
3031 
» » Алгоритм квантовой минимизации позволил факторизовать самое большое число на сегодняшний день

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

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


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

Loading...

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