Точное квантово-полиномиальное время

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

Точное квантовое полиномиальное время Определение EQP EQP — это класс задач, решаемых квантовыми компьютерами с нулевой ошибкой за полиномиальное время.  […]

Квантовая теория сложности, незавершенные статьи по теоретической информатике

Точное квантовое полиномиальное время

  • Определение EQP

    • EQP — это класс задач, решаемых квантовыми компьютерами с нулевой ошибкой за полиномиальное время. 
    • EQP является квантовым аналогом класса сложности P. 
    • В отличие от квантовых вычислений с ограниченной ошибкой, EQP гарантирует решение задач за полиномиальное время. 

  • Первоначальное определение EQP

    • Изначально EQP определялся для задач, решаемых одной квантовой машиной Тьюринга с конечным набором логических элементов. 
    • Для некоторых результатов требуется использование бесконечного набора логических элементов. 

  • Амплитуды в EQP

    • Амплитуды в наборах вентилей обычно являются алгебраическими числами. 

  • Рекомендации

    • Статья является заглушкой и нуждается в расширении для Википедии. 

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

Точное квантово-полиномиальное время

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

  1. Амплитуда Амплитуда Определение амплитуды Амплитуда — это мера изменения переменной за период.  Непериодические сигналы измеряются относительно опорного...
  2. Параметризованная сложность Параметризованная сложность Определение параметризованной сложности Параметризованная сложность — это класс задач, которые могут быть решены за...
  3. РЛ (сложность) RL (сложность) Определение рандомизированного логарифмического пространства (RL) RL — это класс задач, решаемых в логарифмическом пространстве...
  4. Точное земледелие Точное земледелие Определение точного земледелия Точное земледелие — это использование технологий для оптимизации сельскохозяйственного производства.  Оно...
  5. Список терминов, относящихся к алгоритмам и структурам данных Список терминов, относящихся к алгоритмам и структурам данных Основные понятия и термины в информатике Алгоритм: последовательность...
  6. Полиномиальное сокращение времени Сокращение полиномиального времени Основы сокращения за полиномиальное время Сокращение за полиномиальное время позволяет решать одну задачу...
  7. ФП (сложность) FP (сложность) Определение класса сложности FP FP — это набор задач, решаемых детерминированной машиной Тьюринга за...
  8. ВРЕМЯ ЭКСПЛУАТАЦИИ ВРЕМЯ ОЖИДАНИЯ Определение и иерархия сложности EXPTIME — класс задач, решаемых детерминированной машиной Тьюринга за экспоненциальное...
  9. Утечка (машинное обучение) Утечка (машинное обучение) Основные методы машинного обучения Контролируемое обучение: обучение с заранее определенными метками для классификации...
  10. СЛЕДУЮЩИЙ ВРЕМЯ СЛЕДУЮЩИЙ РАЗ Определение NEXPTIME NEXPTIME — это класс задач, которые могут быть решены за полиномиальное время...
  11. Амплитуда вероятности Амплитуда вероятности Основы квантовой механики Квантовая механика описывает поведение частиц на микроскопическом уровне.  Волновая функция описывает...
  12. PSPACE ПРОСТРАНСТВО Определение PSPACE PSPACE — это класс задач, решаемых машиной Тьюринга за полиномиальное время с использованием...
  13. Протокол Артура-Мерлина Протокол Артура–Мерлина Определение и свойства MA и AM MA — это класс задач, которые могут быть...
  14. ТФНП ТФНП Определение и классификация задач TFNP — это класс задач, которые не могут быть решены за...
  15. Точное дифференциальное уравнение Точное дифференциальное уравнение Дифференциальные уравнения описывают изменения функций во времени или пространстве.  Уравнения первого порядка имеют...
  16. УП (сложность) ВВЕРХ (сложность) Определение UP UP — это класс задач, решаемых за полиномиальное время на машине Тьюринга...
  17. РП (сложность) RP (сложность) Определение рандомизированного полиномиального времени (RP) RP — это класс задач, решаемых вероятностной машиной Тьюринга...
  18. ФЛ (сложность) FL (сложность) Определение класса сложности FL FL — это набор задач, решаемых детерминированной машиной Тьюринга в...
  19. СК (сложность) SC (сложность) Определение класса SC SC — это класс задач, решаемых детерминированной машиной Тьюринга за полиномиальное...
  20. НП (сложность) NP (сложность) NP — класс задач, решаемых недетерминированными машинами Тьюринга за полиномиальное время.  NP содержит все...
  21. Проблема с щелчком Проблема клики Определение и свойства клик Клика — это подмножество вершин графа, в котором любые две...
  22. Экзогенные и эндогенные переменные Экзогенные и эндогенные переменные Определение экзогенных и эндогенных переменных Экзогенная переменная — это величина, которая определяется...

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

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