В 1994 году Питер Шор, математик из Bell Labs в Нью-Джерси, доказал, что квантовый компьютер способен решать некоторые задачи экспоненциально быстрее, чем классический компьютер. Вопрос был в том, можно ли построить квантовый компьютер? Скептики утверждали, что квантовые состояния слишком хрупкие - окружающая среда неизбежно перемешает информацию в квантовом компьютере, сделав его совсем неквантовым.

Год спустя Шор ответил. Классические схемы измеряли отдельные биты для проверки на наличие ошибок, но этот подход не работал бы для квантовых битов или «кубитов», поскольку любое измерение разрушило бы квантовое состояние и, следовательно, вычисления. Шор нашел способ определить, произошла ли ошибка, без измерения состояния самого кубита. Код Шора положил начало области квантовой коррекции ошибок.

Раздел квантовой коррекции ошибок расцвел. Большинство физиков видят в нём единственный путь к созданию чрезвычайно мощного квантового компьютера. «Без коррекции ошибок мы не сможем масштабировать квантовые компьютеры до такой степени, чтобы они могли решать действительно сложные задачи», - сказал Джон Прескилл, физик из Калифорнийского технологического института.

Как и в случае с квантовыми вычислениями в целом, одно дело разработать код, исправляющий ошибки, и совсем другое - реализовать его на работающей машине. Но в начале октября исследователи под руководством Криса Монро, физика из Университета Мэриленда, сообщили, что они продемонстрировали многие ингредиенты, необходимые для работы схемы Шора с исправлением ошибок.

Как квантовые компьютеры будут исправлять свои ошибки