Оценка сложности дискретного моделирования квантового преобразования Фурье
Аннотация:
Представлена дискретная модель квантово-механической системы с N базисными состояниями, определённая при использовании 2(N-1) параметров. Показано, что оценка сложности дискретного моделирования квантового преобразования Фурье на основе представленной модели имеет порядок O(N) операций над указанными параметрами.
