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

15:41
Спяшие - попадание в десятку!
15:29
Астроном НАСА рассказал, почему ученые до сих пор не нашли пришельцев
15:25
National Interest: Америке остаётся лишь наблюдать, как С-400 расходятся по миру
15:24
F-35 - залог мира. Потому что на войне ему делать нечего
15:21
США умирают в конвульсиях. И готовы разнести всю планету
15:20
Почему психует Пентагон
15:19
Гонка вооружений на новых физических принципах
15:16
Россия встряла в сирийский конфликт, чтобы отбить Украину у Запада
15:08
L'Orient-Le Jour: «Прагматическое сотрудничество»
14:39
Порошенко лишил парламент «брони», а михомайдан - главных лозунгов
14:38
Американцы назначат Вакарчука преемником Порошенко
14:37
Медреформа канадской докторши готовит миллионы украинцев к земле
14:36
Пентагон провёл перекличку в Сирии
13:09
Newsweek: «Искандер-М»: пугающее дополнение
13:03
Насильственная депортация как акт гуманизма
12:58
Царем будет Путин
12:43
Скисшие «сливки общества»: Собчак и Сечин в списке антигероев
12:37
Путин считает, что Украина — недогосударство
12:32
У Порошенко патронов осталось — только застрелиться
12:24
РФ обеспокоена возможным вмешательством США в выборы
11:31
Про сыр при социализме и капитализме
11:29
Хорошо ли жили в СССР
11:22
Как правильно использовать труды академика Фоменко?
11:21
Исторический расчёт: почему Россия продала Аляску
11:21
Александр Роджерс: А что там у американцев?
11:20
Путь Симона Петлюры: украинские власти выбрали плохой пример для подражания
11:19
Список «козлов на вынос»: Порошенко, Аваков…
11:18
«Цэ фиаско, браття». Киевский режим довел ситуацию до конфликта с ЕС
11:17
Госдеп подставил Трампа: фронт ан-Нусра применял химическое оружие в Идлибе
11:07
В брехню Гройсмана не верят даже кастрюльки
11:06
Путин: Ельцин сдал все наши ядерные секреты американцам
10:55
Корейская неожиданность: на что способен новый танк Сеула «Черная пантера»
10:52
Путину пришлось защищать Трампа
10:51
Зарядите мои «Искандеры»
00:11
Россия должна вернуть Украине ядерный арсенал
00:05
Этот день в истории - 20 Октября
21:44
Северная Корея нацелилась на создание подводных атомных крейсеров
21:42
Скандальное расследование ФБР о связях Клинтон с Кремлем
21:41
США обвинили Дамаск и всех союзников в попытках помешать освобождению Ракки от ИГИЛ
21:39
Конгресс США признал, что Порошенко захватил власть на Украине
21:37
«Русские сильно опережают американцев в игре в прятки…» Советская Россия глазами индийца
21:34
Что случилось с «крышей» Муженко?
21:32
Европа не признает независимость Каталонии
21:11
Длинная тень Януковича над Киевом
21:10
Перераспределяя ресурсы: почему Пентагон предлагает сократить количество военных баз США в мире
Все новости

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

«    Октябрь 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     Источник

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


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

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

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