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.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 todoenEl siguiente diagrama conmuta:

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.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.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 objetotiene un objeto dualLas categorías con objetos duales están equipadas con dos morfismos, la unidady la counidad, 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.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:
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.
- La categoría FdHilb de espacios de Hilbert de dimensión finita y aplicaciones lineales . Los morfismos son operadores lineales entre espacios de Hilbert. El producto es el producto tensorial usual , y la daga aquí es el conjugado hermitiano .
- La categoría Rel de conjuntos y relaciones . El producto es, por supuesto, el producto cartesiano . La daga aquí es justo lo contrario .
- La categoría de módulos proyectivos finitamente generados sobre un anillo conmutativo . La daga aquí es simplemente la transpuesta de la matriz .
- La categoría n -Cob de cobordismos . Aquí, los cobordismos n- dimensionales son los morfismos, la unión disjunta es el tensor y la inversión de los objetos (variedades cerradas) es la daga. Una teoría cuántica de campos topológica puede definirse como un functor de n -Cob en FdHilb . [ 6 ]
- La categoría Span ( C ) de spans para cualquier categoría C con límites finitos .
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". Sies un grupo y Rep () es su categoría de representaciones unitarias en espacios de Hilbert de dimensión finita, con el producto tensorial usual de representaciones, entonces Rep () siempre es compacta como una daga, pero puede o no ser autodual, dependiendo del grupo..
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.. Las dos operaciones son una copia o comultiplicación δ: A → A ⊗ A morfismo que es cocommutativo y coasociativo, y una operación de eliminación o morfismo de counidad ε: A → I . Juntas, estas obedecen cinco axiomas: [ 11 ]
Comultiplicatividad:
Coasociatividad:
Cocomutatividad:
Isometría:
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.en un espacio de Hilbert H :
y
Los únicos vectoresLos 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:.
- Un autoestado del observablees cualquier objetopara qué
- Los autoestados son ortogonales entre sí.
- Un objetoes complementario a lo observablesi
- (En mecánica cuántica, un vector de estadoSe 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 observablesyson complementarios si
- Los objetos complementarios generan transformaciones unitarias . Es decir,
- es unitaria si y solo sies complementario a lo observable
Referencias
- ↑ 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 .
- ↑ 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 .
- 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 .
- ↑ 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.
- ↑ 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.
- ↑ 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 .
- ↑ 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 .
- ↑ 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 .
- ↑ 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 .
- ↑ 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.
- 1 2 Coecke, Bob (2009). "Quantum Picturalism". Contemporary Physics . 51 : 59– 83. arXiv : 0908.1787 . doi : 10.1080/00107510903257624 . S2CID 752173 .
- Categoría compacta tipo daga en el Laboratorio n
- Categorías monoidales
- Categorías de dagas