Квантовая коррекция ошибок
Защита квантовой информации от шума без «подглядывания» — необходимое условие того, чтобы квантовые компьютеры стали полезными.
Классическая коррекция копирует и голосует. Здесь это не работает: теорема о запрете клонирования не позволяет копировать, а измерение кубита разрушает суперпозицию. Решение — размазать логическое состояние по многим физическим кубитам и измерять только синдромы: величины, показывающие, произошла ли ошибка и где, но не какое состояние хранится.
То, что ошибки непрерывны, выглядит приговором, но измерение заставляет любую ошибку стать либо переворотом бита, либо переворотом фазы, а обе поправимы. Пороговая теорема утверждает: если вероятность ошибки на вентиль ниже определённой границы, сколь угодно длинные вычисления можно сделать надёжными. В лабораториях эту границу уже пересекли; осталось сделать то же в масштабе.