Физики разработали код коррекции ошибок в квантовых вычислениях, который работает при вдвое большем уровне шума, чем его предшественник. Авторы показали, как ведет себя новый код при разных типах ошибок и как с его помощью можно уменьшить число физических кубитов в системе, а эксперименты подтвердили все его преимущества. Работа опубликована в журнале Nature communications.
Второй важной задачей на пути к воплощению квантовых вычислений помимо создания долгожданного устройства, можно считать разработку кода коррекции ошибок. Базовые элементы квантовых компьютеров (кубиты, вентили) не идеальны: кубиты могут находиться в неправильном состоянии, а вентили — вносить ошибку в выходной кубит. Поэтому ученым приходится придумывать способы как с этим бороться. Известный из классической информатики вариант — коррекция возникающих ошибок. Тут есть несколько разных способов — можно несколько раз измерять полученную информацию и потом обрабатывать полученный набор, либо использовать для кодирования 1 кубита (логического) несколько физических кубитов. Для современных квантовых устройств время жизни кубитов не позволяет использовать первый метод, поэтому для реализации вычислений без ошибок требуется большее число кубитов, чем задействовано в самих вычислениях. Использование нескольких (часто трех) кубитов вместо одного позволяет получить правильный ответ, даже если один из кубитов оказался «битым», ведь остальные будут верными. Вероятность того, что два кубита одновременно ошибочны, очень мала.
Среди множества кодов коррекции ошибок существуют так называемые поверхностные коды. Для их представления используется двумерная решетка, на ребрах которой расположены кубиты. Часть из них участвует в вычислениях, а другая часть помогает выявлять и исправлять ошибки. Измерение дополнительных кубитов можно проводить в разных базисах: чаще всего, набор однокубитных измерений ограничен матрицами Паули. В случае поверхностного кода используют операторы XXXX и ZZZZ (называются стабилизаторами), которые действуют сразу на 4 кубита, а на решетке располагаются в виде креста. Поверхностные коды работают при высоком уровне шума, то есть могут получить верный логический кубит несмотря на большой процент ошибок в физических. Тем не менее, платят за это своей размерностью — требуется много дополнительных кубитов, для реализации такого кода.
Домашнее задание студента из университета Сиднея по улучшению поверхностных кодов для коррекции ошибок вылилось в полномасштабное исследование. Вместе с другими учеными под руководством Бенджамина Брауна (Benjamin J. Brown) ему удалось разработать код, который оказался в два раза эффективнее существующего. Авторы протестировали его на небольших системах из кубитов и показали, что новый код требует меньше дополнительных физических кубитов для коррекции ошибок и в некоторых случаях превосходит теоретическую оценку.
Интересно, что к достижению весомых результатов привело небольшое и, казалось бы, незначительное изменение в поверхностном коде: авторы предложили использовать операторы XZZX вместо привычных стабилизаторов. Такой подход оказался более информативным в плане обнаружения ошибок системы. Авторы сравнивали его не только с поверхностным кодом, но и с теоретическим пределом (хэшированием). Они рассмотрели общую модель шума, который может быть в системе: в нем с определенной вероятностью p возникает ошибка, источником которой может быть один из трех операторов X, Y или Z. Каждый оператор вносит свой вклад r в общую ошибку, в крайних случаях преобладать может шум только от одного оператора (смещенный шум). Как раз в таких случаях для операторов X и Z XZZX-код имеет в пять раз более высокий порог ошибки.
После обнаружения описанной выше особенности кода, авторы начали проверять как от смещения шума (преобладания одной из матриц Паули в шуме) зависит его помехоустойчивость. С увеличением смещения порог шума растет, все дальше и дальше удаляясь от порога для поверхностного кода. Но это не все. Важно, что начиная с какого-то смещения, результат для XZZX кода превосходит теоретическую оценку.
Ученые были заинтересованы в том, чтобы показать, как на практике может быть полезен большой возможный порог шума. Они кодировали логические кубиты с двух разных кодов коррекции ошибок — XZZX и поверхностного. После этого интерпретировали полученный результат с помощью метода максимального правдоподобия: если на выходе получается набор физических кубитов, который не соответствует ни одному логическому (например, логическая 1 — это 111, 0 — это 000, а на выходе получилось 110), то ему присваивается ближнее значения логического кубита (то есть 110 — это логическая 1, а не логический 0). Полученные результаты помогали авторам выявлять характер масштабируемости решеток, увеличения его размерности в зависимости от смещения шума и его порога. Как и ожидалось, благодаря устойчивости к шуму, XZZX коды оказываются перспективны для применения в больших системах, где они будут требовать значительно меньше дополнительных кубитов.
Авторы подчеркивают, что наиболее важный результат их работы состоит не в преимуществе над поверхностными кодами, а в том, что они смогли показать, что модификации в существующих кодах коррекции ошибок могут дать результат лучше, чем предсказывает теория. А, значит, можно создавать и придумывать коды ошибок, которые существенно упростят работу квантовых устройств.
Поверхностные коды активно использует Google в своих сверхпроводящих устройствах на несколько десятков кубитов, которые не менее активно пытается масштабировать. Поэтому интересно будет увидеть, какие коды коррекции придут на смену существующим в больших квантовых вычислителях.
Оксана Борзенкова
Физики подтвердили это экспериментально
Физики обнаружили, что вероятность оказаться в определенном конечном состоянии для квантов света на 5,9 процента меньше теоретического предсказания. Это противоречит гипотезе о прямолинейных траекториях фотонов. В эксперименте ученые наблюдали при помощи интерферометра и оптической системы за распространением фотонов из подготовленных квантово-механических состояний, которые характеризуются суперпозицией координаты и импульса. Статья опубликована в журнале Physical Review A. Граница применимости классических законов физики на малых масштабах — вопрос, который по-прежнему исследуют ученые. Ранее мы разбирались в интервью с Михаилом Кацнельсоном, профессором Университета Радбауда, как квантовая механика переходит в классическую и наоборот. Этот переход можно проиллюстрировать на примере свободного движения частицы. В квантовой механике движению частицы сопоставляется эволюция пространственного оператора x̂(t) со временем, которая описывается в терминах начального состояния x̂(0) и импульса p̂x по следующей формуле: x̂(t) = x̂(0) + p̂x/m t. Если в эту формулу подставить конкретные значения x и px это уравнение будет соответствовать классическому первому закону Ньютона, который гласит, что частица массы m будет двигаться равномерно и прямолинейно в случае отсутствия действия сил на эту частицу. В случае безмассовых фотонов масса m заменяется на выражение h/(cλ), где h — постоянная планка, c — скорость света, а λ — длина волны фотона. Однако из-за соотношения неопределенности Гейзенберга невозможно одновременно определить конкретные значения x и px, но можно рассчитать вероятности P(L) и P(B) этим величинам принимать значения из интервалов L и B соответственно. В предположении прямолинейного распространения, частица окажется в положении M = L + Bt/m с вероятностью P(M, t). В 2017 году профессор Университета Хиросимы Хольгер Хофман (Holger F. Hofmann) предложил идею эксперимента по оптимизации одновременного контроля положений и импульсов квантовых частиц, максимизируя вероятность нахождения их значений в пределах двух четко определенных интервалов. Хофман рассчитал, что нижний предел вероятности P(M, t) определяется формулой: P(M, t) ≥ P(L) + P(B) − 1 и показал теоретически, что этот нижний предел может нарушаться квантовыми суперпозициями состояний, ограниченными интервалами положения и импульса. Однако экспериментально гипотезу Хофмана до сих пор не проверяли. Физики Такафуми Оно (Takafumi Ono), Нигам Самантарай (Nigam Samantarray) и Джон Рарити (John G. Rarity) из Университета Бристоля решили проверить это, экспериментально получив вероятности P(M, t), P(L) и P(B) на основе статистических распределений частиц. Для этого они использовали интерферометр, оптическую систему из щелей и линз, а также лазер, способный работать в однофотонном режиме. Путь фотонов разделяли по двум плечам интерферометра. В одном из плеч ученые установили щель заданной ширины L, чтобы создать пространственное состояние |L⟩, примерно соответствующее изображению щели. В другом плече — установили щель шириной Lʹ и тонкую линзу на фокусном расстоянии за щелью. В параксиальном приближении информация об импульсе перед линзой соответствует изображению за ней. Таким образом, ученым удалось создать суперпозицию пространственного |L⟩ и импульсного |B⟩ состояний фотонов. Для начального состояния ученые определили экспериментально вероятности P(L) и P(B), для этого они регистрировали распределения частиц, проходящих каждое плечо интерферометра независимо. На основании этих наблюдений физики получили теоретическую вероятность обнаружить фотоны в конечном состоянии в 13,1 процента. Физики при помощи ПЗС матрицы регистрировали фотоны на расстоянии z от щелей, подобранном таким образом, чтобы предсказанное Хофманом отклонение вероятности было практически максимальным. Такафуми Оно и его коллеги наблюдали интерференцию квантовых состояний положения и импульса фотонов. По мнению ученых эта интерференция и привела к уменьшению наблюдаемой в эксперименте вероятности на 5,9 процента. Ученые подчеркивают, что их экспериментальные результаты не дают новых интерпретаций траекторий квантовых частиц. Вместо этого на основе наблюдаемой статистики физики количественно показали, что, по крайней мере, первый закон Ньютона примерно на 5,9 процента не соответствует квантово-механическим вероятностям из-за эффектов квантовой интерференции. Авторы считают, что их результаты являются важным шагом на пути дальнейшего развития квантовой теории. Интерференция квантовых состояний не только нарушает первый закон Ньютона, но и может быть использована как инструмент в физике высоких энергий. О том, как физики исследуют и борются с квантовой неопределенностью мы писали в нашем материале «Далеко ли до предела».