Vector Spaces

Алгоритмы

Дойч — Джоза, Саймон, Шор, Гровер и классы сложности.

  1. 18От Дойча-Джозы к алгоритму Саймона: в чём секрет квантового ускоренияЗадачи Дойча — Джозы и Саймона: где квантовый алгоритм выигрывает у классического и при чём тут интерференция.
  2. 19Алгоритмы Шора и Гровера: взлом RSA и квантовый поискВзлом RSA за полиномиальное время и квадратичное ускорение неструктурированного поиска.