Kategoria kompaktowa sztyletu

W teorii kategorii , gałęzi matematyki , kategorie zwarte sztyletu (lub zwarte kategorie zamknięte sztyletu ) po raz pierwszy pojawiły się w 1989 roku w pracy Sergio Doplichera i Johna E. Robertsa na temat rekonstrukcji zwartych grup topologicznych z ich kategorii skończenie wymiarowych ciągłych unitarnych reprezentacje (czyli kategorie tannakowskie ). Pojawiły się również w pracach Johna Baeza i Jamesa Dolana jako przykład półścisłych k -tuply monoidalnych n -kategorii , które opisują ogólne topologiczne kwantowe teorie pola , dla n = 1 i k = 3. Są podstawową strukturą u Samsona Abramsky'ego oraz kategoryczna mechanika kwantowa Boba Coecke'a .

Przegląd

Zwarte kategorie Dagger mogą być używane do wyrażania i weryfikacji niektórych podstawowych protokołów informacji kwantowej , a mianowicie: teleportacji , teleportacji bramek logicznych i zamiany splątań oraz standardowych pojęć, takich jak unitarność, iloczyn wewnętrzny, ślad, dualizm Choi-Jamiolkowsky'ego , całkowita pozytywność , stany Bella i wiele innych pojęć jest uchwyconych przez język zwartych kategorii sztyletów. Wszystko to wynika z twierdzenia o zupełności poniżej. Kategoryczna mechanika kwantowa przyjmuje zwarte kategorie sztyletu jako strukturę tła, względem której można abstrakcyjnie zdefiniować inne pojęcia mechaniki kwantowej, takie jak obserwable kwantowe i ich komplementarność. Stanowi to podstawę dla podejścia wysokiego poziomu do kwantowego przetwarzania informacji.

Definicja formalna

Kategoria zwarta sztyletu to symetryczna kategoria monoidalna , która jest również zwarta zamknięta , wraz z relacją do powiązania struktury sztyletu ze strukturą zwartą szczególności sztylet służy do łączenia jednostki z jednostką, tak że dla wszystkich w następujący diagram dojeżdża: do :

Dagger compact category (diagram).png

Podsumowując wszystkie te punkty:

  • Kategoria jest zamknięta , jeśli posiada wewnętrzny funktor hom ; to znaczy, jeśli zbiór hom morfizmów między dwoma obiektami kategorii jest obiektem samej kategorii (a nie Set ).
  • Kategoria jest , jeśli jest wyposażona w bifunktor , naturalny i ma lewą i prawą stronę tożsamości spełniające określone warunki spójności .
  • Kategoria monoidalna jest symetryczna monoidalna , jeśli dla każdej pary A , B obiektów w C istnieje izomorfizm , która jest naturalna zarówno w A , jak i B , i ponownie spełnia pewne warunki koherencji ( szczegóły w kategorii monoidów symetrycznych ).
  • Kategoria monoidalna jest zwarto zamknięta , jeśli każdy obiekt obiekt podwójny . dwa jednostkę jednostkę , które spełniają pewne warunki spójności lub szarpania.
  • Kategoria jest sztyletu , wyposażona funktor inwolucyjny obiektów, ale odwzorowuje morfizmy na ich przyległe.
  • Kategoria monoidalna jest sztyletem symetrycznym, jeśli jest kategorią sztyletu i jest symetryczna oraz ma warunki koherencji, które sprawiają, że różne funktory są naturalne.

Kategoria zwarta sztyletu jest zatem kategorią, która jest każdą z powyższych, a ponadto ma warunek powiązania struktury sztyletu ze strukturą zwartą. Odbywa się to poprzez powiązanie jednostki z jednostką za pomocą sztyletu:

pokazano na powyższym schemacie dojazdów do pracy. W kategorii FdHilb skończenie wymiarowych przestrzeni Hilberta ten ostatni warunek można rozumieć jako definiujący sztylet (koniugat hermitowski) jako transpozycję sprzężenia zespolonego.

Przykłady

Następujące kategorie są kompaktowe.

Nieskończenie wymiarowe przestrzenie Hilberta nie są zwarte jak sztylet i są opisywane przez symetryczne kategorie monoidalne sztyletu .

Twierdzenia strukturalne

i udowodnił, że kategorie zwartych sztyletów są kompletne w odniesieniu do skończonych wymiarowych przestrzeni Hilberta, tj . konkretna kategoria skończenie wymiarowych przestrzeni Hilberta i map liniowych. Nie ma analogicznej kompletności dla Rel lub nCob .

Ten wynik kompletności implikuje, że różne twierdzenia z przestrzeni Hilberta rozciągają się na tę kategorię. Na przykład twierdzenie o braku klonowania implikuje, że nie ma uniwersalnego morfizmu klonowania. Kompletność implikuje również znacznie bardziej przyziemne cechy: zwarte kategorie sztyletów mogą mieć podstawę w taki sam sposób, w jaki przestrzeń Hilberta może mieć podstawę. Operatory można rozłożyć w bazie; operatory mogą mieć wektory własne itp . . Jest to omówione w następnej sekcji.

Podstawa

Twierdzenie o kompletności implikuje, że podstawowe pojęcia z przestrzeni Hilberta przenoszą się do dowolnej kategorii zwartej sztyletu. Zmienia się jednak typowy używany język. Pojęcie bazy jest podane w kategoriach koalgebry . Biorąc pod uwagę przedmiot A z kategorii zwartej sztyletu, podstawą jest obiekt komooidalny . Te dwie operacje to kopiowanie lub komultiplikacja δ: A A Morfizm kokomutacyjny i koasocjacyjny oraz operacja usuwania lub morfizm cojednostki ε: A I . Razem przestrzegają one pięciu aksjomatów:

Współmultiplikatywność:

Współasocjatywność:

Koprzemienność:

izometria:

Prawo Frobeniusa :

Aby zobaczyć, że te relacje definiują bazę przestrzeni wektorowej w tradycyjnym sensie, zapisz współmnożenie i counit używając notacji nawiasowej i rozumiejąc, że są to teraz operatory liniowe działające na wektorach w przestrzeni Hilberta H :

I

Jedyne wektory , które mogą spełniać powyższe pięć aksjomatów, muszą być względem siebie ortogonalne; counit następnie jednoznacznie określa podstawę. Sugestywne nazwy kopiowanie i usuwanie dla operatorów mnożenia i counit wywodzą się z idei, że twierdzenie o zakazie klonowania i twierdzenie o braku usuwania stwierdza, że ​​jedynymi wektorami, które można skopiować lub usunąć, są ortogonalne wektory bazowe.

Wyniki ogólne

Biorąc pod uwagę powyższą definicję bazy, można podać szereg wyników dla przestrzeni Hilberta dla zwartych kategorii sztyletów. Poniżej wymieniliśmy niektóre z nich, zaczerpnięte z, o ile nie zaznaczono inaczej.

  • Podstawę można również rozumieć jako odpowiadającą obserwowalnemu , w tym sensie, że dane obserwowalne czynniki mają (ortogonalne) wektory bazowe. Oznacza to, że obserwowalny jest reprezentowany przez obiekt A wraz z dwoma morfizmami definiującymi podstawę: .
  • Stan własny obserwowalnego to obiekt, dla którego
Stany własne są do siebie ortogonalne. [ wymagane wyjaśnienie Obiekt
  • jest komplementarny do obserwowalnego , jeśli [ wymagane wyjaśnienie ]
stanu jest komplementarne do obserwowalnego, jeśli jakikolwiek wynik pomiaru jest jednakowo prawdopodobny, tj. stan własny spinu S x jest jednakowo prawdopodobny, gdy mierzy się go w bazie S z , lub stany własne pędu są jednakowo prawdopodobne, gdy mierzy się je w podstawie położenia. )
  • Dwie obserwowalne i δ
jest unitarne wtedy i tylko wtedy, gdy jest komplementarne do obserwowalnego