Физики разработали фотонный квантовый компьютер

Волноводы оптического компьютера. Иллюстрация из статьи J. B. Spring et al., Science (2012)

Физики разработали квантовый компьютер, вычислительная мощность которого при масштабировании способна во много раз превзойти способности классических ЭВМ. Результаты четырех независимых групп исследователей по созданию сходных устройств появились в журнале Science и архиве Корнельского университета, кратко суть публикаций пересказывает Nature News и Science Now.

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

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

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

Главным недостатком созданного устройства является его узкая специализация для решения одной задачи. Пока "компьютер" способен справляться только с одной задачей - вычислением перманента, но авторы подчеркивают, что главное при его создании - показать потенциальные способности устройства.

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

Обсудить
Наука и техника00:0117 ноября

Пробила дно

Планета-пришелец расколола Землю и сдвинула континенты
Наука и техника00:0115 ноября
Голодающие дети в Бузулуке (Самарская губерния), 1921-1922 гг.

«Обезумевшие родители отбирали еду у детей»

Советская власть бросила миллионы умирать от голода, но их спасли американцы
Порошок, приходи
Жадные мексиканцы потеряли доход от марихуаны и завалили Америку героином
Чарльз МэнсонКонец маньяка: Чарльз Мэнсон умер в тюрьме
Легендарный убийца не дождался великой межрасовой войны
Роберт и Грейс МугабеДедушка старый, ему все равно
Военные не дали старейшему диктатору мира править после смерти
Кровавая ривьера
Франция отстреливает врагов по всему миру, пока никто не видит
Ислам? Не моя тема!
Сербия громит мечети и держит мусульман в страхе
Абсолютное возмездие
Россия, США и Китай готовятся к третьей мировой войне
Пробила дно
Планета-пришелец расколола Землю и сдвинула континенты
Голодающие дети в Бузулуке (Самарская губерния), 1921-1922 гг.«Обезумевшие родители отбирали еду у детей»
Советская власть бросила миллионы умирать от голода, но их спасли американцы
«Не надо меня спасать»
Звездный путешественник нашел тайное племя головорезов, ввязался в войну и выжил
Во всем виноват буй
Она мечтала о круизе с секс-рабынями, но потерялась в море с боевой подругой
Эмилио Эстевес в роли Билли КидаМалыш на миллион
Легендарный головорез Дикого Запада передал привет из прошлого
Audi Q5 против SQ5
Пять причин купить Audi SQ5 вместо обычной Q5 (и одна против)
5 причин, почему мы ненавидим кроссоверы
Объясняем в картинках, почему самые популярные машины в мире никуда не годятся
Далеко. Дорого. Офигенно
Как поехать в Исландию и обомлеть не только от природы
Кто делает самые эпатажные британские машины
«Рэйнджи», «Астоны» и «Роллс-Ройсы»: лучшие творения ателье Kahn Design
Ловушка для планктона
Тест: Какой офис идеально вам подходит
«Моя бывшая живет на помойке»
Москвич сделал из жены бомжа, и ему не стыдно
Белый друг
Самые необычные туалеты мира
Это Англия, детка!
Идеальный дом можно выиграть за две тысячи рублей
Берите две
Пять стран, где ипотеку дают под смешной процент