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

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

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

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

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

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

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

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

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

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

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

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

Время во Вселенной может не существовать вовсе: рассказываем, почему этого не стоит бояться Время во Вселенной может не существовать вовсе: рассказываем, почему этого не стоит бояться

Существует ли время?

Популярная механика
10 звезд мирового спорта, которые больше всех зарабатывают на рекламе 10 звезд мирового спорта, которые больше всех зарабатывают на рекламе

Сколько зарабатывают на рекламе Федерер, Роналду и Месси?

Forbes
4 способа улучшить сон с помощью спорта 4 способа улучшить сон с помощью спорта

Методы, которые существенно помогают при различных аспектах нарушений сна

ТехИнсайдер
От одной до бесконечности: футболисты, которые меняют подруг как перчатки От одной до бесконечности: футболисты, которые меняют подруг как перчатки

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

Cosmopolitan
Краткая история мысли Краткая история мысли

Трактат по философии для подрастающего поколения

kiozk originals
7 неочевидных вещей, которые возбуждают девушек в парнях (нет, это не бицепсы) 7 неочевидных вещей, которые возбуждают девушек в парнях (нет, это не бицепсы)

Иногда мы можем возбудить девушку, даже сами того не поняв

Playboy
Опять эта выскочка! Опять эта выскочка!

Какой уход требуется проблемной коже в разном возрасте?

Лиза
Модные компании подписали пакт на саммите «Большой семерки». Что это и почему вам нужно о нем знать? Модные компании подписали пакт на саммите «Большой семерки». Что это и почему вам нужно о нем знать?

Что за «модный пакт» подписали глобальные компании

Esquire
Расстояние — не преграда для отношений? Расстояние — не преграда для отношений?

Сегодня можно жить на разных континентах и строить отношения

Psychologies
Не пытайся это повторить Не пытайся это повторить

Безобидные, казалось бы, вещи, которые угрожают отношениям

Лиза
Обзор смартфона Honor 20 Pro: санкции ему нипочем! Обзор смартфона Honor 20 Pro: санкции ему нипочем!

Чем модель отличается от Honor 20 и какой смартфон лучше купить — обзор

CHIP
Можно ли похудеть от кофе? Рассказываем всю правду о новой диете Можно ли похудеть от кофе? Рассказываем всю правду о новой диете

Всем любителям кофе посвящается

Playboy
Как в 56 лет написать первый роман и за две недели заработать $1,5 млн Как в 56 лет написать первый роман и за две недели заработать $1,5 млн

Писатель Грэм Симсион о том, как в 56 лет написать первый роман

Forbes
Грибные штрафы. Как избежать наказания, выезжая на природу Грибные штрафы. Как избежать наказания, выезжая на природу

Что нарушают дачники и любители погулять по лесу, паркуясь на обочинах

РБК
Выпить с умом: как «Роснано» и «Газпром нефть» организуют лекции ученых в барах Выпить с умом: как «Роснано» и «Газпром нефть» организуют лекции ученых в барах

В барах и кафе Москвы 1 сентября пройдет фестиваль «Удивительные вещи»

Forbes
Комета по имени Алла... Комета по имени Алла...

Мои соболезнования близким и многочисленным друзьям этой необыкновенной женщины

StarHit
Давайте повторим Давайте повторим

Узнай, как дать вторую жизнь старым или ненужным вещам

Лиза
Сверлите, Шура: рейтинг лучших сетевых дрелей 2019 Сверлите, Шура: рейтинг лучших сетевых дрелей 2019

На что обратить внимание при выборе сетевой дрели?

CHIP
Врачи не выгорают, они страдают от моральной травмы Врачи не выгорают, они страдают от моральной травмы

Почему на ситуацию с врачами стоит обратить внимание

СНОБ
История создания топсайдеров — яхтенных туфель История создания топсайдеров — яхтенных туфель

Esquire рассказывает историю яхтенных туфель и советует десять классных пар

Esquire
7 ошибок домашнего электрика, которые совершают снова и снова 7 ошибок домашнего электрика, которые совершают снова и снова

Чего стоит избегать при монтаже проводки в квартире или доме?

CHIP
Samsung представил два новых смартфона Samsung представил два новых смартфона

Samsung представил два новых флагмана — Galaxy Note 10 и Galaxy Note 10+

Forbes
Аргентинский песо рухнул на 30%. Можно ли на этом заработать? Аргентинский песо рухнул на 30%. Можно ли на этом заработать?

Аргентинский песо рухнул на фоне результатов президентских праймериз

Forbes
Понять друг друга Понять друг друга

Идет время, все вокруг меняется, меняемся мы сами. Как сохранить понимание?

Домашний Очаг
Я не вижу ваших рук! Я не вижу ваших рук!

Нарочно не придумаешь, или как Алена Апина выступала с гипсом и в полной темноте

StarHit
Особое положение Особое положение

ЗОЖ-эксперт рассказала поделилась бьюти-лайфхаками во время беременности

Cosmopolitan
Какой радар-детектор выбрать для города и путешествий? Какой радар-детектор выбрать для города и путешествий?

Чем они отличаются радар-детекторы и как их правильно выбирать

CHIP
Танец гаденьких утят Танец гаденьких утят

Причины и опасности дисморфофобии у детей

Домашний Очаг
Как без стресса обсуждать с партнером финансовые вопросы Как без стресса обсуждать с партнером финансовые вопросы

Есть ли способ обсуждать финансовые вопросы, не критикуя и не обвиняя друг друга

Psychologies
Непослушные родители: почему в России так легко изъять детей из семьи Непослушные родители: почему в России так легко изъять детей из семьи

Как в целом обстоят дела с лишением родительских прав в России

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