Цель использования Fidelity в рандомизированном бенчмаркинге

17

Часто при сравнении двух матриц плотности, и (например, когда является экспериментальной реализацией идеальной ), близость этих двух состояний определяется точностью квантового состояния с неверностью, определенной как .ρσρσ

F=tr(ρσρ),
1F

Аналогично, при сравнении того, насколько близка реализация гейта с идеальной версией, точность становится где - мера Хаара над чистыми состояниями. Неудивительно, что работать с ним может быть относительно неприятно.д ψ

F(U,U~)=[tr(U|ψψ|UU~|ψψ|U~U|ψψ|U)]2dψ,
dψ

Теперь давайте определим матрицу M=ρσ в случае матриц плотности или M=UU~ при работе с вентилями. Тогда нормы Шаттена 1 , такие как M1=tr(MM) , M22=tr(MM) , или другие нормы, такие как алмазная норма, могут быть вычислены.

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

Итак, почему (в) верность является основным значением для расчета ошибок логического элемента в квантовых процессорах (с использованием рандомизированного бенчмаркинга), когда кажется, что он не имеет полезного значения, а другие методы, такие как нормы Шаттена, легче вычислить на классическом компьютере?


1 Шаттеновская p-норма M есть Mpp=tr(MMp)

2 т.е. подключите модель шума к (классическому) компьютеру и смоделируйте

3 Например, IBM QMX5

Mithrandir24601
источник

Ответы:

6

У Нильсена и Чуанга в их книге «Квантовые вычисления и квантовая информация» есть раздел (глава 9) о мерах расстояния для квантовой информации.

Удивительно, но в разделе 9.3 они говорят: «Насколько хорошо квантовый канал сохраняет информацию?» что при сравнении верности с нормой трассировки:

Используя свойства расстояния трассировки, установленные в последнем разделе, по большей части несложно дать параллельное развитие, основанное на расстоянии трассы. Однако оказывается, что точность является более простым инструментом для расчета, и по этой причине мы ограничиваемся соображениями, основанными на точности.

Я полагаю, что это отчасти то, почему используется верность. Кажется, это довольно полезно в качестве статической меры расстояния.

Похоже, что существует довольно прямое расширение верности ансамблям государств.

F=jpjF(ρj,E(ρj))2,

ρ j E 0 F 1pj вероятность подготовки системы в состояниях и конкретного интересующего канала с шумом, .ρjE0F1

Есть также расширение верности запутанности, чтобы измерить, насколько хорошо канал сохраняет запутанность. Учитывая состояние предполагаемое каким-то образом запутанным во внешний мир, и очищение состояния (фиктивная система ), такое, что является чистым. Состояние подвергается динамике в канале . Простые числа указывают состояние после применения квантовой операции. тождественное отображение на системе .R R Q E I R RQRRQEIRR

F(ρ,E)F(RQ,RQ)2=RQ|(IRE)(|RQRQ|)|RQ

Есть некоторые формулы, полученные для упрощения вычислений верности и верности запутанности, также приведенные в этой главе.

Одним из привлекательных свойств точности запутывания является то, что существует очень простая формула, которая позволяет точно рассчитать ее.

F(ρ,E)=itr|(ρEi)|2

где «операционные элементы» удовлетворяют отношению полноты. Может быть, кто-то еще может прокомментировать более практические реализации, но это то, что я понял после прочтения.Ei

Обновление 1: Re M.Stern

Это то же самое, что Нильсен и Чуан. Они комментируют это, говоря: «Вы можете задаться вопросом, почему верность, отображаемая в правой части определения, возведена в квадрат. Есть два ответа на этот вопрос, один простой и один сложный. Простой ответ состоит в том, что включение этого квадратного термина делает верность ансамбля более естественно связана с верностью запутанности, как определено ниже. Более сложный ответ заключается в том, что квантовая информация в настоящее время находится в зачаточном состоянии, и не совсем ясно, каковы «правильные» определения для таких понятий, как информация Сохранение! Тем не менее, как мы увидим в главе 12, средняя точность по ансамблю и точность запутанности дают начало богатой теории квантовой информации, которая заставляет нас полагать, что эти меры находятся на правильном пути,

Чтобы ответить на ваш второй вопрос, почему бы не посмотреть на верность , есть точка хорошо упоминается в «меры различимости между ансамблями квантовых состояний» , которые я думаю , что в PhysRevA но есть версия Arxiv здесь .ρ¯

Пункт, который они упоминают на стр. 4: предположим, что у вас есть два ансамбля и которые имеют одинаковую матрицу средней плотности по ансамблю: , а затем точность не может различить их.σ ˉ ρ = ˉ σ F ( ˉ ρ , ˉ σ )rhoσρ¯=σ¯F(ρ¯,σ¯)

Обновление 2: Re Mithrandir24601 Таким образом, одно определение для достоверности гейта мотивируется размышлением о том, каково наихудшее поведение канала для данного входного состояния.E

Fmin=min|ψF(|ψψ|,E(|ψψ|))min|ψF(|ψ,E(|ψψ|))

Из-за вогнутости обоих аргументов вы можете ограничиться чистыми состояниями в этой минимизации, эквивалентность во второй части - просто обозначение.

Определяя, насколько хорошо реализован вентиль, можно также взглянуть на реализацию унитарного вентиля в худшем случае по каналу , определивUE

F(U,E)=min|ψF(U|ψ,E(|ψψ|))

В формуле, которую вы дали, и в статье, которую вы связали, они объединяются через с соответствующей мерой . Это заставляет меня думать, что это следует рассматривать как среднюю точность воспроизведения , что, как вы можете себе представить, может оказаться более полезным в практических экспериментах, особенно если вы повторяете эксперимент. Вероятно, вряд ли достичь точного минимума.ψF¯(U,U~)

Там есть версия Arxiv из бумаги здесь Майкл Нильсен , где он говорит о средней верности ворота.

Единственное дополнительное различие между верностью для гейта и средней верностью упомянутого гейта по сравнению с формулой, которую вы изначально предоставили, это квадрат трассы: который у вас есть. Как и в обновлении 1, некоторые люди предпочитают использовать в качестве верности, а не , так как он предположительно может быть более легко связан с верностью запутывания. Мне нужно прочитать немного больше об этом, чтобы правильно прокомментировать.[trace]2F2F

( ) В сторону : я думаю, что называть это «мерой Хаара» может ввести в заблуждение, я видел это и в газетах. Насколько я знаю, пространство чистых состояний обычно топологически , для мерного гильбертова пространства. Видимо, мера, которую они используют, унаследована от меры Хаара на частным или около того, я прочитал здесь: /physics//a/98869/41998 .CPnnU(n)

snulty
источник
Это дает разумное объяснение того, почему это может быть полезно для государств, и немного о точности запутывания, безусловно, интересно. Тем не менее, проблема, с которой я столкнулся, заключается в том, что если сделать то же самое для ворот, то это не сработает. (если я не пропущу что-то еще)
Mithrandir24601
1
jpjρJ
@ M.Stern Я переместил свои комментарии в обновление.
неловкий
@ Mithrandir24601 Извиняюсь за медленный ответ, я пытался найти время, чтобы прочитать статью, на которую вы ссылались, и время, чтобы написать ответ! См. Обновление 2.
Snulty
Что касается вас, вы правы - я просто ленивый физик. Это есть (к моему знанию) меру Хаара, но называть это «мера Хаара по состояниям» есть, да, но не совсем наиболее технически точное утверждение никогда ... Что чуть больше беспокоит то , что Arxiv в настоящее время , кажется, вниз :(
Mithrandir24601