En la tesis se desarrollan ideas y conceptos que involucran tres grandes areas de la fisica como son, teoria cuantica de campos, materia condensada e informacion cuantica. En un primer capitulo se describen sistemas en una dimension con herramientas de informacion cuantica. En un segundo capitulo se relaciona conceptos como entrelazamiento y grupo de renormalizacion. En un tercer capitulo se describe como realizar, grupo de renormalizacion sobre estados.
En la tesis se desarrollan ideas y conceptos que involucran tres grandes areas de la fisica como son, teoria cuantica de campos, materia condensada e informacion cuantica. En un primer capitulo se describen sistemas en una dimension con herramientas de informacion cuantica. En un segundo capitulo se relaciona conceptos como entrelazamiento y grupo de renormalizacion. En un tercer capitulo se describe como realizar, grupo de renormalizacion sobre estados.
En esta tesis se realiza un estudio de las correlaciones cuanticas en el marco de la Teoria Cuantica de la Informacion y Computacion. Esta dividida en cuatro partes, en las cuales se investigan la cuantificacion, la manipulacion y las aplicaciones de las correlaciones cuanticas en sistemas bipartidos y tripartidos. En el primer capitulo se estudia la manipulacion local optima de estados puros tripartidos. En particular se encuentra la transformacion optima local de cualquier estado formado por sistemas de dos dimensiones en el estado GHZ. En el tercer capitulo se desarrollan metodos similares para estudiar la manipulacion optima de estados densidad de sistemas bipartidos, y se calcula la probabilidad optima de convertir dos estados mezcla de sistemas bidimensionales en un estado con correlaciones cuanticas maximas. En el segundo capitulo se discute una nueva aplicacion de las correlaciones cuanticas. Se observa como estas pueden incrementar la capacidad de los canales cuanticos, dado que el uso de las correlaciones cuanticas incrementa notablemente la capacidad de estimar una transformacion unitaria desconocida. Finalmente, en el ultimo capitulo se calcula una medida asintotica de las correlaciones cuanticas para una importante familia de estados mezcla, los estados de Werner. La medida de las correlaciones cuanticas calculada, la Entropia Relativa de Entanglement es una medida muy importante, dada su relacion con otras cantidades relevantes en la Teoria Cuantica de la Informacion y Computacion.
espanolLos sistemas cuanticos de muchos cuerpos ofrecen numerosos retos para diversos campos de la fisica y las matematicas, como la materia condensada, la teoria de la informacion cuantica, la teoria de operadores o el analisis numerico. Algunos de estos problemas surgen de la gran complejidad de estos sistemas, que dificulta su estudio mediante metodos clasicos, asi como del interes de la comunidad cientifica por comprender sus propiedades fisicas, tales como la dinamica, estructura de correlaciones o comportamiento tanto dentro como fuera del equilibrio. Entre las propiedades mas interesantes de estos sistemas se encuentra el entrelazamiento, un cierto tipo de correlacion cuantica que carece de analogo en sistemas clasicos y que se ha establecido como un recurso imprescindible en los campos de la informacion y computacion cuantica. La presente tesis doctoral profundiza en el estudio de correlaciones, localidad y entrelazamiento en sistemas cuanticos. En particular, se enfoca en herramientas matematicas como redes de tensores, cotas de Lieb Robinson y algoritmos cuanticos, para obtener resultados originales, tanto analiticos como numericos, de aplicacion directa en teoria de la informacion cuantica, materia condensada y metrologia cuantica. Los sistemas cuanticos que estudiamos consisten en conjuntos de particulas que interaccionan localmente unas con otras. La localidad de estos sistemas permite establecer una cota superior finita a la velocidad de propagacion de las excitaciones, tambien conocida como cota de Lieb Robinson. En esta tesis, demostramos que existen cotas de Lieb Robinson para modelos de espines que interaccionan en una red mediante un campo bosonico que tambien verifica una cota de Lieb Robinson en ausencia de acoplamiento espin boson. Aplicando estas cotas a sistemas de iones atrapados, observamos que la propagacion de las correlaciones de espin mediante los fonones de un cristal ionico puede ser mas rapida que el regimen explorado actualmente en los experimentos. Por este motivo, proponemos un esquema experimental para probar las cotas que consiste en medir las funciones de correlacion retardadas a traves de la fluorescencia del cristal. La localidad de las interacciones tambien impone restricciones sobre la estructura del entrelazamiento de los sistemas cuanticos y permite encontrar representaciones matematicas eficientes denominadas redes de tensores. Las redes de tensores son conjuntos de tensores interconectados que reflejan la estructura de entrelazamiento del sistema, reducen la complejidad de su representacion y capturan las propiedades fisicas mas relevantes de los estados cuanticos en los que estamos interesados. En esta tesis, utilizamos el caso unidimensional de las redes de tensores, tambien conocido como estados producto de matriz (MPS), para probar resultados analiticos y realizar simulaciones numericas. Mas especificamente, demostramos que una gran fraccionalizacion en la magnetizacion de una cadena de espines o la existencia de interacciones de largo alcance implican una gran cantidad de entrelazamiento en el estado de la cadena. Las correlaciones y el entrelazamiento se han revelado como recursos de gran utilidad en metrologia cuantica, estableciendo nuevas tecnicas de medida que mejoran la precision respecto a los metodos exclusivamente clasicos. En esta tesis, establecemos algoritmos cuanticos para medir las correlaciones temporales que se acumulan en un sistema cuantico tras su interaccion con pulsos de luz laser. A partir de esta nocion, introducimos el concepto de interferometria cuantica multipulso en el que un atomo o conjunto de atomos pueden actuar como un detector que mide de forma precisa diferencias entre pulsos de luz laser o propiedades de los pulsos. Por ultimo, aplicamos este concepto para caracterizar y estabilizar un peine de frecuencias con una mejora polinomial en la sensibilidad respecto a protocolos clasicos. EnglishThe study of quantum many-body systems poses a wide range of complex problemsin dierent areas of physics and mathematics, such as condensed matter,quantum information theory, operator theory or numerical analysis. Some ofthese problems arise due to the high complexity of these systems, which makestheir study unfeasible using classical approaches, as well as from the ever-growinginterest in understanding their dynamics, physical properties and behaviour bothin and out of equilibrium. Among the most interesting properties of these systemslies entanglement, a certain type of quantum correlation which is not present inclassical systems and which has proven to be essential for quantum computationand quantum information.This dissertation deals with the study of correlations, locality and entanglementin quantum systems. It relies on mathematical tools such as tensor networkrepresentations, Lieb-Robinson bounds and quantum algorithms in order to obtainoriginal results, both analytical and numerical, with practical applicationsto quantum information theory, condensed matter and quantum metrology...
La teoria de informacion cuantica se basa en la idea de que los sistemas cuanticos pueden ser usados como ?transportadores? de informacion. Por tanto, para ser usados de este modo, se necesitan usar las leyes de la Mecanica Cuantica que describe el comportamiento de los sistemas fisicos en la escala atomica. Este comportamiento incrementa las posibilidades de procesamiento de la informacion y tareas de comunicacionPara poder usar los sistemas cuanticos para transportar informacion se necesita codificar, almacenar, procesar y extraer la informacion en estos sistemas y, en muchas situaciones, se necesitara trabajar con muchos sistemas cuanticos. Durante los ultimos 30 anos se ha producido un gran avance en la captura y control de los sistemas cuanticos de muchos cuerpos. Sin embargo, entender totalmente las fases de la materia y sus propiedades es todavia un reto para la comunidad fisica. Las propiedades de las diferentes fases de la materia dependen del modo en el que los atomos estan organizados u ordenados en los materiales. Asi, diferentes simetrias en la organizacion de un material dan lugar a diferentes fases y, por tanto, diferentes propiedades del material. En esta tesis estudiamos las restricciones que las simetrias imponen en la estructura de los estados entrelazados de muchos cuerpos. Ademas, damos aplicaciones en la teoria del entrelazamiento, en criptografia cuantica y en fisica de la materia condensada. Uno de los objetivos es estudiar los sistemas multipartitos con simetria permutacional. Estudiamos el entrelazamiento geometrico en este tipo de estados, conectando con algunos resultados clasicos de la teoria de espacios de Banach. Motivados por la necesidad criptografica de protocolos con anonimicidad perfecta, demostramos la existencia de un estado maximamente entrelazado en este contexto, y las implicaciones que esto tiene. En particular, recuperamos como corolarios algunos resultados recientes de clonacion secuencial.Posteriormente damos una caracterizacion en los tensores locales de la existencia de una simetria global en los Projected Entangled Pair States (PEPS). Esta caracterizacion nos permite relacionar algunas de las propiedades indicadoras de orden topologico y dar una version del teorema Lieb-Schultz-Mattis para PEPS entre otros.El siguiente problema de la tesis estudia la entropia de entrelazamiento genericas de los estados fundamentales de hamiltonianos locales con simetria de translacion en 1D. En particular probamos que con alta probabilidad, la matriz de densidad reducida de estos estados tiene maxima entropia. Para obtener este resultado, mejoramos las cotas previas de la funcion de Weingarten en la teoria de matrices aleatorias.Por otra parte, damos una relacion de incertidumbre cuantica con las siguientes propiedades: usa la entropia ?min? como medida de incertidumbre, garantiza incertidumbre en todas menos una de las posibles mediciones y se puede aplicar a conjuntos de mediciones generales. Como aplicacion damos un protocolo de identificacion cuantico y analizamos su seguridad.
Esta tesis doctoral trata de diversos aspectos de la teoría cuántica (TC), que abarcan desde el campo de los fundamentos de la disciplina (en particular, la búsqueda de un conjunto de principios que seleccionen y distingan a la TC en el panorama de las teorías probabilísticas generales) hasta el reino de las aplicaciones en información y computación cuánticas. \nTodos los problemas que hemos abordado en nuestra investigación tienen un rasgo distintivo común: la teoría de grafos parece ser especialmente adecuada para describirlos y tratarlos. Y no sólo eso: el lenguaje y las herramientas de la teoría de grafos proporcionan una poderosa y nueva percepción que permite arrojar luz sobre tales problemas, y representan además un importante impulso para futuros desarrollos. \nPrecisamente, uno de los problemas que tuvimos que plantearnos en esta tesis, desde el primer momento, fue decidir su título. El alcance de la tesis era demasiado amplio como para poderlo comprimir en un título que fuese significativo, preciso y relativamente corto, y esto explica nuestra elección final: Quantum correlations and graphs, es decir,Correlaciones cuánticas y grafos, una declaración intencionadamente de amplio espectro y algo vaga con la que intentamos capturar los principales aspectos de nuestra investigación, quizá sin éxito. \nEn lo que concierne a la alusión a los grafos en el título, la principal razón para nuestra concisión es la siguiente: la tesis está dividida en dos partes en las que los grafos constituyen la herramienta matemática ubicua y versátil sobre la cual hemos basado toda nuestra investigación. Sin embargo, hemos de hacer notar que los grafos significan cosas muy distintas y juegan papeles bien diferentes en cada parte de la tesis. En la Parte I, que está dedicada a los grafos de exclusividad de desigualdades no contextuales (NC), los grafos dan cuenta de experimentos en los cuales algunas medidas se llevan a cabo sobre ciertos estados: los vértices de uno de tales grafos representan eventos, en tanto que las aristas describen relaciones de exclusividad mutua entre eventos, y sobre la base de dichos grafos nosotros construimos desigualdades NC y calculamos sus valores límite a partir de algunos números combinatorios propios de los grafos. En la Parte II, que está dedicada específicamente a los denominados estados grafo, los grafos por el contrario representan estados cuánticos entrelazados de muchos qubits. El grafo no sólo proporciona una ayuda para escribir el generador del estado grafo, sino que también sirve por así decir como una plantilla o guía para su preparación: los vértices representan qubits, y las aristas describen subsiguientes operaciones de entrelazamiento cada una de la cuales involucra a dos qubits. Todo esto prueba cuán fructífera y versátil llega a ser la teoría de grafos cuando se aplica a algunos problemas fundamentales en TC, lo que constituye una de la principales ideas que alientan la tesis. \nEntre estas dos partes de la tesis, en apariencia desligadas, hay no obstante una profunda conexión, que se explica con detalle al final de la tesis. En pocas palabras: hay una construcción que partiendo de cualquier grafo conexo de tres o más vértices que describe a un estado grafo lleva a un grafo de mayor orden y tamaño, siendo ´este último un grafo de exclusividad cuyos vértices representan todos los posibles eventos consistentes con el grupo estabilizador del estado grafo original, y cuyas aristas conectan eventos mutuamente excluyentes. Tal procedimiento transcribe en términos de teoría de grafos la conexión existente entre un estado grafo y una desigualdad de Bell violada máximamente por la TC. \nOtro comentario importante tiene que ver con correlaciones cuánticas, el otro elemento que aparece con concisión en el título: proporcionamos una definición general de correlaciones cuánticas en la Sec. 1.2.4, a la que referimos al lector para más detalle. Nosotros seleccionamos dos tipos de correlaciones cuánticas: correlaciones cuánticas proyectivas, y correlaciones cuánticas tipo Bell. Debemos enfatizar el hecho de que en la primera parte de esta tesis, a menos que se diga expresamente lo contrario, por correlaciones cuánticas se entenderá que se trata de correlaciones cuánticas proyectivas, es decir, correlaciones entre los resultados demedidas conjuntas de observables cuánticos proyectivos. Las razones para esta elección se aportan en la p. 46. Por otro lado, nuestro principal interés en la segunda parte de la tesis es la clasificación y preparación óptima de estados grafo. En este caso, las correlaciones cuánticas (en particular, correlaciones cuánticas tipo Bell) aparecen implícitamente al discutir la conexión existente entre los grafos de exclusividad, los estados grafo y una clase de desigualdades de Bell violada máximamente por los estados grafo. \nCon todas estas consideraciones en mente, pasamos a continuación a hacer una descripción resumida de nuestro trabajo de investigación. La tesis que presentamos, como ha quedado dicho, está estructurada en dos partes: \n1. La Parte I se titulaGrafos de exclusividad de desigualdades no contextuales, y está organizada en cuatro capítulos: \n• Capítulo 1:Aproximación a las correlaciones cuánticas mediante teoría de grafos. Éste es un capítulo introductorio, cuyo principal propósito es proporcionar el mínimo trasfondo teórico necesario para discutir los problemas y resultados de la primeraparte de la tesis, además de presentar nuestros primeros resultados más básicos. Comenzamos en la Sec. 1.1 con una descripción concisa y autocontenida del marcogeneral de las teorías operacionales, siguiendo las Refs. [1, 2]. Esta introducción concluye con la definición de exclusividad mutua entre eventos, en términos operacionales. Ello nos permite conectar la observación de Specker acerca de la mensurabilidad dos a dos y la mensurabilidad conjunta en TC con el principio de exclusividad(E), es decir, con el hecho de que la suma de las probabilidades de un conjunto de eventos mutuamente excluyentes dos a dos no puede exceder de 1. En la Sec. 1.2 pasamos revista a diferentes tipos de correlaciones entre resultados de medidas realizadas en un sistema, según las predicciones de ciertas teorías físicas. Seguimos las Refs. [3, 4, 5] en la discusión de las correlaciones locales, cuánticas, no-signalingand generales. Nos ocupamos de dos tipos de correlaciones cuánticas: proyectivas ytipo Bell, y seguidamente centramos nuestra atención en las correlaciones cuánticasproyectivas, proporcionando razones para dicha elección en la primera parte de la tesis. En la Sec. 1.3 definimos correlaciones no contextuales, e introducimos el concepto de desigualdad NC. La Sec. 1.4 se dedica a presentar la aproximación a las correlaciones cuánticas mediante teoría de grafos de Cabello-Severini-Winter (CSW), recogida en las Refs. [6, 7], atendiendo específicamente a dos resultados principales y varias propuestas de posible desarrollo ulterior de dichos autores, en las cuales se basa nuestra investigación. Presentamos nuestros primeros resultados básicos en la Sec. 1.5, relativos a la clasificación de los llamados grafos cuánticos contextuales (QCG), y concluimos resumiendo las conexiones entre esta clasificación y los problemas abordados en capítulos subsiguientes. \n• Capítulo 2: Grafos de exclusividad básicos en correlaciones cuánticas. \nEn este capítulo nos ocupamos de un problema fundamental: entender por qué la TC viola únicamente ciertas desigualdades NC, e identificar los principios físicos que impiden violaciones mayores que las producidas por la TC. \nUtilizamos, como herramienta principal a lo largo del capítulo, el grafo de exclusividad de una desigualdad NC que ya se ha introducido previamente en la Sec. 1.4.2. En la Sec. 2.3, presentamos una condición necesaria para la existencia de correlaciones cuánticas contextuales: demostramos que la TC viola únicamente aquellas desigualdades NC cuyos grafos de exclusividad contienen, como subgrafos inducidos, ciclos impares de cinco o más vértices y/o sus complementos. En la Sec. 2.4, mostramos que se puede obtener una cota inferior de la dimensión (i. e., del número de estados perfectamente distinguibles) del sistema cuántico utilizado para violar la desigualdad NC mediante la identificación de subgrafos inducidos en el grafo de exclusividad de la desigualdad NC. El resultado de la Sec. 2.3 sugiere que las desigualdades NC cuyos grafos de exclusividad son o bien un ciclo impar o bien su complemento son especialmente importantes para entender la manera en que la TC viola desigualdades NC. En la Sec. 2.5 mostramos que los ciclos impares son los grafos de exclusividad de una familia bien conocida de desigualdades NC, y que hay también una familia de desigualdades NC cuyos grafos de exclusividad son los complementos de los ciclos impares. Además, caracterizamos los valores máximos no contextual y cuántico de estas desigualdades NC y proporcionamos los estados cuánticos y las medidas que conducen a sus violaciones cuánticas máximas. Finalmente, en la Sec. 2.6 presentamos algunos resultados que ofrecen evidencias que apoyan la conjetura de que el principio E selecciona exactamente la máxima violación cuántica de la desigualdades NC discutidas en la Sec. 2.5. Finalizamos el capítulo con material adicional en la Sec. 2.7, en la que presentamos una tabla que cuenta el número de subgrafos de exclusividad básicos inducidos en los grafos de exclusividad de algunas desigualdades NC y demostraciones de Kochen-Specker (KS) conocidas. \n• Capítulo 3:Correlaciones cuánticas completamente contextuales. \nLas correlaciones cuánticas son contextuales. Sin embargo, en general, nada impide la existencia de correlaciones incluso más contextuales aún. El propósito del Capítulo 3 es identificar y poner a prueba una desigualdad NC en la cual la violación cuántica no pueda ser mejorada por ninguna hipotética teoría
Esta Tesis constituye una contribucion a la representacion teorico-informacional de los sistemas complejos microscopicos (atomos, moleculas,...), que complementa la representacion energetica familiar que proporcionan las teorias basadas en la funcion de onda y en los funcionales de la densidad. El papel mas relevante en el tratamiento de los sistemas de una y de muchas particulas que se consideran en esta Tesis lo juegan las nociones de informacion, complejidad, divergencia, similitud y entrelazamiento de la densidad de probabilidad caracteristica de los estados cuanticos de tales sistemas.
En la primera parte de esta Tesis, titulada Information-theoretic Measures with Applications to Atomic Systems, se analizan varias medidas del contenido informacional y de la distancia teorico-informacional relativa de varios sistemas atomicos no-relativistas y relativistas, sus propiedades y sus aplicaciones a algunos fenomenos y procesos atomicos especificos. Ademas, hemos introducido tres nuevas medidas comparativas: el indice de similitud cuantica generalizada mono-parametrico, la medida de divergencia geometrica mono-parametrica y la complejidad relativa generalizada bi-parametrica. Estas novedosas medidas teorico-informacionales generalizan las medidas de similitud o semejanza, extiende las medidas de divergencia de Jensen, que cuantifican la disimilaridad entre dos o mas sistemas de muchos cuerpos, y mejora mediante una generalizacion el concepto de complejidad relativa.
En la segunda parte, titulada Quantum Entanglement in Harmonic Many-body Systems, se investigan las caracteristicas de entrelazamiento de los estados fundamental y de los estados excitados de los tres sistemas armonicos exactamente resolubles siguientes: el sistema de Moshinsky tri-dimensional de dos electrones en presencia de un campo magnetico externo, el sistema de Moshinsky mono-dimensional de tres electrones, y el sistema de tipo Moshinsky de muchos cuerpos que consta de Nn particulas de masa grande (?nucleos?) y Ne particulas de masa pequena (?electrones?) que interactuan armonicamente entre si y, ademas, estan confinados en un potencial armonico.
En estos sistemas, se analiza la dependencia del entrelazamiento con los diversos parametros del sistema, tales como la intensidad relativa entre la interaccion a dos cuerpos y el potencial de confinamiento o con la intensidad del campo magnetico, el numero de particulas, y la energia. Se observa que el entrelazamiento crece con la interaccion entre particulas. Para campos fuertes, el entrelazamiento es decreciente debido al efecto confinante del campo magnetico, y tiende a un valor asintotico finito que depende de la interaccion. Asimismo, se desarrolla un metodo perturbativo para lograr una mayor introspeccion en la dependencia energetica del entrelazamiento, asi como para explicar el valor finito, no nulo, del entrelazamiento que presentan los estados excitados en el limite de interaccion debil.
En la tercera parte, titulada Entanglement and Interference of Composite Bosons, se hace un tratamiento detallado del comportamiento bosonico de bosones formados por dos fermiones, que podemos observar en procesos de interferencia con dichos cobosones.
Investigamos la relacion entre el caracter compuesto de los cobosones y el entrelazamiento (descrito por la pureza de los estados mono-fermionicos). En este contexto, mejoramos sustancialmente las cotas existentes en la literatura, y se obtiene la forma explicita de los estados cuanticos que optimizan el indicador del caracter bosonico dado por la ratio de las constantes de normalizacion de los estados de N -cobosones para una pureza P dada. Las cotas obtenidas son optimas en el sentido de que se saturan para los estados extremales encontrados. La cota superior precisa obtenida cae cerca de la cota inferior cuando el producto N · P <<1, de forma que en este regimen no solo la desviacion del comportamiento perfectamente bosonico es pequena sino que puede ser tambien acotada de manera muy precisa por la pureza.
Por otro lado, se da un formalismo general que describe el proceso de interferencia de muchos bosones compuestos por dos fermiones fuertemente ligados donde usamos el modelo de Fermi-Hubbard para su interpretacion fisica. Tambien mostramos que el estado de muchos bifermiones se puede describir mediante una superposicion de estados con un numero diferente de bosones y fermiones perfectos, y como inferir el entrelazamiento y el comportamiento bosonico de los bifermiones en la dinamica de un beam-splitter. Final- mente, cabe senalar que esta superposicion permite entender el comportamiento no ideal bosonico de los bifermiones como un tipo de distinguibilidad parcial, y dar expresiones sencillas del recuento estadistico en los procesos de interferencia de condensados Bose-Einstein (BEC).
Esta tesis doctoral trata de diversos aspectos de la teoría cuántica (TC), que abarcan desde el campo de los fundamentos de la disciplina (en particular, la búsqueda de un conjunto de principios que seleccionen y distingan a la TC en el panorama de las teorías probabilísticas generales) hasta el reino de las aplicaciones en información y computación cuánticas. Todos los problemas que hemos abordado en nuestra investigación tienen un rasgo distintivo común: la teoría de grafos parece ser especialmente adecuada para describirlos y tratarlos. Y no sólo eso: el lenguaje y las herramientas de la teoría de grafos proporcionan una poderosa y nueva percepción que permite arrojar luz sobre tales problemas, y representan además un importante impulso para futuros desarrollos. Precisamente, uno de los problemas que tuvimos que plantearnos en esta tesis, desde el primer momento, fue decidir su título. El alcance de la tesis era demasiado amplio como para poderlo comprimir en un título que fuese significativo, preciso y relativamente corto, y esto explica nuestra elección final: Quantum correlations and graphs, es decir, Correlaciones cuánticas y grafos, una declaración intencionadamente de amplio espectro y algo vaga con la que intentamos capturar los principales aspectos de nuestra investigación, quizá sin éxito. En lo que concierne a la alusión a los grafos en el título, la principal razón para nuestra concisión es la siguiente: la tesis está dividida en dos partes en las que los grafos constituyen la herramienta matemática ubicua y versátil sobre la cual hemos basado toda nuestra investigación. Sin embargo, hemos de hacer notar que los grafos significan cosas muy distintas y juegan papeles bien diferentes en cada parte de la tesis. En la Parte I, que está dedicada a los grafos de exclusividad de desigualdades no contextuales (NC), los grafos dan cuenta de experimentos en los cuales algunas medidas se llevan a cabo sobre ciertos estados: los vértices de uno de tales grafos representan eventos, en tanto que las aristas describen relaciones de exclusividad mutua entre eventos, y sobre la base de dichos grafos nosotros construimos desigualdades NC y calculamos sus valores límite a partir de algunos números combinatorios propios de los grafos. En la Parte II, que está dedicada específicamente a los denominados estados grafo, los grafos por el contrario representan estados cuánticos entrelazados de muchos qubits. El grafo no sólo proporciona una ayuda para escribir el generador del estado grafo, sino que también sirve por así decir como una plantilla o guía para su preparación: los vértices representan qubits, y las aristas describen subsiguientes operaciones de entrelazamiento cada una de la cuales involucra a dos qubits. Todo esto prueba cuán fructífera y versátil llega a ser la teoría de grafos cuando se aplica a algunos problemas fundamentales en TC, lo que constituye una de la principales ideas que alientan la tesis. Entre estas dos partes de la tesis, en apariencia desligadas, hay no obstante una profunda conexión, que se explica con detalle al final de la tesis. En pocas palabras: hay una construcción que partiendo de cualquier grafo conexo de tres o más vértices que describe a un estado grafo lleva a un grafo de mayor orden y tamaño, siendo ´este último un grafo de exclusividad cuyos vértices representan todos los posibles eventos consistentes con el grupo estabilizador del estado grafo original, y cuyas aristas conectan eventos mutuamente excluyentes. Tal procedimiento transcribe en términos de teoría de grafos la conexión existente entre un estado grafo y una desigualdad de Bell violada máximamente por la TC. Otro comentario importante tiene que ver con correlaciones cuánticas, el otro elemento que aparece con concisión en el título: proporcionamos una definición general de correlaciones cuánticas en la Sec. 1.2.4, a la que referimos al lector para más detalle. Nosotros seleccionamos dos tipos de correlaciones cuánticas: correlaciones cuánticas proyectivas, y correlaciones cuánticas tipo Bell. Debemos enfatizar el hecho de que en la primera parte de esta tesis, a menos que se diga expresamente lo contrario, por correlaciones cuánticas se entenderá que se trata de correlaciones cuánticas proyectivas, es decir, correlaciones entre los resultados de medidas conjuntas de observables cuánticos proyectivos. Las razones para esta elección se aportan en la p. 46. Por otro lado, nuestro principal interés en la segunda parte de la tesis es la clasificación y preparación óptima de estados grafo. En este caso, las correlaciones cuánticas (en particular, correlaciones cuánticas tipo Bell) aparecen implícitamente al discutir la conexión existente entre los grafos de exclusividad, los estados grafo y una clase de desigualdades de Bell violada máximamente por los estados grafo. Con todas estas consideraciones en mente, pasamos a continuación a hacer una descripción resumida de nuestro trabajo de investigación. La tesis que presentamos, como ha quedado dicho, está estructurada en dos partes: 1. La Parte I se titula Grafos de exclusividad de desigualdades no contextuales, y está organizada en cuatro capítulos: • Capítulo 1: Aproximación a las correlaciones cuánticas mediante teoría de grafos. Éste es un capítulo introductorio, cuyo principal propósito es proporcionar el mínimo trasfondo teórico necesario para discutir los problemas y resultados de la primera parte de la tesis, además de presentar nuestros primeros resultados más básicos. Comenzamos en la Sec. 1.1 con una descripción concisa y autocontenida del marco general de las teorías operacionales, siguiendo las Refs. [1, 2]. Esta introducción concluye con la definición de exclusividad mutua entre eventos, en términos operacionales. Ello nos permite conectar la observación de Specker acerca de la mensurabilidad dos a dos y la mensurabilidad conjunta en TC con el principio de exclusividad (E), es decir, con el hecho de que la suma de las probabilidades de un conjunto de eventos mutuamente excluyentes dos a dos no puede exceder de 1. En la Sec. 1.2 pasamos revista a diferentes tipos de correlaciones entre resultados de medidas realizadas en un sistema, según las predicciones de ciertas teorías físicas. Seguimos las Refs. [3, 4, 5] en la discusión de las correlaciones locales, cuánticas, no-signaling and generales. Nos ocupamos de dos tipos de correlaciones cuánticas: proyectivas y tipo Bell, y seguidamente centramos nuestra atención en las correlaciones cuánticas proyectivas, proporcionando razones para dicha elección en la primera parte de la tesis. En la Sec. 1.3 definimos correlaciones no contextuales, e introducimos el concepto de desigualdad NC. La Sec. 1.4 se dedica a presentar la aproximación a las correlaciones cuánticas mediante teoría de grafos de Cabello-Severini-Winter (CSW), recogida en las Refs. [6, 7], atendiendo específicamente a dos resultados principales y varias propuestas de posible desarrollo ulterior de dichos autores, en las cuales se basa nuestra investigación. Presentamos nuestros primeros resultados básicos en la Sec. 1.5, relativos a la clasificación de los llamados grafos cuánticos contextuales (QCG), y concluimos resumiendo las conexiones entre esta clasificación y los problemas abordados en capítulos subsiguientes. • Capítulo 2: Grafos de exclusividad básicos en correlaciones cuánticas. En este capítulo nos ocupamos de un problema fundamental: entender por qué la TC viola únicamente ciertas desigualdades NC, e identificar los principios físicos que impiden violaciones mayores que las producidas por la TC. Utilizamos, como herramienta principal a lo largo del capítulo, el grafo de exclusividad de una desigualdad NC que ya se ha introducido previamente en la Sec. 1.4.2. En la Sec. 2.3, presentamos una condición necesaria para la existencia de correlaciones cuánticas contextuales: demostramos que la TC viola únicamente aquellas desigualdades NC cuyos grafos de exclusividad contienen, como subgrafos inducidos, ciclos impares de cinco o más vértices y/o sus complementos. En la Sec. 2.4, mostramos que se puede obtener una cota inferior de la dimensión (i. e., del número de estados perfectamente distinguibles) del sistema cuántico utilizado para violar la desigualdad NC mediante la identificación de subgrafos inducidos en el grafo de exclusividad de la desigualdad NC. El resultado de la Sec. 2.3 sugiere que las desigualdades NC cuyos grafos de exclusividad son o bien un ciclo impar o bien su complemento son especialmente importantes para entender la manera en que la TC viola desigualdades NC. En la Sec. 2.5 mostramos que los ciclos impares son los grafos de exclusividad de una familia bien conocida de desigualdades NC, y que hay también una familia de desigualdades NC cuyos grafos de exclusividad son los complementos de los ciclos impares. Además, caracterizamos los valores máximos no contextual y cuántico de estas desigualdades NC y proporcionamos los estados cuánticos y las medidas que conducen a sus violaciones cuánticas máximas. Finalmente, en la Sec. 2.6 presentamos algunos resultados que ofrecen evidencias que apoyan la conjetura de que el principio E selecciona exactamente la máxima violación cuántica de la desigualdades NC discutidas en la Sec. 2.5. Finalizamos el capítulo con material adicional en la Sec. 2.7, en la que presentamos una tabla que cuenta el número de subgrafos de exclusividad básicos inducidos en los grafos de exclusividad de algunas desigualdades NC y demostraciones de Kochen-Specker (KS) conocidas. • Capítulo 3: Correlaciones cuánticas completamente contextuales. Las correlaciones cuánticas son contextuales. Sin embargo, en general, nada impide la existencia de correlaciones incluso más contextuales aún. El propósito del Capítulo 3 es identificar y poner a prueba una desigualdad NC en la cual la violación cuántica no pueda ser mejorada por ninguna hipotética teoría post-cuántica, y util