Выбирай : Покупай : Используй
в фокусе
0

Предложено новое представление алгоритма Саймона

Дэйв Бэкон (Dave Bacon) из университета штата Вашингтон в Сиэтле показал, что часть квантового алгоритма...

Дэйв Бэкон (Dave Bacon) из университета штата Вашингтон в Сиэтле показал, что часть квантового алгоритма Саймона может быть представлена как преобразование Клебша-Гордана.

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

Дейв Бэкон рассмотрел решение этой задачи как нахождение скрытой группы и применил для ее решения преобразование Клебша-Гордана.

Комментарии