Рандомизированный сравнительный анализ - Randomized benchmarking

Рандомизированный сравнительный анализ это метод оценки возможностей квантовые вычисления аппаратных платформ путем оценки средняя частота ошибок которые измеряются при реализации длинных последовательностей случайных операции с квантовыми вентилями.[1]Это стандарт, используемый разработчиками квантового оборудования, такими как IBM.[2] и Google [3] для проверки правильности квантовых операций, что, в свою очередь, используется для улучшения функциональности оборудования. Оригинальная теория рандомизированного тестирования [1] предполагал реализацию последовательностей Хаар-случайный или псевдослучайные операции, но это имело несколько практических ограничений. Стандартный метод рандомизированного бенчмаркинга (RB), применяемый сегодня, представляет собой более эффективную версию протокола, основанную на равномерно случайном Клиффорд операции, предложенные в 2006 г. Dankert и другие. [4] как приложение теории унитарного т-конструкции. В настоящее время рандомизированный бенчмаркинг иногда относится к более широкому семейству обобщений протокола 2005 г., включающих различные наборы случайных вентилей. [5][6][7][8][9][10][11][12][13][14] который может идентифицировать различные характеристики силы и типа ошибок, влияющих на элементарные операции квантового вентиля. Протоколы рандомизированного эталонного тестирования являются важным средством проверки и подтверждения квантовых операций, а также обычно используются для оптимизации процедур квантового контроля. [15]

Обзор

Рандомизированный сравнительный анализ предлагает несколько ключевых преимуществ по сравнению с альтернативными подходами к характеристике ошибок. Например, количество экспериментальных процедур, необходимых для полной характеристики ошибок (называемых томография ) экспоненциально растет с количеством квантовых битов (называемых кубиты ). Это делает томографические методы непрактичными даже для небольших систем, состоящих всего из 3 или 4 кубитов. Напротив, протоколы рандомизированного тестирования - единственные известные подходы к определению характеристик ошибок, которые эффективно масштабируются по мере увеличения количества кубитов в системе.[4] Таким образом, RB может применяться на практике для характеристики ошибок в квантовых процессорах произвольно больших размеров. Кроме того, в экспериментальных квантовых вычислениях процедуры подготовки и измерения состояния (SPAM) также подвержены ошибкам, и, таким образом, томография квантового процесса не может отличить ошибки, связанные с операциями вентилей, от ошибок, связанных со SPAM. Напротив, протоколы RB устойчивы к государственная подготовка и измерение ошибки [1][7]

Протоколы рандомизированного тестирования оценивают ключевые особенности ошибок, которые влияют на набор квантовых операций, исследуя, как наблюдаемая точность конечного квантового состояния уменьшается по мере увеличения длины случайной последовательности. Если набор операций удовлетворяет определенным математическим свойствам,[1][4][7][16][10][11][12] например, состоящий из последовательности вращений [5][17] с унитарный двухконструкции,[4] тогда можно показать, что измеренное затухание представляет собой инвариантную экспоненту со скоростью, однозначно фиксированной особенностями модели ошибок.

История

Рандомизированный сравнительный анализ был предложен в Масштабируемая оценка шума со случайными унитарными операторами,[1] где было показано, что длинные последовательности квантовых равномерно наугад из Мера Хаара в группе SU (d) приведет к экспоненциальному спаду со скоростью, которая была однозначно зафиксирована моделью ошибки. Они также показали, в предположении, что ошибки не зависят от затвора, что измеренная скорость затухания напрямую связана с важным показателем качества, средней точностью затвора и не зависит от выбора начального состояния и любых ошибок в начальном состоянии, а также как специфические случайные последовательности квантовых вентилей. Этот протокол применяется для произвольного измерения d и произвольное число п кубитов, где d=2п. СУ (d) Протокол RB имел два важных ограничения, которые были преодолены в модифицированном протоколе, предложенном Данкертом. и другие.,[4] который предложил равномерно и произвольно отобрать операции ворот из любой унитарной двухконструкции, такой как группа Клиффорда. Они доказали, что это приведет к той же экспоненциальной скорости затухания, что и случайная SU (d) версия протокола, предложенная в Emerson и другие..[1] Это следует из наблюдения, что случайная последовательность ворот эквивалентна независимой последовательности вращений под этой группой, как предполагалось в [1] и позже доказано в.[5] Подход группы Клиффорда к рандомизированному сравнительному анализу [1][4] это теперь стандартный метод оценки частоты ошибок в квантовых компьютерах. Вариант этого протокола был предложен NIST в 2008 г. [6] за первую экспериментальную реализацию RB-типа для однокубитных вентилей. Однако позже было доказано, что выборка случайных вентилей в протоколе NIST не воспроизводит какой-либо унитарный дизайн с двумя элементами.[12] Позднее было показано, что протокол NIST RB также вызывает экспоненциальное снижение точности, хотя и со скоростью, которая зависит от неинвариантных характеристик модели ошибок. [12]

В последние годы была разработана строгая теоретическая основа для протоколов RB Clifford-group, чтобы показать, что они надежно работают в очень широких экспериментальных условиях. В 2011 и 2012 годах Magesan и другие.[7][8] Доказано, что экспоненциальная скорость затухания полностью устойчива к произвольным ошибкам подготовки и измерения состояния (SPAM). Они также доказали связь между средней точностью ворот и метрикой ошибки ромбовидной нормы, которая имеет отношение к порогу отказоустойчивости. Они также предоставили свидетельство того, что наблюдаемое затухание было экспоненциальным и связано со средней точностью воспроизведения затвора, даже если модель ошибки изменялась в зависимости от операций затвора, так называемые ошибки, зависящие от затвора, что является экспериментально реалистичной ситуацией. В 2018 году Wallman [16] и Дугас и другие.,[11] показал, что, несмотря на опасения, высказанные в[18] даже при очень сильных ошибках зависимости от затвора стандартные протоколы RB производят экспоненциальное затухание со скоростью, которая точно измеряет среднюю точность затвора экспериментально значимых ошибок. Результаты Wallman.[16] в частности, доказано, что частота ошибок RB настолько устойчива к моделям ошибок, зависящих от логического элемента, что обеспечивает чрезвычайно чувствительный инструмент для обнаружения неМарковский ошибки. Это следует из того, что в стандартном эксперименте RB только немарковские ошибки (включая зависящие от времени марковские ошибки) могут давать статистически значимое отклонение от экспоненциального затухания. [16]

Стандартный протокол RB был впервые реализован для операций с одним кубитным вентилем в 2012 году в Йельском университете на сверхпроводящем кубите.[19] Вариант этого стандартного протокола, который определен только для операций с одним кубитом, был реализован NIST в 2008 году. [6] на захваченном ионе. Первая реализация стандартного протокола RB для двухкубитовых вентилей была выполнена в 2012 году в NIST для системы двух захваченных ионов. [20]

Рекомендации

  1. ^ а б c d е ж грамм час Эмерсон, Джозеф; Алики, Роберт; Жичковский, Кароль (2005). «Масштабируемая оценка шума со случайными унитарными операторами». Журнал оптики B: Квантовая и полуклассическая оптика. 7 (10): S347. arXiv:Quant-ph / 0503243. Bibcode:2005JOptB ... 7S.347E. Дои:10.1088/1464-4266/7/10/021.
  2. ^ «Рандомизированный бенчмаркинг - учебник Qiskit».
  3. ^ «Пример описания Cirq Qubit».
  4. ^ а б c d е ж Данкерт, Кристоф; Клив, Ричард; Эмерсон, Джозеф; Ливин, Этера (2009). «Точные и приближенные унитарные 2-схемы: конструкции и приложения». Физический обзор A. 80: 012304. arXiv:Quant-ph / 0606161. Дои:10.1103 / PhysRevA.80.012304.
  5. ^ а б c Леви, Бенджамин; Лопес, Сесилия; Эмерсон, Джозеф; Кори, Дэвид (2007). «Эффективная характеризация ошибок при квантовой обработке информации». Физический обзор A. 75 (2): 022314. arXiv:Quant-ph / 0608246. Bibcode:2007PhRvA..75b2314L. Дои:10.1103 / PhysRevA.75.022314.
  6. ^ а б c Knill, E; Leibfried, D; Райхле, Р. Бриттон, Дж; Blakestad, R; Йост, Дж; Лангер, К; Озери, Р; Зейделин, S; Вайнленд, Д.Дж. (2008). «Рандомизированный бенчмаркинг квантовых вентилей». Физический обзор A. 77 (1): 012307. arXiv:0707.0963. Bibcode:2008PhRvA..77a2307K. Дои:10.1103 / PhysRevA.77.012307.
  7. ^ а б c d Магесан, Ишвар; Гамбетта, Джей М .; Эмерсон, Джозеф (2011). «Масштабируемый и надежный рандомизированный сравнительный анализ квантовых процессов». Письма с физическими проверками. 106 (31–9007): 180504. arXiv:1009.3639. Bibcode:2011ПхРвЛ.106р0504М. Дои:10.1103 / PhysRevLett.106.180504. PMID  21635076.
  8. ^ а б Магесан, Ишвар; Гамбетта, Джей М .; Эмерсон, Джозеф (2012). «Характеристика квантовых вентилей с помощью рандомизированного тестирования». Физический обзор A. 85 (1050–2947): 042311. arXiv:1109.6887. Bibcode:2012PhRvA..85d2311M. Дои:10.1103 / PhysRevA.85.042311.
  9. ^ Уоллман, Джоэл; Барнхилл, Мари; Эмерсон, Джозеф (2016). «Надежная характеристика ошибок утечки». Новый журнал физики. 18 (4): 043021. Bibcode:2016NJPh ... 18d3021W. Дои:10.1088/1367-2630/18/4/043021.
  10. ^ а б Дугас, А; Уоллман, Дж; Эмерсон, Дж (2015). «Описание универсальных наборов ворот с помощью двугранного бенчмаркинга». Физический обзор A. 92 (6): 060302. arXiv:1508.06312. Bibcode:2015PhRvA..92f0302C. Дои:10.1103 / PhysRevA.92.060302.
  11. ^ а б c Дугас, Арно; Бун, Кристина; Уоллман, Джоэл; Эмерсон, Джозеф (2018). «От рандомизированных экспериментов по эталонному тестированию до точности схемы заданного гейта: как интерпретировать параметры спада рандомизированного эталонного тестирования». Новый журнал физики. 20 (9): 092001. arXiv:1804.01122. Bibcode:2018NJPh ... 20i2001C. Дои:10.1088 / 1367-2630 / aadcc7.
  12. ^ а б c d Бун, Кристина; Дугас, Арно; Уоллман, Джоэл; Эмерсон, Джозеф (2018). «Рандомизированный бенчмаркинг при различных наборах параметров». arXiv:1811.01920 [Quant-ph ]. Cite имеет пустые неизвестные параметры: | doi =, | объем =, и | проблема = (помощь)
  13. ^ Уоллман, Джоэл; Гранад, Крис; Харпер, Робин; Фламмия, Стивен (2015). «Оценка когерентности шума». Новый журнал физики. 17 (11): 113020. arXiv:1503.07865. Bibcode:2015NJPh ... 17k3020W. Дои:10.1088/1367-2630/17/11/113020.
  14. ^ Гамбетта, Джей М .; Corcoles, A.D .; Меркель, Сет Т .; Джонсон, Блейк Р .; Смолин, Джон А .; Чоу, Джерри М .; Райан, Колм А .; Ригетти, Чад; Полетто, Стефано; Ohki, Thomas A .; Кетчен, Марк Б .; Штеффен, Маттиас (2012). «Характеристика адресуемости с помощью одновременного рандомизированного бенчмаркинга». Письма с физическими проверками. 109 (31–9007): 240504. arXiv:1204.6308. Bibcode:2012ПхРвЛ.109х0504Г. Дои:10.1103 / PhysRevLett.109.240504. PMID  23368295.
  15. ^ Келли, Джулиан; Барендс, Р; Кэмпбелл, B; Чен, Y; Чен, Z; Кьяро, B; Дансворт, А; Фаулер, Остин Дж. Хой, I-C; Джеффри, Э (2014). «Оптимальное квантовое управление с использованием рандомизированного бенчмаркинга». Письма с физическими проверками. 112 (24): 240504. arXiv:1403.0035. Дои:10.1103 / PhysRevLett.112.240504.
  16. ^ а б c d Уоллман, Джоэл (2018). «Рандомизированный бенчмаркинг с шумом, зависящим от ворот». Квантовая. 2: 47. Дои:10.22331 / q-2018-01-29-47.
  17. ^ Эмерсон, Джозеф; Сильва, Маркус; Мусса, Усама; Райан, Колм А .; Лафорест, Мартин; Боуг, Джонатан; Кори, Дэвид; Лафламм, Раймонд (2007). «Симметричная характеристика зашумленных квантовых процессов». Наука. 317 (1095–9203): 1893–6. arXiv:0707.0685. Bibcode:2007Научный ... 317.1893E. Дои:10.1126 / science.1145699. PMID  17901327.
  18. ^ Проктор, Т .; Rudinger, K .; Young, K .; Саровар, М .; Блюм-Когоут, Р. (2017). «Что на самом деле измеряет рандомизированный бенчмаркинг». Письма с физическими проверками. 119 (13): 130502. arXiv:1702.01853. Bibcode:2017ПхРвЛ.119м0502П. Дои:10.1103 / PhysRevLett.119.130502. PMID  29341688.
  19. ^ Гамбетта, Джей М; Corcoles, AD; Меркель, Сет Т; Джонсон, Блейк Р.; Смолин, Джон А; Чоу, Джерри М.; Райан, Колм; Ригетти, Чад; Полетто, S; Оки, Томас А (2012). «Характеристика адресуемости одновременным рандомизированным сравнительным анализом». Письма с физическими проверками. 109 (24): 240504. arXiv:1204.6308. Дои:10.1103 / PhysRevLett.109.240504.
  20. ^ Гейблер, Джон П.; Мейер, Адам М; Тан, Тинг Рей; Боулер, Райан; Линь Ихэн; Ханнеке, Давид; Йост, Джон Д; Home, JP; Knill, Эмануэль; Лейбфрид, Дитрих (2012). «Рандомизированный бенчмаркинг многокубитовых вентилей». Письма с физическими проверками. 108 (26): 260503. Дои:10.1103 / PhysRevLett.108.260503.