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

13:56
Телеграм – главный игрок в президентских выборах Ирана
12:36
Конфискация «денег Януковича» оказалась масштабной мистификацией
12:31
Скандалы, конфузы, достижения
12:30
В Кремле прошла встреча Путина с премьер-министром Японии Синдзо Абэ
12:24
Австрийский «пинок под зад» турецкому нахалу
12:20
Эта служба и опасна, и трудна
11:56
Правда глаза режет, или почему Макрон боится российских журналистов
11:55
Трамп отменил запрет на добычу нефти и газа на шельфе США
11:53
Мощнейший авиаудар ВКС РФ уничтожил базу, заполненную террористами
11:51
Куда пропал Мартин Борман?
11:10
Российские ученые научились бороться с заражением крови
11:02
Георгиевский кавалер Герой Советского Союза казак Недорубов
10:08
В украинском танке взорвался кондиционер
10:07
Порошенко тайком звонит Путину и шутит с ним по телефону
10:05
«Русские Витязи» меняют имидж
10:04
Посетительнице латвийского ТЦ не дали на русском позвать пропавших детей
09:53
Турецкий гамбит: Зачем Эрдоган бросает пушечное мясо на штурм в Сирии
09:51
Главное, чтоб Путин не напал...
09:50
Президент в Кремле вручил золотые звезды Героя Труда РФ
09:49
«План Маршалла» для Украины: надежды и суровая реальность
09:48
Порошенко ждёт возвращения в «европейскую колыбель»
09:47
«Когда Трамп требует денег, у многих это вызывает раздражение»
09:45
Год банкротства Украины
09:44
Кнопка для идиота
09:43
России всё менее интересны проблемы стран Евросоюза
09:43
Милитаризация умов в Литве закончилась провалом
09:00
Российские С-400 добавят Турции уверенности в своих силах
08:59
Они сражались за Родину: в России осталось 1,8 млн. ветеранов и инвалидов ВОВ
08:59
НАТО создаёт в Восточной Европе новую военную реальность
08:58
Курды требуют от США установить бесполётную зону в Сирии
08:57
Авианосец США Carl Vinson вошел в акваторию Японского моря
00:58
Этот день в истории - 29 Апреля
19:28
Южная Корея отказалась платить Трампу за размещение THAAD
19:27
Куда течёт «Висла», или Как Польша избавилась от бандеровщины
19:27
В России вступают в силу новые правила выплат по ОСАГО
19:26
Украино-польская «дружба» продолжается всё сильней
19:25
Стоимость Rail Baltica растет, но проект всё так же невыгоден
19:25
Евгений Моргунов: небывалая история Бывалого
19:23
Рэкетир Трамп пугает корейцев войной и требует миллиард за защиту
19:22
Санкции от Макрона: Польша ответит за противостояние с Брюсселем?
19:22
Опубликован проект латинского алфавита для украинского языка
19:21
«Село - столице - опохмелиться»: пенсионер вернул Дмитрию Медведеву свою прибавку к пенсии
19:14
Россия выдержала американскую «разведку боем»
19:12
Российский корабль-разведчик превратился в мишень для турецких спецслужб
19:11
Украина готова ввести военное положение и погибнуть
Все новости

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

«    Апрель 2017    »
ПнВтСрЧтПтСбВс
 12
3456789
10111213141516
17181920212223
24252627282930
» » Алгоритм квантовой минимизации позволил факторизовать самое большое число на сегодняшний день

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

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


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

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