14 апреля 2009 И.М.Никонов «Квантовые алгоритмы в теории узлов»
Данный доклад завершает серию, посвященную квантовым вычислениям.
Будет описан квантовый алгоритм Ааронова-Джонса-Ландау,
который позволяет приближенно вычислять полином Джонса за полиномиальное время.