Классические и квантовые вычисления

<<- Назад к вопросам

Как накапливаются ошибки при квантовом вычислении?

(Отметьте один правильный вариант ответа.)

Варианты ответа

экспоненциально

квантовое вычисление не чувствительно к погрешностям

линейно(Верный ответ)

Похожие вопросы

Элементарному преобразованию в квантовом случае соответствует определение:

При двойном проведении алгоритма проверки простоты числа вероятность ошибки оказывается:

Для любого классического вероятностного алгоритма, делающего не более $2^{k/2}$ обращений к оракулу ( $n\geq k$ ), существует подгруппа $D\subseteq(\ZZ_2)^k$ и соответствующая функция $f\colon (\ZZ_2)^k\to\cb^n$ , для которой вероятность ошибки алгоритма:

Зная, что $\Prob\left[\left|\frac{\sum\nolimits_{r=1}^{s}y_r}{s}-\PP(1\big|k)\right| >\delta\right]<2e^{-c\delta^{2}s}$ , где c>0

- константа, за сколько испытаний можно добиться вероятности ошибки $\eps$ при фиксированном $\delta$ :