Вы здесь: Главная -> Новости -> -> -> Американские физики реализовали квантовый алгоритм Шора
Новости науки
2016:
78
2015:
12345678910
2014:
123456789101112
2013:
123456789101112
2012:
123456789101112
2011:
123456789101112
2010:
123456789101112
2009:
123456789101112
2008:
123456789101112
2007:
123456789101112
2006:
123456789101112
Рейтинг@Mail.ru

Американские физики реализовали квантовый алгоритм Шора


Американские физики из университета Санта Барбары сделали очередной шаг на пути создания полноценного квантового компьютера - они смогли полноценно реализовать квантовый алгоритм Шора на системе с тремя кубитами. Статья ученых вышла в Nature Physics, а ее препринт доступен на сайте arXiv.org.

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

На первом этапе исследования ученые продемонстрировали, что их система действительно представляет собой квантовый компьютер, то есть в ней наблюдаются квантовые эффекты. Например, они показали, что процессор способен запутывать (то есть особым образом связывать некоторые параметры) пары и тройки кубитов.

После этого ученые продемонстрировали, что, используя только три кубита, система способна реализовать алгоритм Шора. Это квантовый алгоритм, предназначенный для разложения чисел на множители. В качестве объекта исследования бралось число 15 - это наименьшее нечетное составное число, не представимое в виде степени простого (такие условия накладывает алгоритм Шора).

Так как все квантовые алгоритмы имеют вероятностную природу, то исследователи провели около 150 тысяч тестов и установили, что алгоритм дает правильный ответ примерно в 48 процентах случаев, что хорошо согласуется с теоретическими предсказаниями. Ученые утверждают, что новая система работает в некоторых аспектах быстрее своих аналогов. Это, по словам физиков, которые приводит ScienceDaily, является важным шагом на пути создания масштабируемых квантовых систем.

Впервые 15 было разложено на простые множители квантовым компьютером IBM еще в 2001 году с использованием 7 кубитов, однако, тогда многие говорили, что речь идет не о полноценной квантовой системе. В 2007 году ученые из Бристольского университета представили техническую реализацию алгоритма Шора, в которой, среди прочего, наблюдалась запутанность, однако характеристики работы компьютера не изучались.

Источник: Лента.ру



главная :: наверх :: добавить в избранное :: сделать стартовой :: рекомендовать другу :: карта сайта :: создано: 2012-08-20T00:00:00+00
Наша кнопка:
Научно-образовательный портал