Хорошо известно, что существует порог шума для квантовых вычислений, такой, что ниже этого порога вычисление может быть закодировано таким образом, что оно дает правильный результат с ограниченной вероятностью (с не более чем полиномиальными вычислительными издержками). Этот порог зависит от используемого кодирования и точного характера шума, и именно в этом случае результаты моделирования часто дают пороги, намного превышающие то, что может быть доказано для моделей состязательного шума.
Таким образом, мой вопрос состоит в том, что является самой высокой нижней границей, которая была доказана для независимого стохастического шума?
Модель шума, на которую я ссылаюсь , - это модель, которая рассматривается в Quant-Ph / 0504218 , где Алиферис, Готтесман и Прескилл доказывают нижнюю границу . Заметьте, однако, что мне все равно, какой тип кодировки используется, и его не нужно ограничивать кодом, рассмотренным в этой статье. Максимум, о котором я знаю, это умножить на из-за Алифериса и Кросса ( quant-ph / 0610063 ). Была ли эта ценность улучшена с тех пор? 1,94 × 10 - 4