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

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

❋ 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
Предстоящие мероприятия
25 июня, 12:30
Андрей Серегин

Международная группа ученых сопоставила тексты двух тысяч поп-хитов из США, Германии, Японии и Гонконга за 1970-2019 годы и обнаружила, что рост «я»-местоимений характерен исключительно для западных культур. Причем в странах Восточной Азии этот показатель остается низким.

26 июня, 10:15
Александр Березин

Почти за 40 лет применения метода экстракорпорального оплодотворения с его помощью в России родились примерно 600 тысяч человек — таковы данные Российской ассоциации репродукции человека. Каждый год в стране проводят десятки тысяч циклов ЭКО, а сами технологии стали заметно доступнее благодаря включению процедуры в систему обязательного медицинского страхования (ОМС). Так что теперь репродуктивные технологии — важная часть демографической структуры всего общества. Но когда речь идет о десятках тысяч новорожденных ежегодно, вопрос качества биоматериала приобретает куда больший размах, чем раньше. Он перестает быть чисто лабораторной деталью. От этого зависит не только вероятность наступления беременности, но и качество эмбрионального развития, а также базовый принцип, который медицина обязана гарантировать в массовой практике, — предсказуемая биологическая безопасность.

25 июня, 14:36
Татьяна Зайцева

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

25 июня, 16:20
Любовь С.

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

25 июня, 15:09
Марк Чернов

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

21 июня, 16:10
Evgenia Vavilova

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

10 июня, 11:51
Александр Березин

Хотя длительность помех не превышала десяти секунд, это первый известный случай такого рода. Обычно спутникам не хватает мощности для создания радиосигналов той силы, что нужна для подобных помех.

25 июня, 16:20
Любовь С.

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

27 мая, 17:06
Александр Березин

Вначале Reuters опубликовал статью о взаимоотношениях SpaceX и Пентагона, которую миллиардер --- традиционно для его отношений с этим изданием — назвал фейком. Опровергая ее тезисы, он обнародовал информацию, не представленную ранее публично.

[miniorange_social_login]

Комментарии

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

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

Понятно
Комментарий на проверке

Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.

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

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

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

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

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

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

Понятно
Лучшие материалы
Закрыть
Войти
Ошибка авторизации
По закону на российских сайтах теперь нельзя авторизовываться с помощью иностранных сервисов. Используйте другой способ или восстановите доступ по почте.
Восстановить доступ
Войти по-другому
Вход через почту
Введите привязанную к соцсети почту, чтобы восстановить доступ или получить одноразовую ссылку для входа на сайт.
Ваша заявка получена

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

Понятно