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

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

Сколько ошибок исправляет торический код?

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

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

$\lfloor (r-1)/2\rfloor$ (Верный ответ)

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

Код исправляет

ошибок:

Сколько кодовых q-битов используют коды со сколь угодно большим кодовым расстоянием?

Сколько будет базисных операторов для пространства $\BB^{\otimes n}$ , образованного матрицами Паули?

Сколько раз для нахождения факторизации числа необходимо применить подпрограмму, которая по любому составному числу вычисляет какой-то его делитель с вероятностью, не меньшей 1/2

Сколько экземпляров квантовой схемы

необходимо взять, чтобы уменьшить вероятность неудачи в

раз:

Зная, что $\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$ :