Cel wykorzystania Fidelity w Randomized Benchmarking


17

Często, porównując dwie macierze gęstości, ρ i σ (na przykład, gdy ρ jest eksperymentalną implementacją idealnego σ ), bliskość tych dwóch stanów wynika z wierności stanu kwantowego

F=tr(ρσρ),
z niewiernością zdefiniowaną jako.1F

Podobnie, porównując, jak blisko implementacja bramki jest z idealną wersją, wierność zmienia się na gdzie jest miarą Haara dla stanów czystych. Nic dziwnego, że może to być względnie nieprzyjemne w pracy.

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

Teraz zdefiniujmy macierz w przypadku macierzy gęstości lub podczas pracy z bramkami. Następnie normy Schattena 1 , takie jak , \ | M \ | _2 ^ 2 = tr \ left (M ^ \ sztylet M \ right) lub inne normy, takie jak norma diamentowa, mogą być obliczone.M=ρσM=UU~M1=tr(MM)M22=tr(MM)

Normy te są często łatwiejsze do obliczenia 2 niż powyższa wierność. Co gorsza, w losowych obliczeniach benchmarkingowych niewierność nawet nie wydaje się świetną miarą , ale jest to liczba, która jest używana za każdym razem, gdy widzę, gdy patrzę na wartości benchmarkingowe dla procesorów kwantowych. 3)

Więc Dlaczego (nie) wierności go-to wartości do obliczania błędów brama procesorów kwantowych (za pomocą randomizacji benchmarking), gdy nie wydaje się mieć sens pomocny i innych metod, takich jak normy Schatten, są łatwiejsze do obliczenia na klasycznym komputerze?


1 Normą p Schattena dla M jest Mpp=tr(MMp)

2 tj. Podłącz model hałasu na (klasycznym) komputerze i symuluj

3 Takich jak IBM QMX5

Odpowiedzi:


6

Nielsen i Chuang w swojej książce „Obliczenia kwantowe i informacje kwantowe” mają rozdział (Rozdział 9) dotyczący miar odległości dla informacji kwantowej.

Nieoczekiwanie mówią w sekcji 9.3 „Jak dobrze kanał kwantowy chroni informacje?” że porównując wierność z normą śledzenia:

Wykorzystując właściwości odległości śledzenia ustalonej w ostatnim odcinku, nie jest w większości przypadków trudne równoległe opracowanie w oparciu o odległość śledzenia. Okazuje się jednak, że wierność jest łatwiejszym narzędziem do obliczeń iz tego powodu ograniczamy się do rozważań opartych na wierności.

Wyobrażam sobie, że po części dlatego stosowana jest wierność. Wydaje się, że jest dość przydatny jako statyczna miara odległości.

Wydaje się również, że istnieją stosunkowo proste rozszerzenia wierności na zespoły państw

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

prawdopodobieństwo przygotowanie systemu w stanach p j i E szczególny głośny kanał odsetek, 0 F 1 .pjρjE0F1

Istnieje również rozszerzenie wierności splątania, aby zmierzyć, jak dobrze kanał zachowuje splątanie. Biorąc pod uwagę stan zakładany w jakiś sposób uwikłany w świat zewnętrzny oraz oczyszczenie stanu (fikcyjny system R ), tak że R Q jest czysty. Stan poddaje dynamiki w kanale E . Liczby pierwsze wskazują stan po zastosowaniu operacji kwantowej. I R jest mapa tożsamość na system R .QRRQEIRR

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

Istnieją pewne formuły wyprowadzone w celu uproszczenia obliczeń wierności i wierności splątania, również podane w tym rozdziale.

Jedną z atrakcyjnych właściwości wierności splątania jest to, że istnieje bardzo prosta formuła, która umożliwia dokładne obliczenie.

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

gdzie „elementy operacyjne” spełniają relację kompletności. Może ktoś inny może komentować bardziej praktyczne zastosowania, ale to właśnie zebrałem po przeczytaniu.Ei

Aktualizacja 1: Re M.Stern

To ta sama referencja, co Nielsen i Chuang. Komentują to, mówiąc: „Można się zastanawiać, dlaczego wierność pojawiająca się po prawej stronie definicji jest podniesiona do kwadratu. Istnieją dwie odpowiedzi na to pytanie, jedna prosta i jedna złożona. Prosta odpowiedź polega na tym, że uwzględnienie tego kwadratowego terminu powoduje zespół wierności bardziej naturalnie wiąże się z wiernością splątania, jak zdefiniowano poniżej. Bardziej złożoną odpowiedzią jest to, że informacja kwantowa jest obecnie w powijakach i nie jest całkowicie jasne, jakie „poprawne” definicje pojęć takich jak informacje zachowujemy! Niemniej jednak, jak zobaczymy w rozdziale 12, średnia wierność zespołu i wierność splątania rodzą bogatą teorię informacji kwantowej, która prowadzi nas do przekonania, że ​​te środki są na dobrej drodze,

Aby odpowiedzieć na drugie pytanie, dlaczego nie spojrzeć na wierność , istnieje punkt ładny wspomniano w „środków rozróżnialność między zespołami stanów kwantowych”, który moim zdaniem jest w PhysRevA ale jest wersja arXiv tutaj .ρ¯

Punkt, o którym wspominają na str. 4, to założenie , że masz dwa zespoły i σ, które akurat mają tę samą macierz średniej gęstości zespołu, ˉ ρ = ˉ σ , wówczas wierność F ( ˉ ρ , ˉ σ ) nie może rozróżniać między nimi.rhoσρ¯=σ¯F(ρ¯,σ¯)

Aktualizacja 2: Re Mithrandir24601 Tak więc jedna definicja wierności bramki jest motywowana przez zastanowienie się, jakie jest najgorsze zachowanie kanału dla danego stanu wejściowego.E

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

Ze względu na wklęsłość obu argumentów w tym minimalizowaniu można ograniczyć się do stanów czystych, równoważność w drugiej części jest tylko zapisem.

Określając, jak dobrze bramka jest implementowana, można również spojrzeć na najgorszy przypadek implementacji jednolitej bramki przez kanał E , definiującUE

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

W podanej przez ciebie formule i papierze, który podłączyłeś, integrują się one nad , z odpowiednią miarą . To sprawia, że ​​uważam, że powinno to być traktowane jako średnia wierność ˉ F ( U , ˜ U ) , co możesz sobie wyobrazić, że może być bardziej przydatne w praktycznych eksperymentach, szczególnie jeśli powtarzasz eksperyment. Prawdopodobnie nie jest możliwe osiągnięcie dokładnego minimum.ψF¯(U,U~)

Jest tutaj wersja artykułu arXiv autorstwa Michaela Nielsena, w której mówi on o przeciętnej wierności bramki.

Jedyną dodatkową różnicą między wiernością bramki a średnią wiernością wspomnianej bramki w porównaniu z formułą, którą początkowo podałeś, jest kwadrat śladu: który masz. Podobnie jak w aktualizacji 1, niektórzy wolą używać F 2 jako wierności niż F , ponieważ podobno można go łatwiej połączyć z wiernością splątania. Muszę poczytać o tym więcej, aby poprawnie skomentować.[trace]2F2F

( )Poza tym: myślę, że nazywanie tego „miarą Haara” może być mylące, widziałem to również w gazetach. O ile mi wiadomo, przestrzeń stanów czystych jest zwykle topologicznie C P n , dla n- wymiarowej przestrzeni Hilberta. Najwyraźniej miara, której używają, jest dziedziczona z miary haar na U ( n ) przez iloraz, a więc przeczytałem tutaj:/physics//a/98869/41998.CPnnU(n)


To daje rozsądne wyjaśnienie, dlaczego może być przydatne dla stanów, a kawałek o wierności splątania jest zdecydowanie interesujący, na pewno. Jednak mam problem (zgodnie z tym artykułem ), że robienie tego samego dla bram po prostu nie działa w ten sam sposób. (chyba że brakuje mi czegoś innego)
Mithrandir24601

1
Czy możesz podać odniesienie do wierności wymienionych zespołów? Dlaczego różni się od wierności stanu mieszanego ? jpjρj
M. Stern

@ M.Stern Przesunąłem swoje komentarze do aktualizacji.
snulty

@ Mithrandir24601 Przepraszamy za powolność w udzielaniu odpowiedzi, staram się znaleźć czas na przeczytanie połączonego artykułu i czas na napisanie odpowiedzi! Patrz aktualizacja 2.
snulty

Co do twojej strony, masz rację - jestem po prostu leniwym fizykiem. To jest (według mojej wiedzy) środka Haar, ale nazywając to „środek Haar powyżej stanów” jest tak, a nie dokładnie najbardziej technicznie dokładne zestawienie kiedykolwiek ... Co nieco bardziej niepokojące jest to, że obecnie arXiv wydaje się być w dół :(
Mithrandir24601
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.