В теории сложности вычислений EQP (иногда называемый QP) — класс задач разрешимости, решаемых квантовым компьютером, который выводит правильный ответ с вероятностью 1 и выполняется за полиномиальное время. Это — квантовый аналог класса сложности P.
Другими словами, существует алгоритм для квантового компьютера (квантовый алгоритм), который точно решает задачу и при этом гарантированно укладывается в полиномиальное время.
См. также
Ссылки
- Complexity Zoo: EQP Архивная копия от 27 августа 2016 на Wayback Machine
| Считаются лёгкими | |
|---|---|
| Предполагаются сложными | |
| Считаются сложными |
|
| Общие понятия |
|  | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Квантовые коммуникации |
| ||||||||
| Квантовые алгоритмы |
| ||||||||
| Теория квантовой сложности |
| ||||||||
| Модели квантового компьютинга |
| ||||||||
| Предотвращение декогеренции |
| ||||||||
| Физические реализации |
| ||||||||
Эта страница в последний раз была отредактирована 11 августа 2021 в 11:02.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.