Почему квантовый компьютер ошибается, даже если каждая операция верна на 99%

Точность 99% на каждую операцию звучит как почти безупречная работа. Но в квантовых вычислениях этого мало: если операций много, шансы пройти весь алгоритм без сбоя тают по мере его удлинения. В упрощённом виде это выглядит как перемножение 0,99 × 0,99 × 0,99 — и так далее, объясняет «ПостНаука».

Рано или поздно шум начинает перевешивать полезный сигнал. Результат теряет связь с тем, что алгоритм должен был вычислить, и может оказаться почти случайным. Чем длиннее и сложнее алгоритм, тем выше требования к точности отдельных операций.

Поэтому шумы и накопление ошибок остаются среди главных препятствий на пути к полноценным квантовым компьютерам. О том, как учёные пытаются исправлять ошибки и строить отказоустойчивые машины, рассказывает физик Алексей Федоров в лекции на «ПостНауке».