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

00:39
Требуется Заступник всея Руси
00:37
Будет ли содержательным разговор Абэ и Путина?
00:32
Россия обновит кубинскую армию
00:30
Почему США и НАТО помогают Украине по-разному
00:00
Этот день в истории - 10 Декабря
19:20
Нет больше сирийской умеренной оппозиции, не с кем, кроме Асада, вести переговоры
19:19
«Бережок» безопасности: завершается работа по повышению огневой мощи БМП-2
19:19
США вооружат террористов ПЗРК
19:17
Йемен рвут на части
19:15
8 пугающих фактов о ядерном арсенале России
19:10
Ахмад аль-Джарба: под Раккой обнаружилась новая многотысячная армия
19:07
Сирия, сводка: авиация Асада разбомбила колонны боевой техники джихадистов
19:05
Глава МИ-6: В руководстве ИГИЛ находятся британцы
19:03
На Донбассе бьют тревогу: на помощь ВСУ к линии фронта прибыли наемники
19:01
США в Сирии: маски падают градом
18:59
Россия начала испытания «Мертвой руки»
18:49
Михалков просит скорректировать программу «Ельцин Центра» в Екатеринбурге
16:24
После 2021 года можно ждать появления роботов в парадном строю
16:21
Украина на грани замерзания — газ в хранилищах иссякает на глазах
16:20
Новый доклад Макларена о допинге: «чёрный день для Олимпийского спорта»
16:15
Как конгресс США пытается настроить Трампа против Путина
16:14
В Ленобласти «шахиды» на учениях без предупреждения захватили студентов колледжа
16:13
Шойгу открыл памятник солдату Великой Отечественной войны
16:12
Военный бюджет США на 2017 год – Россию не забыли
16:10
Вассерман: Украина в 2018 войдет в новый Юго-Западный федеральный округ
13:49
В Алеппо я увидел, почему Асад побеждает
13:46
Украинские журналисты Еuronews бастуют из-за отказа считать их русскими
13:44
Организаторы «Евровидения» сделали важное для Украины заявление
13:44
В Гамбурге Керри проигнорировал Климкина, предпочтя общение с Лавровым
13:43
В России с размахом отмечают Международный день борьбы с коррупцией
13:42
Правозащитники атаковали Путина, чьи «волосы встали дыбом»
13:41
Недооцененный рейтинг Путина
13:39
Так «ушли» СССР
13:36
Власть Кости Сапрыкина
13:36
Как Голландия топит мечты Украины о Европе и «кружевных трусиках»
13:34
В Европарламенте смеются над хохлами: безвизовый режим - это для туристов
13:33
Страшнее России только прекращение финансирования Киева. Хотя и Россия — тоже очень страшно
13:27
Стратегия на уничтожение
13:26
Германия направит на Украину военных инструкторов
13:25
CNN призвало США капитулировать перед Россией
13:23
Четыре фактора победы России в Алеппо
13:22
Гранатометный комплекс «Балкан» прошел государственные испытания
13:22
Профессиональные попрошайки: Украина вымолила у США $350 млн на оружие
13:20
Хроника Донбасса: ужасный ночной обстрел ВСУ, обесточено 11 населенных пунктов
13:18
Начало тернистого пути к «боевому танку»
Все новости

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

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

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

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


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

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