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

Это читают
09:01 Сегодня В Охе медведь напал на преследовавший его автомобиль
09:52 Сегодня На Камчатке посадка вертолета привела к масштабному ЧП
10:29 Сегодня Сахалинские врачи внедряют революционную технологию операций для детей
10:40 Сегодня Сахалинские автоинспекторы за сутки задержали 18 нетрезвых и лишенных прав водителей
13:19 29 Августа Военные на Сахалине успешно провели учения по защите военной колонны
15:25 27 Августа Комиссия по делам несовершеннолетних Южно-Сахалинска разобрала инцидент в Луговом
12:37 29 Августа Клиенты "Почты России" смогут получать отправления без паспорта
12:02 28 Августа В почвах Сахалина обнаружили нитраты, пестициды и яйца гельминтов
09:43 20 Августа Жители дома №48 по улице Есенина в Южно-Сахалинске недовольны темпами ликвидации последствий коммунальной аварии
14:06 4 Августа Сахалинские следователи раскрыли схему фиктивной легализации мигрантов
13:19 29 Августа Военные на Сахалине успешно провели учения по защите военной колонны
10:50 15 Августа 41-летний мотоциклист погиб в результате аварии в Южно-Сахалинске
Выбор редакции
- 10:54 Сегодня Всероссийский турнир по вольной борьбе среди юниоров стартует в Южно-Сахалинске
- 16:33 Вчера Выставку с уникальными материалами о Второй мировой войне открыли на Сахалине
- 12:08 Вчера Сахалинский следователь поднялась на гору Жданко в преддверии Дня Победы над милитаристской Японией
- 10:37 Вчера Продлен прием заявок на конференцию "IX Рыжковские чтения" в Южно-Сахалинске
Мои острова - моё будущее
09:25 29 Ноября Студентка Алина Нурланова: На Сахалине есть все, чтобы строить здесь свое будущее
21:00 25 Ноября Скалолаз Александр Назин: На вершине чувствуешь себя свободным
11:10 15 Ноября Художница Марина Пузик: Хочу сделать Сахалин красивее
21:29 8 Ноября Сооснователь фотомастерской Александр Гайворон: Никто не покажет Сахалин лучше сахалинца
Опрос
В какую сторону изменился Южно-Сахалинск за последние 10 лет?