Теория квантовых вычислений приобрела популярность в середине 90-х годов, когда был найдены замечательные быстрые квантовые алгоритмы Шора,
решающий задачу о разложении натурального числа на простые множители, и алгоритм Гровера, осуществляющий поиск в базе данных. В докладе
планируется ввести основные понятия теории квантовых вычислений и описать алгоритмы Гровера и Шора. В следующих докладах будут описаны квантовые
алгоритмы, решающие различные задачи теории узлов.
|