Здравствуйте, AndrewVK, Вы писали:

AVK>Здравствуйте, Alexey Rovdo, Вы писали:

AR>>Наверное эту дискуссию можно закрывать. Мы уже вплотную подошли к тому моменту, когда по логике придется произносить всякие страшные слова, типа линейный оператор, гильбертово пространство, преобразование Адамара и т.п.

AVK>А при чем тут преобразование Адамара? Ты еще преобразование Фурье упомяни.

Алгоритм Шора опирается на квантовое дискретное преобразование Фурье (ДПФ), которое выполняется на квантовом компьютере как чередующиеся друг за другом преобразования Адамара над отдельными кубитами и операции условного поворота фазы в одном кубите ...