Последние новости

Самолет, летевший из Москвы в Анталью, вернулся в пункт отправления
Трамп заявил о достижении договоренности с конгрессом по потолку госдолга
США объявили о создании коалиции для патрулирования Ормузского пролива
Госдеп объявил о возобновлении переговоров с «Талибаном»
Евросоюз заявил о готовности к взаимодействию с новой Радой
Соловьев прокомментировал реакцию украинцев на трансляцию его шоу
Британия пригрозила Ирану увеличением военного присутствия у его побережья
Соратник Ельцина опроверг заявление о планах по продаже Карелии финнам
Путин ввел мораторий на господдержку разработки месторождений нефти
СМИ: офис Зеленского хочет провести досрочные местные выборы
Видео на канале: АВТО | Обзор софтовой начинки AUDI Q8
Турчинов упрекнул украинцев за готовность «обменять свободу на рабство»
Замруководителя Ростуризма Королев освобожден от должности
Трамп: США могли бы выиграть войну в Афганистане за неделю
Гены, связанные с болезнью Альцгеймера, могут ухудшать работу мозга в юном возрасте
Видео на канале: НЕФОРМАТ | «Совок» за границей
Huawei Mate 30 Lite появился на «живых» снимках
Путин возглавил набсовет организации «Россия - страна возможностей»
МИД РФ прокомментировал результаты выборов в Раду
Трамп назвал ложью сообщения о задержании в Иране шпионов ЦРУ
В Одессе Дарт Вейдер проиграл выборы в Верховную раду
Apple — технологическая компания номер один в мире
Актер «Квартала 95» лидирует на выборах в Раду в Днепропетровской области
Ливийский военный самолет вынужденно приземлился в Тунисе
Путин распорядился снять санкции против Эритреи
Опубликованы полные спецификации Samsung Galaxy Note 10
Ученые рассказали, почему психически нездоровых людей больше болезней и выше риск смерти
В Генпрокуратуре Украины рассказали, куда «исчез» Луценко
Лукашенко назвал Украину «общей проблемой» Европы
В Москве 23 июля протестируют систему электронного голосования
Неизвестные обокрали квартиру принца Венеции в Париже
Больше новостей

Физики создали квантовый компьютер, разлагающий числа на множители

Медицина и здоровье
419
0
© Фото: Stef Simmons with CC BYScience.
"Одно следствие этого открытия очевидно – если вы являетесь государством, вам, скорее всего, не стоит хранить и защищать свои секреты при помощи методик шифрования, опирающихся на разложение чисел на множители. Когда появятся первые подобные квантовые компьютеры, вы сможете раскрыть все старые секреты, зашифрованные подобным образом", — заявил Айзек Чуанг (Isaac Chuang) из Массачусетского технологического института (США).
Чуанг и его коллеги потенциально вбили первый гвоздь в крышку гроба RSA и других методик шифрования, опирающихся на невозможность разложения больших чисел на простые множители при помощи обычных компьютеров, создав необычный квантовый компьютер из всего пяти атомов, размеры которого можно произвольным и простым образом менять.

По своей сути он представляет собой новую реализацию так называемого алгоритма Шора – первого в истории науки способа факторизации чисел, придуманного программистом Питером Шором специально для квантовых компьютеров в 1994 году.
За минувшие 20 лет физики и инженеры представили несколько реализаций этого алгоритма, которые обладали одной общей проблемой. Они были рассчитаны на разложение конкретных чисел или даже одного числа на множители и их нельзя была масштабировать – увеличивать или уменьшать число кубитов, ячеек квантовой памяти, в которой производились вычисления.
Физики создали квантовый компьютер, разлагающий числа на множители

© Фото: UNSWФизики успешно провели вычисления на кремниевом квантовом компьютере
"Когда в вашем компьютере становится слишком много атомов, она превращается в темный лес — отдельные атомы становится сложно отличать друг от друга и эффективно контролировать их. Проблема заключается в том, что в таких случаях атомы сложно изолировать друг от друга на протяжении времени, необходимого для осуществления всех операций алгоритма", — объясняет Чуанг.
Его научная команда нашла способ обойти эту проблему, используя особую "параллельную" версию алгоритма Шора, которая требует не 12, а всего пять кубитов для разложения числа 15 на простые множители. Она была придумана российским физиком Алексеем Китаевым, который сегодня работает в Калифорнийском технологическом институте и входит в консультативный совет Российского квантового центра.

© D-Wave Systems, Inc.Физик: универсальный квантовый компьютер могут создать через 10 лет
Подобный подход, а также особая ионная ловушка, удерживающая атомы-кубиты на месте, позволяют в принципе, по словам Чуанга, создавать квантовые "дешифраторы" практически неограниченных размеров.
Как отмечает ученый, экспериментальный прототип такой системы из пяти кубитов раскладывал число 15 на 5 и 3 с точностью, превышающей 99%, что говорит о том, что данная модификация алгоритма Шора действительно работает. По словам Чуанга, у данной системы нет никаких физических или иных ограничений на то, чтобы увеличить число кубитов и тем самым повысить максимальное число, которое можно разложить на простые множители.

0 комментариев