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

Это читают
11:36 21 Апреля Лабораторные испытания показали наличие хинолонов в куриных яйцах на Сахалине
11:17 22 Апреля На Камчатке начали продавать первую в этом году черемшу
10:33 21 Апреля Сахалинка только через суд получила компенсацию за проезд к месту отдыха
09:31 21 Апреля На Сахалине задержана супружеская пара, у которой изъяли 1,5 килограмма мефедрона
11:05 1 Апреля На Сахалине должностное лицо обвиняют в халатности, повлекшей смерть пациента
08:56 11 Апреля Сотрудники сахалинской автоинспекции за сутки задержали 6 пьяных водителей
12:57 26 Марта На Сахалине работодателям грозят штрафы до 1 млн рублей за нарушение запрета на труд мигрантов
17:34 27 Марта На Сахалине руководитель стройфирмы "химичил" с бетоном
Выбор редакции
- 14:46 Вчера В Южно-Сахалинске наградили победителей конкурса "Чеховиана"
- 09:52 24 Апреля В Холмске стартовал чемпионат ДФО по тяжелой атлетике
- 12:34 23 Апреля В Южно-Сахалинске приводят в порядок захоронения ветеранов Великой Отечественной войны
- 09:59 22 Апреля Сахалинские литераторы подготовились к конкурсу сказок
Мои острова - моё будущее
09:25 29 Ноября Студентка Алина Нурланова: На Сахалине есть все, чтобы строить здесь свое будущее
21:00 25 Ноября Скалолаз Александр Назин: На вершине чувствуешь себя свободным
11:10 15 Ноября Художница Марина Пузик: Хочу сделать Сахалин красивее
21:29 8 Ноября Сооснователь фотомастерской Александр Гайворон: Никто не покажет Сахалин лучше сахалинца
Опрос
Как по-вашему, на Сахалине в последние годы изменился климат?