Группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана - то есть с физическим разделением квантового процессора и квантовой памяти. Статья ученых появится в журнале Science, а ее препринт http://arxiv.org/abs/1109.3743 доступен на сайте arXiv.org.
В настоящий момент для практической реализации квантовых компьютеров (вычислительных машин, в основу которых положены необычные свойства объектов квантовой механики) физики используют разного рода экзотические объекты и явления - захваченные в оптическую ловушку ионы, ядерный магнитный резонанс. В рамках новой работы ученые полагались на миниатюрные сверхпроводящие схемы - возможность реализации квантового компьютера с помощью таких схем была описана в Nature в 2008 году.
Собранная учеными вычислительная машина состояла из квантовой памяти, роль которой выполняли два микроволновых резонатора, процессора из двух кубит, соединенных шиной (ее роль тоже играл резонатор, а кубиты представляли собой сверхпроводящие схемы), и устройств для стирания данных. При помощи этого компьютера ученые реализовали два основных алгоритма - так называемое квантовое преобразования Фурье, и конъюнкция при помощи квантовых логических элементов Тоффоли.
Первый алгоритм представляет собой квантовый аналог дискретного преобразования Фурье. Его отличительной особенностью является гораздо меньшая (порядка n2) вычислительная сложность по сравнению с аналогом (порядка n 2n). Дискретное преобразование Фурье применяется в самых разных областях человеческой деятельности - от исследования дифференциальных уравнений в частных производных до сжатия данных.
В свою очередь квантовые логические элементы Тоффоли представляют собой базовые элементы, из которых, с некоторыми дополнительными требованиями, можно получить любую булеву функцию (программу). Отличительно особенностью этих элементов является обратимость, что, с точки зрения физики, среди прочего позволяет минимизировать тепловыделения устройства.
По словам ученых, созданная ими система обладает одним замечательным плюсом - она легко масштабируется. Таким образом, она может служить свое рода строительным блоком для будущих компьютеров. По словам исследователей, новые результаты наглядно демонстрируют перспективность новой технологии.

Источник: http://www.lenta.ru/news/2011/09/21/quantum/