Квантовые компьютеры

История

На рубеже 21 века во многих научных лабораториях были созданы однокубитные квантовые процессоры (по существу, управляемые двухуровневые системы, о которых можно было предполагать возможность масштабирования на много кубитов). Очень скоро был реализован жидкостной ЯМР - квантовый компьютер (до 7 кубит, IBM, И.Чанг). В 2005 году группой Ю.Пашкина (NEC, Япония) был построен двухкубитый квантовый процессор на сверхпроводящих элементах. Примерно в это время до десятка кубит было сделано на ионах в ловушках Пауля (Д.Винланд, П.Золлер, Р.Блатт). 
В России разработкой вопросов физической реализации квантового компьютера занимается ряд исследовательских групп, ядро которых составляет школа академика К.А.Валиева: Физико-технологический институт РАН (лаборатория ФКК), МГУ (ф-т ВМК, кафедра КИ, физический ф-т, кафедра КЭ), МФТИ, МИФИ, МИЭТ, КГУ, ЯрГУ, а также ряд сотрудников институтов РАН (ИТФ, ИФТТ и др.) и Вузов. 
Главные технологии для квантового компьютера: 
1) Твердотельные квантовые точки на полупроводниках: в качестве логических кубитов используются либо зарядовые состояния (нахождение или отсутствие электрона в определенной точке) либо направление электронного и/или ядерного спина в данной квантовой точке. Управление через внешние потенциалы или лазерным импульсом. 
2) Сверхпроводящие элементы (джозефсоновские переходы, сквиды и др.). В качестве логических кубитов используются присутствие/отсутствие куперовской пары в определенной пространственной области. Управление: внешний потенциал/магнитный поток. 
3) Ионы в вакуумных ловушках Пауля (или атомы в оптических ловушках). В качестве логических кубитов используются основное/возбужденное состояния внешнего электрона в ионе. Управление: классические лазерные импульсы вдоль оси ловушки или направленные на индивидуальные ионы + колебательные моды ионного ансамбля. 
4) Смешанные технологии: использование заранее приготовленных запутанных состояний фотонов для управления атомными ансамблями или для как элементы управления классическими вычислительными сетями. 
В ноябре 2009 года физикам из Национального института стандартов и технологий в США впервые удалось собрать программируемый квантовый компьютер, состоящий из двух кубит  
 
Вместо заключения… 
Пока квантовым компьютерам по плечу только наиболее простые задачи - например, они уже умеют складывать 1 и 1, получая в результате 2. Было также запланировано взятие другого важного рубежа - факторизации числа 15, его предстоит разложить на простые множители - 3 и 5. А там, глядишь, дойдет дело и до более серьезных задач. 
Опытные образцы сейчас содержат менее десяти квантовых битов. По мнению Нейла Гершенфельда (Nell Gershenfeld), участвовавшего в создании одной из первых действующих моделей квантового компьютера, необходимо объединить не менее 50-100 кубитов, чтобы решать полезные с практической точки зрения задачи. Интересно, что добавление каждого следующего кубита в квантовый компьютер на эффекте объемного спинового резонанса требует увеличения чувствительности аппаратуры в два раза. Десять дополнительных кубитов, таким образом, потребуют увеличения чувствительности в 1000 раз, или на 60 дБ. Двадцать - в миллион раз, или на 120 дБ... 
He исключено, что в информационном обществе появление квантового компьютера сыграет ту же роль, что в свое время, в индустриальном, - изобретение атомной бомбы. Действительно, если последняя является средством «уничтожения материи», то первый может стать средством «уничтожения информации» - ведь очень часто то, что известно всем, не нужно никому.