Проблема скрытой подгруппы

Проблема скрытой подгруппы Определение и свойства скрытой подгруппы Скрытая подгруппа — это подгруппа, которая не может быть найдена в явном […]

Проблема скрытой подгруппы

  • Определение и свойства скрытой подгруппы

    • Скрытая подгруппа — это подгруппа, которая не может быть найдена в явном виде. 
    • Проблема скрытой подгруппы — это задача определения подгруппы, которая не может быть решена классическим алгоритмом. 
    • Квантовое ускорение — это ускорение алгоритмов за счет использования квантовых вычислений. 
  • Квантовое преобразование Фурье

    • Квантовое преобразование Фурье позволяет преобразовать состояния в базисные состояния. 
    • Базисные состояния могут быть измерены для получения информации о подгруппе. 
  • Алгоритм скрытой подгруппы

    • Алгоритм использует квантовое преобразование Фурье для получения информации о подгруппе. 
    • Измерения конечного состояния дают информацию о подгруппе. 
    • Размер генерирующей установки для подгруппы логарифмически мал по сравнению с размером группы. 
  • Примеры и рекомендации

    • Алгоритмы, использующие квантовое ускорение, включают проблему скрытой подгруппы. 
    • В статье перечислены важные случаи проблемы скрытой подгруппы и указано, разрешимы они или нет. 
    • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Проблема скрытой подгруппы

Оставьте комментарий

Прокрутить вверх