№ 1021Квантовые вычисленияУровень 4

Короткая схема приближённого преобразования Фурье

Найдите схему из $cn\log n$ вентилей, хорошо приближающую квантовое преобразование Фурье на $n$ кубитах. Здесь $c$ — постоянная.