Опрос
|
реклама
Быстрый переход
Учёные нашли способ поднять точность квантовых вычислений на порядок
16.02.2024 [12:23],
Геннадий Детинич
Немецкая скрупулёзность сыграла решающую роль в обнаружении ряда проблем со стабильностью сверхпроводящих кубитов. Для этого пришлось заново изучить данные сотен научных работ и исследований. В результате проделанной работы в журнале Nature Physics вышла статья 30 авторов, которая объясняет, как можно минимум на один порядок снизить вероятность появления ошибок в квантовых вычислениях. 
Типичная криогенная структура квантового компьютера. Источник изображения: Qinu GmbH Всё началось в 2019 году, когда два аспиранта из Юлихского исследовательского центра (Forschungszentrum Jülich) и Технологического института Карлсруэ Деннис Уилш (Dennis Willsch) и Деннис Ригер (Dennis Rieger) запутались в данных измерений состояний сверхпроводящих кубитов с использованием туннельных переходов Джозефсона. Эта модель принесла Брайану Джозефсону Нобелевскую премию по физике в 1973 году. Она хорошо представлена математически и широко используется для работы со сверхпроводящими кубитами на основе переходов около 15 лет. Данные измерений выходили за рамки модели, и это заставило учёных искать корень проблем. Под руководством профессора исследователи подняли данные аналогичных исследований учёных Высшей нормальной школы Парижа, работы с 27-кубитовым квантовым компьютером компании IBM и другие. Как позже выяснилось, похожие отклонения в экспериментальных и теоретических данных обнаружили также исследователи из Кёльнского университета. Обе группы объединили усилия и привлекли ещё учёных, заново проанализировав сотни работ по теме. Результат оказался удивительным. Оказалось, что в стандартной модели описание работы переходов Джозефсона не учитывает ряд важных факторов, и это ведёт к ошибкам вычислений. 
Влияние гармоник на измерения. Источник изображения: Dennis Rieger/ Patrick Winkel, KIT Стандартная модель предполагает, что совокупные колебания (мода) в системе переходов Джозефсона имеют вид идеальной синусоиды. На практике мы дошли до такой степени точности измерений, что можем заметить отклонения от идеальной кривой. Всему виной гармоники, самые сильные из которых, как оказалось, влияют на результат измерений. Раньше они никак не учитывались. Коллектив из 30 авторов собрал столько «компромата» на гармоники, что отмахнуться от них больше нельзя. И это хорошо. Уточнённые формулы расчёта состояний сверхпроводящих кубитов могут привести к тому, что квантовые биты станут в 2–7 раз стабильнее, что, как минимум, на порядок снизит вероятность появления ошибок. «Как непосредственное следствие, мы считаем, что гармоника Джозефсона поможет в разработке более качественных и надёжных квантовых битов за счёт уменьшения ошибок на порядок, что приближает нас на один шаг к мечте о полностью универсальном сверхпроводящем квантовом компьютере», — заключают авторы статьи. Самый мощный в мире квантовый компьютер на 1200+ кубитов скоро станет доступен в облаке
23.01.2024 [22:17],
Геннадий Детинич
Канадская компания D-Wave сообщила о завершении калибровки квантового компьютера нового поколения с более чем 1200 кубитами — Advantage 2. Тестовые прогоны показали двукратное увеличение времени когерентности кубитов, что ускоряет расчёты, а также правильность выбранной стратегии по уменьшению ошибок в вычислениях. Вскоре прототип компьютера Advantage 2 будет доступен через облачный сервис компании — это будет самая мощная квантовая платформа в мире. 
1200-кубитовый процессор поколения Advantage 2. Источник изображения: D-Wave Следует подчеркнуть, что слова о мощности той или иной квантовой платформы необходимо воспринимать со здоровым скептицизмом. Во-первых, не существует единой метрики, которая позволила бы сравнивать квантовые платформы, работающие на принципиально разной элементной базе: на холодных нейтральных атомах, сверхпроводящих кубитах, фотонах, спинах элементарных частиц, ионных ловушках и так далее. Во-вторых, квантовая платформа D-Wave заточена для решения задач оптимизации, что не делает её универсальной. Наконец, квантовый компьютер D-Wave удерживает согласованное (когерентное) состояние кубитов особым образом — переводя их в возбуждённое состояние и ожидая, пока они не успокоятся — не перейдут в состояние с минимальной энергией, что станет ответом на запрограммированную задачу (заданный алгоритм). Поэтому есть смысл сравнивать системы D-Wave предыдущих и новых поколений. Как утверждают в компании, квантовые компьютеры Advantage 2 значительно превосходят компьютеры Advantage. Например, они в 20 раз быстрее решают задачи по исследованию таких необычных магнетиков, как спиновые стёкла. Это важное семейство сложных для классических компьютеров задач оптимизации. Также система Advantage 2 в два раза быстрее выполняла расчёты при моделировании материалов и демонстрировала значительно меньше ошибок. В сфере решения задач для искусственного интеллекта Advantage 2 в 90 % случаях превосходила своего предшественника, например, отлично решая задачи удовлетворения ограничений. Всё это стало возможным как за счёт новой топологии сверхпроводящих кубитов, что увеличило количество возможных связей с 15 до 20, так и за счёт удвоения времени когерентности, а также благодаря дальнейшему увеличению масштаба платформы и снижению уровня шумов в новых интегральных схемах. Система из 1200+ кубитов будет доступна через облачный сервис Leap компании. Для коммерческих поставок компания планирует собирать системы из 7000 кубитов. Они должны быть доступны до конца текущего года, но могут задержаться. Прототип Advantage 2 с 500 кубитами был готов полтора года назад. За прошедшее с тех пор время компания смогла изготовить только 1200-кубитовый прототип, что указывает на сильное отставание от ранее анонсированного графика. Хоронить RSA-шифрование с помощью квантовых компьютеров ещё рано, выяснили российские учёные
12.01.2024 [13:19],
Геннадий Детинич
Примерно год назад группа китайских учёных опубликовала статью, в которой сообщила о скорой смерти широко используемого метода RSA-шифрования с открытым ключом. На небольшом квантовом компьютере они показали, что взломать RSA можно с использованием меньшего числа кубитов, чем длина ключа. В этом таилась колоссальная угроза безопасности критически важным данным, что нужно было изучить. Всё оказалось не так просто. 
Источник изображения: НИТУ МИСИС Анализом работы китайских коллег занялась группа учёных Университета МИСИС, РКЦ и «Сбера». Считается, что большинство используемых в настоящее время криптосистем с открытым ключом защищены от атак через обычные компьютеры, но могут быть уязвимы для квантовых платформ. Поскольку компания IBM уже представила 433-кубитовый квантовый процессор Osprey, то ключ RSA-2048 теоретически может быть взломан в любой момент. В работе китайских специалистов доказывалось, что для этого хватит 372 кубитов, а не 20 млн, как считалось ранее. Китайские исследователи использовали 10-кубитную платформу для разложения на простые множители (факторизацию) 48-битового ключа. «Основываясь на классическом методе факторизации Шнорра, авторы используют квантовое ускорение для решения задачи поиска короткого вектора в решётке (SVP, shortest vector problem) небольшой размерности — что позволило им сделать сенсационное заявление о том, что для факторизации, т.е. разложения большого числа на множители, требуется меньше кубитов, чем его длина, а также квантовые схемы меньшей глубины, чем считалось ранее», — поясняют в пресс-релизе представители НИТУ МИСИС. Российские исследователи пришли к выводу, что алгоритм коллег нерабочий из-за «подводных камней» в классической части и сложности реализации квантовой. «Метод Шнорра не имеет точной оценки сложности. Основная трудность заключается не в решении одной кратчайшей векторной задачи, а в правильном подборе и решении множества таких задач. Из этого следует, что этот способ, вероятно, не подходит для чисел RSA таких размеров, которые используются в современной криптографии», — сказал Алексей Федоров, директор Института физики и квантовой инженерии НИТУ МИСИС, руководитель научной группы «Квантовые информационные технологии» РКЦ. Предложенный китайскими учёными метод даёт только приближённое решение задачи, которое можно легко получить для небольших чисел и маленьких решёток, но практически невозможно для реальных длинных ключей, что российские учёные подробно объяснили в статье в журнале IEEE Access (ссылка на arxiv.org). В то же время российские учёные рекомендуют не расслабляться, а готовиться к постквантовой криптографии. Появляются новые платформы и новые алгоритмы, и в один не очень прекрасный день окажется, что надёжные ещё вчера RSA-ключи вдруг перестали защищать ваши данные. |
© 1997—2025 Электронное периодическое издание "3ДНьюс" | Свидетельство о регистрации СМИ Эл ФС 77-22224
выдано Федеральной Службой по надзору за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия
При цитировании документа ссылка на сайт с указанием автора обязательна. Полное заимствование документа является
нарушением
российского и международного законодательства и возможно только с согласия редакции 3DNews.
MWC 2018
2018
Computex
IFA 2018
