• Добавить в закладки
  • Facebook
  • Twitter
  • Telegram
  • VK
  • Печать
  • Email
  • Скопировать ссылку
09.02.2023
НИУ ВШЭ
2 708

Разработан алгоритм для точного вычисления квантовых систем

4.9

Исследователи Центра квантовых метаматериалов МИЭМ НИУ ВШЭ совместно с коллегами из Германии и Великобритании предложили алгоритм автоматического сжатия произвольных сред (Automated Compression of Arbitrary Environments — ACE). Он дает качественно новые возможности точных вычислений для исследования динамики квантовых систем. По мнению ученых, новый метод поможет в проектировании квантовых компьютеров и новых систем связи.

Разработан алгоритм для точного вычисления квантовых систем / ©Пресс-служба НИУ ВШЭ / Автор: Дмитрий Жуков

Результаты работы опубликованы в журнале Nature Physics. В обычных компьютерах за передачу информации отвечают биты — нули и единицы, в квантовых компьютерах их заменяют квантовые биты (кубиты). У кубитов, как и битов, два основных значения (состояния) — 0 и 1. Однако, в отличие от бита, кубит означает, что система находится в обоих состояниях одновременно. Это выглядит необъяснимым парадоксом, но может быть проиллюстрировано простой аналогией с монетой. Классический бит 0 (1) — это монета, лежащая орлом либо решкой вверх.

А кубит — это вращающаяся монета, у нее тоже есть орел и решка, но это можно узнать только после остановки вращения, то есть после разрушения первоначального состояния монеты. Остановка вращения — аналог квантового измерения, в результате которого выбирается одно из двух состояний кубита. Для квантовых вычислений нужно, чтобы разные кубиты были связаны: например, состояния 0 (1) одного кубита были однозначно связаны с состояниями 0 (1) другого. Эта связь между состояниями называется квантовой запутанностью.

Главная проблема квантовых вычислений на практике возникает из-за того, что кубиты окружены средой и взаимодействуют с нею. В процессе взаимодействия квантовая запутанность кубитов исчезает — они распутываются. Понять это можно, используя аналогию с двумя монетами. Если две одинаковые монетки одновременно запустить вращаться, а потом одновременно остановить через небольшое время, то могут выпасть одинаковые результаты, например «решка — решка» или «орел — орел». Эта синхронность между вращением монеток — аналог квантовой запутанности. Однако если дать монеткам вращаться подольше, то их движение будет постепенно терять синхронность.

При остановке решка (орел) одной монеты уже не будет выпадать синхронно с решкой (орлом) другой. Потеря синхронности происходит вследствие того, что при вращении монеты теряют энергию из-за трения со столом, и происходит это по-разному. В квантовом мире трение (потеря энергии из-за взаимодействия со средой) со временем приводит к потере синхронности, или квантовой когерентности кубитов. Происходит расфазировка кубитов: фаза квантового состояния (угол поворота монеты) меняется во времени почти случайным образом, что приводит к потере квантовой информации, и квантовые вычисления становятся невозможными.

Основная задача, над которой сегодня работают многие исследователи, — сохранить когерентность квантового состояния как можно дольше, а для этого необходимо уметь как можно точнее описывать его эволюцию во времени (квантовую динамику). Ученые из Центра квантовых метаматериалов МИЭМ совместно с коллегами из Германии и Великобритании предложили свое решение для изучения взаимодействия кубита со средой и изменения его квантового состояния со временем — алгоритм «Автоматическое сжатие произвольных сред».

«Сложность расчета квантовой динамики состоит в том, что среда обладает практически бесконечным числом колебательных мод — степеней свободы. Фактически нужно рассчитать динамику одной квантовой системы в окружении триллионов других. Прямой расчет тут невозможен, никакой компьютер с этим не справится. Однако далеко не все изменения среды одинаково важны. Часть среды, которая находится далеко от нашей квантовой системы, не сильно влияет на ее динамику. Это разделение на «важные» и «неважные» степени свободы среды и лежит в основе нашего метода», — комментирует один из авторов статьи, директор Центра квантовых метаматериалов МИЭМ ВШЭ Алексей Вагов.

В трактовке квантовой механики, предложенной знаменитым американским физиком Ричардом Фейнманом, для расчета квантового состояния системы надо вычислить сумму всех возможных путей, по которым это состояние может быть достигнуто. Согласно этому подходу, квантовая частица (система) может двигаться вперед или назад, вправо или влево, даже вперед во времени или назад. Чтобы вычислить конечное состояние частицы, надо сложить квантовые вероятности всех подобных траекторий.

«Проблема в том, что таких путей слишком много, даже если частица одна, а что уж говорить — для всей среды. Наш алгоритм предлагает метод, как учитывать только такие траектории, которые вносят вклад в динамику кубита, отбросив те, вклад которых в эту динамику пренебрежимо мал, — поясняет Алексей Вагов. — В нашем методе эволюция кубита и среды — это произведение тензоров — матриц или таблиц чисел, представляющих состояние всей системы в разные моменты времени. А дальше мы отбираем только те части тензоров, которые важны для динамики системы».

Ученые подчеркивают, что алгоритм «Автоматическое сжатие произвольных сред» реализован в виде компьютерного кода, который находится в открытом доступе. По мнению авторов статьи, он открывает качественно новые возможности точных вычислений для исследования динамики большого количества квантовых систем. С помощью него, например, можно рассчитать, как быстро распутываются пары запутанных фотонов в линиях передачи квантовой телефонии, на какое расстояние можно «телепортировать» квантовую частицу или за какое время происходит расфазировка кубитов квантового компьютера.  

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
Национальный исследовательский университет «Высшая школа экономики» — один из крупнейших и самых востребованных вузов России. В университете учится 54 тысячи студентов и работает почти 4,5 тысячи учёных и преподавателей. НИУ ВШЭ ведёт фундаментальные и прикладные исследования в области социально-экономических, гуманитарных, юридических, инженерных, компьютерных, физико-математических наук, а также креативных индустрий. В университете действуют 47 центров превосходства, или международных лабораторий. Вышка объединяет ведущих мировых исследователей в области изучения мозга, нейротехнологий, биоинформатики и искусственного интеллекта. Университет входит в первую группу программы «Приоритет-2030» в направлении «Исследовательское лидерство». Кампусы НИУ ВШЭ расположены в четырех городах — Москве, Санкт-Петербурге, Нижнем Новгороде и Перми, а также в цифровом пространстве — «Вышка Онлайн».
Подписывайтесь на нас в Telegram, Яндекс.Новостях и VK
Предстоящие мероприятия
Вчера, 13:18
Татьяна

Два ключевых события сыграли решающую роль в формировании генетического профиля современных европейских народов. Первое связано с приходом ранних фермеров из Анатолии примерно восемь тысяч лет назад, второе — масштабная миграция на запад носителей ямной степной культуры, начавшаяся пять тысяч лет назад. Однако ученые видят множество отличий от общей картины в разных регионах. В новой работе они проанализировали ДНК древних жителей самого северо-запада Европы и обнаружили более тесную связь с охотниками-собирателями, чем где бы то ни было.

Вчера, 07:50
Игорь Байдов

В архивах английского поместья столетиями пылилась ничем не примечательная книга учета XVI века. Никто не подозревал, что внутри ее переплета скрываются фрагменты пергамента с историями, которые переписывали монахи семь веков назад. Тайна раскрылась, когда архивариус заметил странные символы на обложке. Так началось расследование, объединившее разных ученых. Исследователи три года пытались прочитать текст, не прикасаясь к нему. Теперь они представили результат своего труда — мир получил два ранее неизвестных эпизода о волшебнике Мерлине, короле Артуре и рыцаре Гавейне.

Вчера, 17:18
Редакция Naked Science

В 2023 году руководство особой экономической зоны «Алабуга» представило план развития до 2048-го: он предполагает освоение космического пространства.

27 марта
Сколтех

Ученые из Сколтеха исследовали разнообразие молекул, которые могут образовываться из атомов кислорода и углерода. Помимо широко известных углекислого и угарного газов, моделирование обнаружило две сотни экзотических, но относительно стабильных соединений этих двух элементов, многие из которых не были описаны ранее. Этот класс веществ представляет интерес для исследований космоса, аккумуляторных технологий, биохимии и — неожиданным образом — для разработки промышленной взрывчатки и ракетного топлива. Как оказалось, некоторые из открытых веществ при распаде будут высвобождать более 75 процентов взрывной энергии тротила.

Вчера, 13:18
Татьяна

Два ключевых события сыграли решающую роль в формировании генетического профиля современных европейских народов. Первое связано с приходом ранних фермеров из Анатолии примерно восемь тысяч лет назад, второе — масштабная миграция на запад носителей ямной степной культуры, начавшаяся пять тысяч лет назад. Однако ученые видят множество отличий от общей картины в разных регионах. В новой работе они проанализировали ДНК древних жителей самого северо-запада Европы и обнаружили более тесную связь с охотниками-собирателями, чем где бы то ни было.

Вчера, 07:50
Игорь Байдов

В архивах английского поместья столетиями пылилась ничем не примечательная книга учета XVI века. Никто не подозревал, что внутри ее переплета скрываются фрагменты пергамента с историями, которые переписывали монахи семь веков назад. Тайна раскрылась, когда архивариус заметил странные символы на обложке. Так началось расследование, объединившее разных ученых. Исследователи три года пытались прочитать текст, не прикасаясь к нему. Теперь они представили результат своего труда — мир получил два ранее неизвестных эпизода о волшебнике Мерлине, короле Артуре и рыцаре Гавейне.

6 марта
Юлия Трепалина

В двойственных, или обратимых, изображениях зритель может увидеть разные объекты в зависимости от того, на каких деталях концентрируется его внимание. Среди известных примеров таких рисунков — иллюзия «кролик-утка», сочетающая двух животных, и обратимая ваза (или ваза Рубина), которая может казаться двумя силуэтами лиц, если сосредоточиться на фоне. В соцсетях и популярных СМИ часто публикуют подобные картинки, утверждая, что по тому, какое изображение человек видит в первую очередь, можно судить о его личностных чертах и особенностях мышления. Двое психологов из Великобритании недавно проверили, так ли это на самом деле.

15 марта
Юлия Трепалина

Когда пара расстается, многие люди продолжают испытывать чувства к своим бывшим. Если разрыв произошел по инициативе другой стороны и отношения длились много лет, полностью «забыть» еще недавно близкого человека может быть непросто. Существует мнение, что и после расставания привязанность к экс-партнерам в какой-то мере сохраняется. Впрочем, согласно другой точке зрения, со временем эта эмоциональная связь ослабевает и утрачивается. Разобраться, как происходит на самом деле и сколько времени может потребоваться на полный эмоциональный разрыв с бывшими возлюбленными, взялись психологи из Иллинойсского университета в Урбане-Шампейне (США).

18 марта
Илья

Масштабный анализ геномов показал, что вид Homo sapiens возник в результате смешения двух древних популяций. Они разделились полтора миллиона лет назад, а затем воссоединились до расселения по миру.

[miniorange_social_login]

Комментарии

Написать комментарий
Подтвердить?
Подтвердить?
Причина отклонения
Подтвердить?
Не получилось опубликовать!

Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.

Понятно
Жалоба отправлена

Мы обязательно проверим комментарий и
при необходимости примем меры.

Спасибо
Аккаунт заблокирован!

Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.

Понятно
Что-то пошло не так!

Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.

Понятно
Лучшие материалы
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.
Ваша заявка получена

Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.

Понятно
Ваше сообщение получено

Мы скоро прочитаем его и свяжемся с Вами по указанной почте. Спасибо за интерес к проекту.

Понятно