Оглавление
Точное квантовое полиномиальное время
-
Определение EQP
- EQP – это класс задач, решаемых квантовыми компьютерами с нулевой ошибкой за полиномиальное время.
- EQP является квантовым аналогом класса сложности P.
- В отличие от квантовых вычислений с ограниченной ошибкой, EQP гарантирует решение задач за полиномиальное время.
-
Первоначальное определение EQP
- Изначально EQP определялся для задач, решаемых одной квантовой машиной Тьюринга с конечным набором логических элементов.
- Для некоторых результатов требуется использование бесконечного набора логических элементов.
-
Амплитуды в EQP
- Амплитуды в наборах вентилей обычно являются алгебраическими числами.
-
Рекомендации
- Статья является заглушкой и нуждается в расширении для Википедии.