Articulo de referencia

Categoría compacta de dagas

En la teoría de categorías , una rama de las matemáticas , las categorías compactas de daga (o categorías cerradas compactas de daga ) aparecieron por primera vez en 1989 en el ...

En la teoría de categorías , una rama de las matemáticas , las categorías compactas de daga (o categorías cerradas compactas de daga ) aparecieron por primera vez en 1989 en el trabajo de Sergio Doplicher y John E. Roberts sobre la reconstrucción de grupos topológicos compactos a partir de su categoría de representaciones unitarias continuas de dimensión finita (es decir, categorías de Tannakian ). [ 1 ] También aparecieron en el trabajo de John Baez y James Dolan como una instancia de n- categorías monoidales k -tuples semiestrictas , que describen teorías de campos cuánticos topológicos generales , [ 2 ] para n = 1 y k = 3. Son una estructura fundamental en la mecánica cuántica categórica de Samson Abramsky y Bob Coecke . [ 3 ] [ 4 ] [ 5 ]

Descripción general

Las categorías compactas de daga se pueden usar para expresar y verificar algunos protocolos fundamentales de información cuántica , a saber: teletransportación , teletransportación de compuertas lógicas e intercambio de entrelazamiento , y nociones estándar como unitariedad, producto interno, traza, dualidad de Choi-Jamiolkowsky , positividad completa , estados de Bell y muchas otras nociones se capturan mediante el lenguaje de las categorías compactas de daga. [ 3 ] Todo esto se deduce del teorema de completitud, más adelante. La mecánica cuántica categórica toma las categorías compactas de daga como una estructura de fondo con respecto a la cual otras nociones de mecánica cuántica como los observables cuánticos y su complementariedad pueden definirse abstractamente. Esto constituye la base para un enfoque de alto nivel para el procesamiento de información cuántica .

Definición formal

Una categoría compacta de daga es una categoría monoidal simétrica de daga.do{\displaystyle \mathbf {C} }que también es compacto cerrado , junto con una relación para unir la estructura de daga a la estructura compacta. Específicamente, la daga se utiliza para conectar la unidad a la counidad, de modo que, para todoA{\displaystyle A}endo{\displaystyle \mathbf {C} }El siguiente diagrama conmuta:

Categoría Daga Compacta
Categoría Daga Compacta

Para resumir todos estos puntos:

  • Una categoría es cerrada si tiene un functor hom interno ; es decir, si el conjunto hom de morfismos entre dos objetos de la categoría es un objeto de la categoría misma (en lugar de Set ).
  • Una categoría es monoidal si está equipada con un bifunctor asociativo.dododo{\displaystyle \mathbf {C} \otimes \mathbf {C} \to \mathbf {C} }que es asociativo, natural y tiene identidades izquierda y derecha que obedecen ciertas condiciones de coherencia .
  • Una categoría monoidal es monoidal simétrica si, para cada par A , B de objetos en C , existe un isomorfismo.σA,B:ABBA{\displaystyle \sigma _{A,B}:A\otimes B\simeq B\otimes A}Eso es natural tanto en A como en B y, de nuevo, obedece a ciertas condiciones de coherencia (véase la categoría monoide simétrica para más detalles).
  • Una categoría monoidal es compacta cerrada , si cada objetoAdo{\displaystyle A\in \mathbf {C} }tiene un objeto dualA{\displaystyle A^{*}}Las categorías con objetos duales están equipadas con dos morfismos, la unidadηA:IAA{\displaystyle \eta _{A}:I\to A^{*}\otimes A}y la counidadεA:AAI{\displaystyle \varepsilon _{A}:A\otimes A^{*}\to I}, que satisfacen ciertas condiciones de coherencia o de tracción.
  • Una categoría es una categoría daga si está equipada con un functor involutivo.:doopagdo{\displaystyle \dagger \colon \mathbf {C} ^{op}\rightarrow \mathbf {C} }Esa es la identidad en los objetos, pero asigna morfismos a sus adjuntos.
  • Una categoría monoidal es simétrica respecto a una daga si es una categoría de daga y es simétrica, y tiene condiciones de coherencia que hacen que los diversos functores sean naturales.

Una categoría compacta de daga es, por lo tanto, una categoría que reúne todas las características anteriores y, además, posee una condición para relacionar la estructura de daga con la estructura compacta. Esto se logra relacionando la unidad con la counidad a través de la daga:

σA,AεA=ηA{\displaystyle \sigma _{A,A^{*}}\circ \varepsilon _{A}^{\dagger }=\eta _{A}}

como se muestra en el diagrama de conmutación anterior. En la categoría FdHilb de espacios de Hilbert de dimensión finita, esta última condición puede entenderse como la definición de la daga (el conjugado hermitiano) como la transpuesta del conjugado complejo.

Ejemplos

Las siguientes categorías son dagas compactas.

En todos los ejemplos enumerados, excepto en n -Cob para n suficientemente grande , cada objeto es isomorfo a su dual: una categoría de daga compacta con esta propiedad se llama "autodual". SiGRAMO{\displaystyle G}es un grupo y Rep (GRAMO{\displaystyle G}) es su categoría de representaciones unitarias en espacios de Hilbert de dimensión finita, con el producto tensorial usual de representaciones, entonces Rep (GRAMO{\displaystyle G}) siempre es compacta como una daga, pero puede o no ser autodual, dependiendo del grupo.GRAMO{\displaystyle G}.

Los espacios de Hilbert de dimensión infinita no son compactos bajo la simetría de daga y se describen mediante categorías monoidales simétricas bajo la simetría de daga .

Teoremas estructurales

Selinger demostró que las categorías compactas de daga admiten un lenguaje diagramático al estilo de Joyal-Street [ 7 ] y probó que las categorías compactas de daga son completas con respecto a los espacios de Hilbert de dimensión finita [ 8 ] [ 9 ] , es decir, una afirmación ecuacional en el lenguaje de las categorías compactas de daga se cumple si y solo si se puede derivar en la categoría concreta de espacios de Hilbert de dimensión finita y aplicaciones lineales. No existe una completitud análoga para Rel o n -Cob .

Este resultado de completitud implica que varios teoremas de los espacios de Hilbert se extienden a esta categoría. Por ejemplo, el teorema de no clonación implica que no existe un morfismo de clonación universal. [ 10 ] La completitud también implica características mucho más mundanas: las categorías compactas de daga pueden tener una base del mismo modo que un espacio de Hilbert puede tener una base. Los operadores pueden descomponerse en la base; los operadores pueden tener autovectores, etc. Esto se revisa en la siguiente sección.

Base

El teorema de completitud implica que las nociones básicas de los espacios de Hilbert se extienden a cualquier categoría compacta de daga. Sin embargo, el lenguaje típico empleado cambia. La noción de base se da en términos de una coálgebra . Dado un objeto A de una categoría compacta de daga, una base es un objeto comonoide.(A,δ,ε){\displaystyle (A,\delta,\varepsilon)}. Las dos operaciones son una copia o comultiplicación δ: AAA morfismo que es cocommutativo y coasociativo, y una operación de eliminación o morfismo de counidad ε: AI . Juntas, estas obedecen cinco axiomas: [ 11 ]

Comultiplicatividad:

(1Aε)δ=1A=(ε1A)δ{\displaystyle (1_{A}\otimes \varepsilon )\circ \delta =1_{A}=(\varepsilon \otimes 1_{A})\circ \delta }

Coasociatividad:

(1Aδ)δ=(δ1A)δ{\displaystyle (1_{A}\otimes \delta )\circ \delta =(\delta \otimes 1_{A})\circ \delta }

Cocomutatividad:

σA,Aδ=δ{\displaystyle \sigma _{A,A}\circ \delta =\delta }

Isometría:

δδ=1A{\displaystyle \delta ^{\dagger }\circ \delta =1_{A}}

Ley de Frobenius :

(δ1A)(1Aδ)=δδ{\displaystyle (\delta ^{\dagger }\otimes 1_{A})\circ (1_{A}\otimes \delta )=\delta \circ \delta ^{\dagger }}

Para ver que estas relaciones definen una base de un espacio vectorial en el sentido tradicional, escriba la comultiplicación y la counidad usando la notación bra-ket , y comprenda que ahora son operadores lineales que actúan sobre vectores.|j{\displaystyle |j\rangle }en un espacio de Hilbert H :

δ:HHH|j|j|j=|jj{\displaystyle {\begin{aligned}\delta :H&\to H\otimes H\\|j\rangle &\mapsto |j\rangle \otimes |j\rangle =|jj\rangle \\\end{aligned}}}

y

ε:Hdo|j1{\displaystyle {\begin{aligned}\varepsilon :H&\to \mathbb {C} \\|j\rangle &\mapsto 1\\\end{aligned}}}

Los únicos vectores|j{\displaystyle |j\rangle }Los vectores que satisfacen los cinco axiomas anteriores deben ser ortogonales entre sí; la counidad especifica entonces de forma única la base. Los nombres sugerentes de copia y eliminación para los operadores de comultiplicación y counidad provienen de la idea de que el teorema de no clonación y el teorema de no eliminación establecen que los únicos vectores que se pueden copiar o eliminar son vectores de base ortogonales.

Resultados generales

Dada la definición anterior de base, se pueden enunciar varios resultados para espacios de Hilbert en categorías compactas de dagas. A continuación, enumeramos algunos de ellos, tomados de [ 11 ], salvo que se indique lo contrario.

  • Una base también puede entenderse como correspondiente a un observable , en el sentido de que un observable dado se factoriza en vectores base (ortogonales). Es decir, un observable está representado por un objeto A junto con los dos morfismos que definen una base:(A,δ,ε){\displaystyle (A,\delta ,\varepsilon )}.
  • Un autoestado del observable(A,δ,ε){\displaystyle (A,\delta ,\varepsilon )}es cualquier objetoψ{\displaystyle \psi }para qué
δψ=ψψ{\displaystyle \delta \circ \psi =\psi \otimes \psi }
Los autoestados son ortogonales entre sí.
  • Un objetoψ{\displaystyle \psi }es complementario a lo observable(A,δ,ε){\displaystyle (A,\delta ,\varepsilon )}si
δ(ψ¯ψ)=ε{\displaystyle \delta ^{\dagger }\circ ({\overline {\psi }}\otimes \psi )=\varepsilon ^{\dagger }}
(En mecánica cuántica, un vector de estadoψ{\displaystyle \psi }Se dice que algo es complementario a un observable si cualquier resultado de medición es equiprobable. Por ejemplo, un autoestado de espín de S x es equiprobable cuando se mide en la base S z , o los autoestados de momento son equiprobables cuando se miden en la base de posición.
  • Dos observables(A,δincógnita,εincógnita){\displaystyle (A,\delta _{X},\varepsilon _{X})}y(A,δZ,εZ){\displaystyle (A,\delta _{Z},\varepsilon _{Z})}son complementarios si
δZδincógnita=εZεincógnita{\displaystyle \delta _{Z}^{\dagger }\circ \delta _{X}=\varepsilon _{Z}\circ \varepsilon _{X}^{\dagger }}
δ(ψ1A){\displaystyle \delta ^{\dagger }\circ (\psi \otimes 1_{A})}
es unitaria si y solo siψ{\displaystyle \psi }es complementario a lo observable(A,δ,ε){\displaystyle (A,\delta ,\varepsilon )}

Referencias

  1. Doplicher, S.; Roberts, J. (1989). "Una nueva teoría de dualidad para grupos compactos". Invent. Math . 98 : 157–218 . Bibcode : 1989InMat..98..157D . doi : 10.1007/BF01388849 . S2CID 120280418 . 
  2. Baez, JC; Dolan, J. (1995). "Álgebra de dimensiones superiores y teoría cuántica de campos topológica". J. Math. Phys . 36 (11): 6073– 6105. arXiv : q-alg/9503002 . Bibcode : 1995JMP....36.6073B . CiteSeerX 10.1.1.269.4681 . doi : 10.1063/1.531236 . S2CID 14908618 .  
  3. 1 2 Abramsky, S. ; Coecke, B. (2004). "Una semántica categórica de protocolos cuánticos". Actas de la 19.ª conferencia IEEE sobre lógica en ciencias de la computación (LiCS'04) . IEEE. págs. 415–425 . arXiv : quant-ph/0402130 . CiteSeerX 10.1.1.330.7289 . doi : 10.1109/LICS.2004.1319636 . ISBN   0-7695-2192-4. S2CID 1980118 . 
  4. Abramsky, S.; Coecke, B. (2009). «Mecánica cuántica categórica» . En Engesser, K.; Gabbay, DM; Lehmann, D. (eds.). Manual de lógica cuántica y estructuras cuánticas . Elsevier. pp. 261–323 . arXiv : 0808.1023 . ISBN  978-0-08-093166-1.
  5. Abramsky y Coecke utilizaron el término categorías cerradas fuertemente compactas, ya que una categoría compacta daga es una categoría cerrada compacta aumentada con un endofunctor monoidal involutivo covariante.
  6. Atiyah, M. (1989). "Teorías cuánticas de campos topológicas" (PDF) . Inst. Hautes Études Sci. Publ. Math . 68 : 175–186 . doi : 10.1007/BF02698547 . S2CID 121647908 . 
  7. Selinger, Peter (2007). "Categorías cerradas compactas de daga y mapas completamente positivos: (Resumen extendido)" . Electronic Notes in Theoretical Computer Science . 170 (Actas del 3er Taller Internacional sobre Lenguajes de Programación Cuántica (QPL 2005)): 139–163 . CiteSeerX 10.1.1.84.8476 . doi : 10.1016/j.entcs.2006.12.018 . 
  8. Selinger, P. (2011). "Los espacios de Hilbert de dimensión finita son completos para categorías cerradas compactas de daga" . Electronic Notes in Theoretical Computer Science . 270 (Actas del 5.º Taller Internacional Conjunto sobre Física Cuántica y Lógica y del 4.º Taller sobre Desarrollos en Modelos Computacionales (QPL/DCM 2008)): 113–9 . arXiv : 1207.6972 . CiteSeerX 10.1.1.749.4436 . doi : 10.1016/j.entcs.2011.01.010 . 
  9. Hasegawa, M.; Hofmann, M.; Plotkin, G. (2008). "Los espacios vectoriales de dimensión finita son completos para categorías monoidales simétricas trazadas". En Avron, A.; Dershowitz, N.; Rabinovich, A. (eds.). Pilares de la informática . Notas de clase en informática. Vol. 4800. Springer. pp. 367–385 . CiteSeerX 10.1.1.443.3495 . doi : 10.1007/978-3-540-78127-1_20 . ISBN    978-3-540-78127-1. S2CID 15045491 . 
  10. Abramsky, S. (2010). «No-Cloning in categorical quantum mechanics» . En Mackie, I.; Gay, S. (eds.). Semantic Techniques for Quantum Computation . Cambridge University Press. pp. 1–28 . ISBN  978-0-521-51374-6.
  11. 1 2 Coecke, Bob (2009). "Quantum Picturalism". Contemporary Physics . 51 : 59– 83. arXiv : 0908.1787 . doi : 10.1080/00107510903257624 . S2CID 752173 .