Квантовое преобразование Фурье

Квантовое преобразование Фурье — один из важнейших алгоритмов квантовых вычислений, но при этом один из самых сложных для понимания. В большинстве объяснений просто пытаются обосновать, почему формула выглядит именно так, не объясняя, что она делает на самом деле. Именно этому и посвящено данное видео. Что такое преобразование Фурье? Что такое квантовые фазы? Как интерферируют фазы? Квантовое преобразование Фурье Цепь и сложность Что мы можем и чего не можем с этим сделать?