Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Шалагин С.В.
Оценка сложности дискретного моделирования квантового преобразования Фурье
Аннотация:
Представлена дискретная модель квантово-механической системы с N базисными состояниями, определённая при использовании 2(N-1) параметров. Показано, что оценка сложности дискретного моделирования квантового преобразования Фурье на основе представленной модели имеет порядок O(N) операций над указанными параметрами.