Мета використання Fidelity у рандомізованому тестуванні


17

Часто, порівнюючи дві матриці щільності, ρ і σ (наприклад, коли ρ - експериментальна реалізація ідеального σ ), близькість цих двох станів задається квантовою вірністю

F=tr(ρσρ),
з невірністю визначається як1F.

Аналогічно, порівнюючи, наскільки близька реалізація затвору з ідеальною версією, вірність стає

F(U,U~)=[tr(U|ψψ|UU~|ψψ|U~U|ψψ|U)]2dψ,
деdψ -міра Хааранад чистими станами. Не дивно, що це може стати відносно неприємним для роботи.

Тепер визначимо матрицю у випадку матриць щільності, або M = U - ˜ U при роботі з воротами. Тоді норми Шаттена 1 , такі як M 1 = t r ( M=ρσM=UU~,M 2 2 =tr(MM), або інші норми, такі якалмазна норма,можна обчислити.M1=tr(MM)M22=tr(MM)

Ці норми часто простіше обчислити 2, ніж вищенаведена Вірність. Що ще гірше - це те, що в рандомізованих підрахунках бенчмаркінгу невірність навіть не здається великою мірою , але це число, яке використовується щоразу, коли я бачив, коли дивився на значення бенчмаркінгу для квантових процесорів. 3

Отже, чому (не) достовірність є значенням "обчислення" для обчислення помилок в квантових процесорах (з використанням рандомізованого бенчмаркінгу), коли це, мабуть, не має корисного значення, а інші методи, такі як норми Schatten, простіше обчислити на класичному комп’ютері?


1 p-норма Шаттена з дорівнює M p p = t r ( MMpp=tr(MMp)

2, тобто підключіть шумову модель на (класичному) комп'ютері та імітуйте

3 Такі як QMX5 IBM

Відповіді:


6

Нільсен та Чуанг у своїй книзі "Квантове обчислення та квантова інформація" містять розділ (глава 9) про відстані вимірювання квантової інформації.

Дивно вони говорять у розділі 9.3 "Наскільки добре квантовий канал зберігає інформацію?" що при порівнянні вірності зі слідовою нормою:

Використовуючи властивості відстані сліду, встановлені в останньому розділі, здебільшого не важко дати паралельну розробку на основі відстані сліду. Однак виявляється, що вірність - це простіший інструмент для обчислення, і тому ми обмежуємо себе міркуваннями, заснованими на вірності.

Я думаю, це частково, чому використовується вірність. Здається, це досить корисно як статична міра відстані.

Також здається, що відносно прямолінійне розширення вірності ансамблям держав

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

вірогідність підготовки системи в станах ρ j , а E - особливий галасливий канал, що цікавить, 0 F 1 .pjρjE0F1

Існує також розширення до вірності заплутаності для вимірювання того, наскільки добре канал зберігає заплутаність. Враховуючи стан передбачається певним чином приєднаний до зовнішнього світу, і очищення стану (вигадана система R ), таке, що R Q є чистим. Стан піддається динаміки в каналі E . Праймери вказують на стан після застосування квантової операції. Я R тотожне відображення на систему R .QRRQEIRR

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

Існує декілька формул, що спрощуються для обчислень вірності та заплутаності, також наведених у главі.

Однією з привабливих властивостей вірності заплутування є те, що існує дуже проста формула, яка дає змогу точно її обчислити.

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

де 'елементи експлуатації' задовольняю відношення повноти. Можливо, хтось ще може прокоментувати більш практичні втілення, але це те, що я зібрав із читання.Ei

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

Це та ж довідка Нільсена та Чуанга. Вони коментують це тим, що говорять: "Ви можете задатись питанням, чому вірність, що з’являється в правій частині визначення, має квадрат. Є два відповіді на це питання, один простий і один складний. Проста відповідь полягає в тому, що включення цього квадратного терміна означає вірність ансамблю більш природно пов'язана з вірністю заплутаності, як визначено нижче. Більш складна відповідь полягає в тому, що квантова інформація в даний час знаходиться в стані немовляти, і не зовсім зрозуміло, які "правильні" визначення для таких понять, як інформація збереження є! Проте, як ми побачимо в главі 12, середня вірність ансамблю та вірність заплутаності породжують багату теорію квантової інформації, що призводить нас до думки, що ці заходи на правильному шляху,

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

Точка, яку вони згадують на pg 4, припустимо, що у вас є два ансамблі і σ, які мають однакову матрицю середньої щільності ансамблю, ˉ ρ = ˉ σ , то вірність F ( the ρ , ˉ σ ) не може розрізняти їх.rhoσρ¯=σ¯F(ρ¯,σ¯)

Оновлення 2: Re Mithrandir24601 Отже, одне визначення вірності воріт мотивоване думкою про те, що є найгіршим поведінкою каналу для даного стану входу.E

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

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

Визначаючи, наскільки добре реалізований затвор, можна також виглядати в гіршому випадку впровадження унітарного затвора каналом E шляхом визначенняUE

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

У формулу, яку ви подали, і папір, який ви зв'язали, вони інтегруються над , відповідною мірою . Це змушує мене вважати, що це слід розглядати натомість як середню достовірність ˉ F ( U , ˜ U ) , яка, на вашу думку, може бути кориснішою у практичних експериментах, особливо якщо ви повторюєте експеримент. Мабуть, навряд чи вдасться досягти точного мінімуму.ψF¯(U,U~)

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

Єдина додаткова різниця між вірністю для воріт і середньою вірністю воріт, згаданою проти формули, яку ви спочатку надали, - це квадрат сліду: вас є. Як і в Оновлення 1, деякі люди вважають за краще використовувати F 2 як вірність, а не F , оскільки це нібито може бути пов'язано легше до вірності заплутаності. Мені потрібно прочитати трохи більше про це, щоб правильно коментувати.[trace]2F2F

(CPnnU(n)


Це дає розумне пояснення, чому це може бути корисним для держав, і дещо про вірність заплутаності, безумовно, цікаво, звичайно. Однак у мене виникає проблема (згідно з цим документом ), що робити те саме для воріт просто не працює таким же чином. (якщо тільки я чогось іншого не пропускаю)
Mithrandir24601

1
jpjρj

@ M.Stern Я перемістив свої коментарі до оновлення.
snulty

@ Mithrandir24601 Вибачте за те, що ми відповідали повільно, я намагався знайти час, щоб прочитати зв'язаний вами документ і час написати відповідь! Дивіться оновлення 2.
безтурботний

Що стосується вашої сторони, ви маєте рацію - я просто ледачий фізик. Це є (до мого знання) міру Хаара, але називати це «міра Хаара по станам» є, так, але не зовсім найбільш технічно точне твердження ніколи ... Що трохи більше турбує те , що Arxiv в даний час , здається, вниз :(
Mithrandir24601
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.