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

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

Оглавление1 Проблема скрытой подгруппы1.1 Определение и свойства скрытой подгруппы1.2 Квантовое преобразование Фурье1.3 Алгоритм скрытой подгруппы1.4 Примеры и рекомендации1.5 Полный текст […]

Group theory, Quantum algorithms, Quantum computing, Theoretical computer science, Квантовые алгоритмы, Квантовые вычисления, Теоретическая информатика, Теория групп

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

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

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

  • Квантовое преобразование Фурье

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

  • Алгоритм скрытой подгруппы

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

  • Примеры и рекомендации

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

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

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

Похожие статьи:

  1. Преобразование Фурье Оглавление1 Преобразование Фурье1.1 Преобразование Фурье1.2 История и применение1.3 Определение и свойства1.4 Интегрируемые функции Лебега1.5 Унитарность и...
  2. Преобразование Фурье – Arc.Ask3.Ru Оглавление1 Преобразование Фурье1.1 Преобразование Фурье1.2 История и применение1.3 Определение и свойства1.4 Интегрируемые функции1.5 Расширение на L2(R)1.6...
  3. Ряд Фурье Оглавление1 Ряд Фурье1.1 Преобразование Фурье и ряды Фурье1.2 История и мотивация1.3 Применение рядов Фурье1.4 Формализм и...
  4. Ускорение Оглавление1 Ускорение1.1 Определение и свойства ускорения1.2 Виды ускорений1.3 Среднее и мгновенное ускорение1.4 Единицы и другие формы1.5...
  5. Квантовое состояние Оглавление1 Квантовое состояние1.1 Квантовые состояния и их роль1.2 Типы квантовых состояний1.3 Измерения и квантовые состояния1.4 Собственные...
  6. Базисный набор (химия) Оглавление1 Базовый набор (химия)1.1 Основы квантовой химии1.2 Базисные наборы в квантовой химии1.3 Локализованные базисные наборы1.4 Плоские...
  7. Шарль Фурье Оглавление1 Шарль Фурье1.1 История и влияние1.2 Жизнь и карьера1.3 Идеи и философия1.4 Критика цивилизации1.5 Работа и...
  8. Список преобразований Фурье Оглавление1 Список преобразований, связанных с Фурье1.1 Основы преобразования Фурье1.2 Применение преобразования Фурье1.3 Дискретные преобразования Фурье1.4 Алгоритмы...
  9. Квантовое туннелирование Оглавление1 Квантовое туннелирование1.1 Квантовое туннелирование1.2 История и признание1.3 Приложения1.4 Туннельные переходы1.5 Диоды и туннельный эффект1.6 Резонансные...
  10. Кинематика Оглавление1 Кинематика1.1 История и определение кинематики1.2 Основные понятия кинематики1.3 Применение кинематики1.4 Кинематический анализ и синтез1.5 Этимология...
  11. Правильное ускорение Оглавление1 Правильное ускорение1.1 Основы теории относительности1.2 Ускорение и относительность1.3 Геометрическое и собственное ускорение1.4 Пространственно-временные уравнения1.5 Примеры...
  12. Алгоритм оценки квантовой фазы Оглавление1 Алгоритм оценки квантовой фазы1.1 Алгоритм квантового отжига1.2 Декомпозиция состояния1.3 Применение квантового преобразования Фурье1.4 Измерение состояния1.5...
  13. Алгоритм оценки квантовой фазы Оглавление1 Алгоритм оценки квантовой фазы1.1 Алгоритм квантового отжига1.2 Декомпозиция состояния1.3 Применение квантового преобразования Фурье1.4 Измерение состояния1.5...
  14. Указатель подгруппы Оглавление1 Индекс подгруппы1.1 Определение и свойства нормальных подгрупп1.2 Классификация нормальных подгрупп1.3 Примеры нормальных подгрупп1.4 Геометрическая структура1.5...
  15. Принцип неопределенности – Arc.Ask3.Ru Оглавление1 Принцип неопределенности1.1 Принцип неопределенности Гейзенберга1.2 Математическое выражение принципа1.3 Волновая механика и матричная механика1.4 Визуализация принципа1.5...
  16. Спектроскопия с преобразованием Фурье – Википедия Оглавление1 Спектроскопия с преобразованием Фурье1.1 Спектроскопия с преобразованием Фурье1.2 Измерение спектра излучения1.3 Измерение спектра поглощения1.4 Непрерывноволновой...
  17. Уравнение Ван дер Ваальса Оглавление1 Уравнение Ван-дер-Ваальса1.1 Уравнение Ван-дер-Ваальса1.2 Изменения в законе об идеальном газе1.3 Поверхность идеального газа1.4 Поверхность Ван-дер-Ваальса1.5...
  18. Квантовое преобразование Фурье Оглавление1 Квантовое преобразование Фурье1.1 Основы квантового преобразования Фурье1.2 Реализация QFT на квантовом компьютере1.3 Связь с квантовым...
  19. Квантовый логический вентиль Оглавление1 Квантовый логический элемент1.1 Квантовые логические элементы1.2 История и представление1.3 Известные примеры1.4 Классическое управление1.5 Элементы фазового...
  20. Теоремы Силова Оглавление1 Теоремы Силова1.1 Теоремы Силова1.2 Определение силовских подгрупп1.3 Теорема Лагранжа1.4 Теорема Силова (1)1.5 Теорема Коши1.6 Теорема...
  21. Дельта-функция Дирака Оглавление1 Дельта-функция Дирака1.1 Определение и свойства дельта-функции Дирака1.2 История и мотивация1.3 Математическая строгость1.4 Применение в физике...
  22. Проблема зла Оглавление1 Проблема зла1.1 Проблема зла1.2 Определения зла1.3 Универсальные качества Бога1.4 Защита и теодицея1.5 Секуляризм1.6 Проблема зла...

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