Continuous-variable quantum information algorithms
Дьякова Оксана Евгеньевна, Diakova Oksana · Research Repository Saint Petersburg State University (Saint Petersburg State University) · 2017
В современном мире информация представляет собой один из наиболее ценных ресурсов, а информационные технологии стремительно развиваются. Наряду с классической теорией информации все большее значение приобретает квантовая теория информации, основанная на эффектах квантовой механики. К таким эффектам относится, например, квантовая запутанность, аналогов которой нет в классической механике. Однако в силу сравнительной новизны этой теории ее описание не является полным. На сегодняшний день существует сравнительно небольшое количество квантовых алгоритмов теории информации в дискретных переменных, и не все из них могут быть переведены в непрерывные переменные. Данная работа посвящена исследованию основ квантовой теории информации и изучению базовых дискретных алгоритмов данной теории, а также их аналогов в непрерывных переменных. Помимо этого, была рассмотрена возможность практической реализации квантовых вычислений. В работе рассмотрены такие алгоритмы, как квантовая телепортация, квантовое копирование, алгоритм поиска Гровера. Также были рассмотрены три базовых алгоритма машинного обучения, которые были недавно обобщены на непрерывные переменные, включая алгоритм инверсии матриц, поиск собственного значения и вычисление векторного расстояния.