Quantum complexity theory

Вики

ПостБКП

/

ПостBQP Определение и свойства PP-машины PP-машина – это машина, которая принимает решение о принадлежности строки к языку L с вероятностью […]

Вики

QIP (сложность)

/

QIP (сложность) Определение и аналогия с классическим IP QIP – это квантовый аналог IP, который решает задачи с помощью квантовых

Вики

Квантовая машина Тьюринга

/

Квантовая машина Тьюринга Основы квантовых машин Тьюринга Квантовая машина Тьюринга (QTM) – это абстрактная модель, которая описывает квантовые вычисления.  QTM

Вики

Постотбор

/

Последующий выбор Основы теории вероятностей Последующий выбор изменяет вероятность события от  Пиар  ⁡  [  F  ]  к  |  E  . 

Вики

Квантовая теория сложности

/

Теория квантовой сложности Основы квантовых вычислений Квантовые вычисления используют квантовые состояния для выполнения вычислений.  Квантовые компьютеры могут выполнять задачи, которые

Вики

ПП (сложность)

/

ПП (сложность) Определение и свойства PP PP – это класс вероятностных алгоритмов, которые работают за полиномиальное время и выдают “ДА”

Вики

КМА

/

QMA (контроль качества) Определение и сложность QMA QMA – это класс задач, которые могут быть решены с помощью квантовых компьютеров,

Вики

БКП

/

БКП Приближенная проблема контроля качества Проблема заключается в вычислении вероятности того, что первый кубит в схеме будет измерен равным единице. 

Вики

Квантовая машина Тьюринга

/

Квантовая машина Тьюринга Основы квантовых машин Тьюринга Квантовая машина Тьюринга (QTM) – это абстрактная модель, которая позволяет моделировать квантовые вычисления. 

Вики

Сложность связи

/

Сложность коммуникации Рандомизированная сложность коммуникации Рандомизированная сложность коммуникации – это метод, который позволяет двум сторонам обмениваться информацией, используя минимальное количество