Moluch 251 c indd

.
№ 13 (251)
 .
Март 2019 г.
52
Информатика
Первый кубит, который измерили в 2013 году, был изготовлен в Германии, в лаборатории профессора Евгения 
Ильичева в Институте фотонных технологий (Institute of Photonic Technology). В Московском физико-техническом 
институте (МФТИ) появилась группа под руководством профессора Олега Астафьева, где исследуется система элек-
тронной литографии.
Российский квантовый центр, МФТИ, НИТУ МИСиС, Института физики твердого тела РАН объединились в кол-
лаборацию для создания первого образца работающего сверхпроводящего кубита. Были подписаны соглашения о со-
вместных действиях по развитию квантовых коммуникаций и других технологий на квантовых принципах. Участники 
соглашения — вузы, научно-исследовательские центры, инновационные компании и некоммерческие ассоциации, за-
интересованные в совместном развитии квантовых технологий. Сформированный консорциум работает над формиро-
ванием российской инфраструктуры квантовых коммуникаций и вычислений, разрабатывает стандарты и протоколы 
для работы устройств на квантовых принципах, а также исследует способы интеграции квантовой информатики в уже 
существующую коммуникационную сеть. Помимо этого, рабочая группа разработает консолидированную дорожную 
карту по развитию российских квантовых технологий.
Развитие квантовой инфраструктуры будет активно продвигаться в рамках Национальной технологической инициа-
тивы. В Москве, Санкт-Петербурге, Казани планируется запустить пилотные проекты по развитию квантовой инфра-
структуры.
Исследователи из ИТМО создали систему квантовой связи для защищённой передачи данных на основе принци-
пиально нового подхода. Система позволит передавать данные на расстояния более 250 километров, что не уступает 
самым современным зарубежным устройствам.
В Санкт-Петербургском государственном университете на математико-механическом факультете под руководством 
д. т. н., профессора Граничина О. Н. и д. т. н., профессора Терехова А. Н. ведутся работы по созданию гибридных сверх-
быстрых компьютеров и системного программирования, а также проводятся исследования в области стохастического 
программирования и мультиагентных технологий.
В США в Лос-Аламосской национальной лаборатории создана линия связи общей длиной 48 км, в которой осущест-
вляется распределение ключей со скоростью в несколько десятков Кбит/с. В университете Дж. Хопкинса реализована 
локальная вычислительная сеть с квантовым каналом связи длиной 1 км, в которой достигнута скорость передачи 5 
кбит/с. В Великобритании, в Оксфордском университете, реализован целый ряд макетов квантово-криптографических 
систем с использованием различных методов модуляции и детектирования оптических сигналов. В лаборатории фирмы 
British Telecom получена наибольшая длина квантово-криптографической системы — 30 км при скорости передачи по-
рядка 10 кбит/с. В эксперименте швейцарских исследователей каналом связи являлся подводный кабель длиной 23 км, 
используемый для передачи данных между Женевой и ее пригородом Ньоном.
К известным квантовым алгоритмам относятся: факторизация — ускорение сверхполиномиальное; нахождение дис-
кретного логарифма двоичного числа — ускорение сверхполиномиальное; проверка произведения матриц — ускорение 
полиномиальное; решение задачи о сумме подмножеств — ускорение
 
полиномиальное; решение линейных систем диф-
ференциальных уравнений — ускорение сверхполиномиальное; структурированный поиск — ускорение константное; 
связанность вершин графа — ускорение полиномиальное; вычисление электрического сопротивления сложной цепи — 
ускорение экспоненциальное; путь в графе — ускорение сверхполиномиальное; вычисление ранга матрицы — уско-
рение полиномиальное; поиск подмножеств — ускорение полиномиальное; поток по сети — ускорение полиноми-
альное; квантовое преобразование Фурье — ускорение экспоненциальное. [4]