Созданы прототипы квантовых компьютеров
Сообщение Тихоокеанского информационного агентства «Острова».
Сразу 2 группы исследователей, одна из Китая, одна из Австралии, построили управляемые лазером прототипы квантовых компьютеров, которые способны реализовать алгоритм Шора. Алгоритм Шора, разработанный Питером Шором в 1994 г., - квантовый алгоритм разложения числа на простые множители. Значимость его в том, что он делает потенциально возможным взлом мощнейших современных криптографических систем, в частности, шифра RSA. Система RSA сейчас широко применяется в протоколах, использующихся в электронной коммерции, в защите программного обеспечения, в цифровых подписях. Шифр был создан в 1977 г. американскими математиками Райвестом, Шамиром и Адлеманом. RSA является шифром с открытым ключом, то есть ключ, который нужен для шифрования данных, не хранится в тайне, зашифровать сообщение может кто угодно. Для расшифровки, однако, необходим второй ключ, секретный. Для взлома шифра необходимо, в частности, разложить открытый ключ на два простых множителя. Эта задача решается перебором вариантов, поэтому надежность шифра зависит от длины ключа. Шифр с коротким ключом можно взломать даже на персональном компьютере, но если ключ достаточно длинный, то и современным суперкомпьютерам, и сетям распределенных вычислений для взлома потребуются десятки лет. Алгоритм Шора, однако использует сильные стороны квантовых компьютеров, не имеющие аналогов в классических компьютерах: способность их информационных единиц - кубитов - принимать несколько значений одновременно и находиться в состоянии «запутанности». Теоретические работы показывают, что при наличии достаточно мощного квантового компьютера алгоритм способен взломать RSA за ограниченное время. Прототипы квантовых компьютеров, созданные китайскими и австралийскими исследователями, очень примитивны: пока на 2 простых множителя удалось разложить лишь число 15. Однако эти работы показывают, что реализация алгоритма Шора возможна в принципе, дальнейшее - скорее инженерная задача (правда, по мнению некоторых специалистов, нерешаемая). В 2001 г. корпорация IBM также создала управляемый ядерно-магнитным резонансом (ЯМР) квантовый компьютер из семи кубит, который тоже мог разложить число 15 на 5 и 3. Однако и китайская, и австралийская группы считают, что компьютер IBM имел серьезные недостатки: во-первых, использование ЯМР (сложной и дорогой технологии) при возрастании числа кубитов приводит к помехам, так что возможности развития сильно ограничены, во-вторых, исследователи сомневаются, что в компьютере действительно использовалась квантовая запутанность. Управляемые короткими вспышками обычного лазера новые компьютеры свободны от этих недостатков, утверждают их разработчки.
Комментарии - 0
Еще материалы в рубрике:
Новости общества Сахалина и Курил

Это читают
10:04 Сегодня Сахалинский суд вынес приговор иностранцу за попытку дачи взятки сотруднику полиции
09:00 Сегодня На Камчатке неизвестный расстрелял машину, в которой были дети
09:13 Сегодня Госавтоинспекция выявила 140 нарушений ПДД на Сахалине за сутки
09:23 Сегодня В Сахалинские библиотеки передали книги "Чудесная экспедиция Лап Лапыча"
12:57 26 Марта На Сахалине работодателям грозят штрафы до 1 млн рублей за нарушение запрета на труд мигрантов
17:34 27 Марта На Сахалине руководитель стройфирмы "химичил" с бетоном
17:12 27 Марта У берегов Южной Кореи горело российское судно
11:05 Вчера На Сахалине должностное лицо обвиняют в халатности, повлекшей смерть пациента
10:49 12 Марта На Сахалине водитель без правд устроил жуткую аварию с погибшими
14:46 7 Марта В Южно-Сахалинске будут судить застройщика, который собирал деньги, но дома не строил
15:04 6 Марта В аэровокзале "Южно-Сахалинск" тестируют новый метод посадки и высадки пассажиров
16:29 3 Марта Троих черных кредиторов выявили на Сахалине в 2024 году
Выбор редакции
- 15:52 Сегодня Сахалинская библиотека провела литературную "Мафию" по мотивам повести "Вий"
- 10:07 Вчера На Сахалине открылась экспозиция редких военных изданий
- 09:55 31 Марта Сахалинские школьники отметили юбилей "Алисы в Стране чудес"
- 11:53 28 Марта Новый легкоатлетический манеж в Южно-Сахалинске подключили к электросетям
Мои острова - моё будущее
09:25 29 Ноября Студентка Алина Нурланова: На Сахалине есть все, чтобы строить здесь свое будущее
21:00 25 Ноября Скалолаз Александр Назин: На вершине чувствуешь себя свободным
11:10 15 Ноября Художница Марина Пузик: Хочу сделать Сахалин красивее
21:29 8 Ноября Сооснователь фотомастерской Александр Гайворон: Никто не покажет Сахалин лучше сахалинца
Опрос
Как по-вашему, на Сахалине в последние годы изменился климат?