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

Спасатели в Туве спасли мужчину от обморожения
Влияние бисфенола на эндокринную систему может оказаться больше, чем считалось ранее
Видео на канале: APPLE — ВСЁ | Про цензуру
Видео на канале: Работа AI алгоритма для улучшения размытых снимков. Качество камеры больше не важно?
Видео на канале: ОБЗОР | Microsoft Surface Pro X
ВОЗ: В 2018 году от кори умерли 140 тысяч человек
Apple купила первую в истории партию безуглеродистого алюминия
Физическая активность снижает риск развития рака простаты в два раза
Видео на канале: WiFi и антенны при стриминге видео, Snapdragon 865 против конкурентов
Видео на канале: Биометрия: разблокировка приложений голосом и/или лицом. Новые наработки от Qualcomm
Видео на канале: Демонстрация 3D Sonic Max. Новый ультразвуковой сканер с большой площадью
Видео на канале: Как выглядит инженерная платформа Snapdragon 865
Билайн предлагает 20-процентную скидку на связь своим абонентам на следующий год
Видео на канале: ОБЗОР | Microsoft Surface Pro 7
Samsung может потерять одного из своих крупнейших клиентов
Стартовали продажи PocketBook X — доступного ридера с большим экраном
Представлена платформа расширенной реальности Qualcomm Snapdragon XR2
Redmi K30 станет первым смартфоном на рынке с сенсором Sony IMX686
Премьер-министр Великобритании напугал спецслужбы селфи со смартфона Huawei
Представлен умный браслет Huawei Band 4 Pro
«Всплыли» официальные пресс-фото Samsung Galaxy A71
Первый iPhone 5G не реализует весь потенциал модема от Qualcomm
TikTok: российские пользователи лучше всех владеют правилами безопасности на платформе
Qualcomm представила чипсеты для ПК – Snapdragon 8c и Snapdragon 7c
HMD Global анонсировала Nokia 2.3
Игровой сервис Google Stadia получил собственный веб-магазин
Посещаемость торговых центров в Москве в «черную пятницу» осталась на уровне прошлого года
Смартфон стал важной причиной ушибов, сотрясений и рваных ран лица
«МегаФон» разрешит поиграться в своих салонах
Samsung готовит кодек AI ScaleNet для передачи 8K видео
IDC представила результаты продаж на российском рынке ПК
Больше новостей

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

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

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

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

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

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