Ученые нашли наиболее эффективные алгоритмы для квантового компьютера

Популярная механикаНаука

Российские ученые нашли способ сделать квантовый компьютер эффективнее

Нарушения принципа эргодичности подсказали ученым наиболее эффективные алгоритмы для квантового компьютера.

Василий Макаров

Физики, в том числе сотрудники Института теоретической физики имени Ландау изучили, как в больших квантовых системах нарушается принцип эргодичности. Помимо того, что исследование позволяет лучше понять поведение таких систем, его результаты полезны для разработки поисковых алгоритмов для квантовых компьютеров. Поиск информации в больших базах данных – задача, с которой квантовый компьютер справляется намного эффективнее классического, поэтому создание работающих алгоритмов является крайне актуальным. Работа опубликована в журнале Annals of Physics.

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

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

Авторы работали с относительно простой моделью, включающей большое количество переменных. Они выясняли, в какой области параметров системы она находится в эргодической фазе, в какой – нет, и как эта эргодическая фаза устроена. Модель представляла собой куб в пространстве большого числа измерений: n-мерный куб, где n очень велико. Соответственно, количество вершин такого куба – 2

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Что такое синдром «компьютерной шеи» и чем он опасен: проверьте, есть ли он у вас Что такое синдром «компьютерной шеи» и чем он опасен: проверьте, есть ли он у вас

Чем может быть опасен синдром «компьютерной шеи» и что с этим делать

Популярная механика
Любовь с компромиссами и без Любовь с компромиссами и без

Как быть, если партнер мешает реализовать ваши собственные потребности и желания

Psychologies
Как можно укрепить колени, уменьшить их скованность и ломоту с возрастом Как можно укрепить колени, уменьшить их скованность и ломоту с возрастом

Атрофия особенно сильно сказывается на коленях. Почему?

ТехИнсайдер
Любить. Заботиться... Ругаться! Любить. Заботиться... Ругаться!

Доверие возможно только тогда, когда мы не держим камня за пазухой

Psychologies
Почему скрипят тормоза у машины и что с этим делать Почему скрипят тормоза у машины и что с этим делать

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

РБК
#пронауку: надо ли делать 10 тыс. шагов в день #пронауку: надо ли делать 10 тыс. шагов в день

Почему не нужно гнаться за большим количеством шагов в день

РБК
4 потрясных рецепта коктейлей с пивом (освежают и радуют) 4 потрясных рецепта коктейлей с пивом (освежают и радуют)

Шикарные способы сделать пиво еще вкуснее

Playboy
Миль во всём мире Миль во всём мире

История одной вертолётной семьи

Дилетант
Как прошел фестиваль Present Perfect 2019 в Петербурге: фото Как прошел фестиваль Present Perfect 2019 в Петербурге: фото

В минувшие выходные в Петербурге состоялся юбилейный фестиваль Present Perfect

Cosmopolitan
Надежда Оболенцева и Резо Гигинеишвили: «Любовь – это принятие, понимание и прощение» Надежда Оболенцева и Резо Гигинеишвили: «Любовь – это принятие, понимание и прощение»

Зачем люди женятся и есть ли в браке личное пространство

Grazia

Февральской ночью 1893 года Тулуз-Лотрек, как обычно, отправился в «Мулен Руж»

Караван историй
Фантазия за $100 млн: как создатель Cirque du Soleil ушел из культового цирка и придумал новое уникальное шоу Фантазия за $100 млн: как создатель Cirque du Soleil ушел из культового цирка и придумал новое уникальное шоу

Создатель Cirque du Soleil, сочетает в себе творческий талант и бизнес-чутье

Forbes
Как танцевать в клубе парню: простые движения, лайфхаки и советы Как танцевать в клубе парню: простые движения, лайфхаки и советы

Ты вполне можешь стать королем танцпола, и мы в этом поможем!

Playboy
Буря в «Озере»: перешел ли Сергей Чемезов на сторону народа? Буря в «Озере»: перешел ли Сергей Чемезов на сторону народа?

Сергей Чемезов неожиданно прокомментировал московские акции протеста

Forbes
Как иностранный бизнес вооружал Россию Как иностранный бизнес вооружал Россию

История оружейного производства в России неотделима от зарубежных технологий

Forbes
Цифровая жестокость. В чем индийский борец с насилием обвиняет американские корпорации Цифровая жестокость. В чем индийский борец с насилием обвиняет американские корпорации

Сунита Кришнан основала городское убежище для жертв сексуального рабства

Forbes
«У нас достаточно ресурсов, чтобы объяснить и президенту»: как Сергей Петров защищает «Рольф» «У нас достаточно ресурсов, чтобы объяснить и президенту»: как Сергей Петров защищает «Рольф»

Основатель «Рольфа» пытается применить «стратегию максимальной огласки»

Forbes
Есть ли у ЦБ шанс вернуть 290 млрд рублей с экс-владельцев банка «Открытие»? Есть ли у ЦБ шанс вернуть 290 млрд рублей с экс-владельцев банка «Открытие»?

В деле банка «Открытие» будет выбрана стратегия «нельзя выиграть — затяни»

Forbes
Звезда Звезда

Дэвид Харбор о собственном приключении на Обратную сторону — и обратно

Esquire
Самые высокооплачиваемые диджеи мира — 2019. Рейтинг Forbes Самые высокооплачиваемые диджеи мира — 2019. Рейтинг Forbes

Ветераны электронной музыки Tiësto и Армин ван Бюрен и другие герои рейтинга

Forbes
Правила для скутеров Правила для скутеров

Появятся ли в России правила движения для электросамокатов и гироскутеров?

АвтоМир
Нижегородский банк хранил несуществующие деньги в VTB Нижегородский банк хранил несуществующие деньги в VTB

Банк «Ассоциация» лишился лицензии за отсутствие на счетах 3,8 млрд рублей

Forbes
Выключи, мне дует: как не простудиться под кондеем Выключи, мне дует: как не простудиться под кондеем

Кондиционер не виноват - просто многие не умеют им пользоваться

CHIP
Второе пришествие Канье Уэста. Как зарабатывает миллиарды построенная им бизнес-империя Yeezy Второе пришествие Канье Уэста. Как зарабатывает миллиарды построенная им бизнес-империя Yeezy

Канье Уэст — один из самых состоятельных музыкантов в шоу-бизнесе

Forbes
Метод Эмили Уотсон Метод Эмили Уотсон

Никто не подозревал, что «Чернобыль» станет гвоздем нынешнего телесезона

Караван историй
Чего боится врач. Записки женщины-реаниматолога Чего боится врач. Записки женщины-реаниматолога

Ифа Эбби рассказывает, как каждый день несет вахту на границе жизни и смерти

Forbes
Эра Босолея Эра Босолея

Как Бобби Босолей 50 лет пытается выйти из тени, брошенной Чарльзом Мэнсоном

Esquire
Как это работает? Как это работает?

Стартапы, которые процветают в Америке и Европе, но до России пока не дошли

Cosmopolitan
Медицинский гипермаркет дочери президента: Русская служба Би-би-си рассказала о бизнесе Марии Воронцовой Медицинский гипермаркет дочери президента: Русская служба Би-би-си рассказала о бизнесе Марии Воронцовой

Старшая дочь Путина оказалась совладелицей компании «Новая медицинская компания»

Forbes
Отказ от сувениров и шэринг-экономика: что такое социально ответственный туризм Отказ от сувениров и шэринг-экономика: что такое социально ответственный туризм

Как устроить свой отпуск так, чтобы минимально навредить планете

Forbes
Открыть в приложении