Предложено новое представление алгоритма Саймона
Дэйв Бэкон (Dave Bacon) из университета штата Вашингтон в Сиэтле показал, что часть квантового алгоритма...
Дэйв Бэкон (Dave Bacon) из университета штата Вашингтон в Сиэтле показал, что часть квантового алгоритма Саймона может быть представлена как преобразование Клебша-Гордана.
Алгоритм Саймона, решающий задачу Саймона, является одним из первых квантовых алгоритмов. Задача Саймона может быть сформулирована следующим образом: найти y, если F(x) = F(x+y), где "+" - побитовое "Или исключающее".
Дейв Бэкон рассмотрел решение этой задачи как нахождение скрытой группы и применил для ее решения преобразование Клебша-Гордана.