El objetivo principal es acelerar el muestreo del espacio de configuraciones prescindiendo total o mayoritariamente del método de Metropolis-Hastings, en el cual se genera una cadena de estados mediante propuestas de mutaciones locales y un criterio de aceptación o rechazo. El muestreo directo eliminará problemas tales como las correlaciones entre muestras, facilitará la exploración global del espacio de configuraciones, y mejorará el escalado del método. Se busca poner a prueba esta idea con el hamiltoniano de Ising en campo transversal con interacciones de largo alcance, abordando tanto los casos uni- como bidimensionales. Para este cometido se rediseña la arquitectura Vision transformer(ViT) previamente existente en la literatura. La nueva arquitectura se denomina ARViT, consiguiendo computacionalmente convertir el vision transformer en una arquitectura autorregresiva, lo que se lleva a cabo con distintas herramientas como la inclusión de convoluciones internas controladas por una máscara causal. Se consigue aprovechar el ARViT para el muestreo directo comentado, consiguiendo una serie de mejoras tanto en los tiempos de ejecución como en la reconstrucción del estado fundamental mediante el método del Montecarlo variacional cuántico.
El objetivo principal es acelerar el muestreo del espacio de configuraciones prescindiendo total o mayoritariamente del método de Metropolis-Hastings, en el cual se genera una cadena de estados mediante propuestas de mutaciones locales y un criterio de aceptación o rechazo. El muestreo directo eliminará problemas tales como las correlaciones entre muestras, facilitará la exploración global del espacio de configuraciones, y mejorará el escalado del método. Se busca poner a prueba esta idea con el hamiltoniano de Ising en campo transversal con interacciones de largo alcance, abordando tanto los casos uni- como bidimensionales. Para este cometido se rediseña la arquitectura Vision transformer(ViT) previamente existente en la literatura. La nueva arquitectura se denomina ARViT, consiguiendo computacionalmente convertir el vision transformer en una arquitectura autorregresiva, lo que se lleva a cabo con distintas herramientas como la inclusión de convoluciones internas controladas por una máscara causal. Se consigue aprovechar el ARViT para el muestreo directo comentado, consiguiendo una serie de mejoras tanto en los tiempos de ejecución como en la reconstrucción del estado fundamental mediante el método del Montecarlo variacional cuántico.
En esta tesis estudiaremos diversos aspectos del entrelazamiento entre diferentes particiones de sistemas de muchos cuerpos, tanto para el estado fundamental como para estados térmicos. Consideraremos en general aquellos sistemas definidos por Hamiltonianos cuadráticos en operadores locales y en particular el caso de redes de espines. Con este fin se desarrollará en primer lugar una generalización de la aproximación denominada CSPA de la función de partición de sistemas cuánticos compuestos, así como del formalismo RPA, al que se reduce el primero en situaciones donde el sistema admite soluciones de campo medio estables. A partir de la función de partición aproximada se estimará la concurrencia de pares para redes de espines 1/2 invariantes ante translaciones. Se mostrará también que en redes de espín 1/2 invariantes traslacionales la función de partición en la aproximación RPA puede evaluarse en forma analítica. En segundo lugar se presentará un mapeo bosónico consistente con RPA, que nos permitirá mapear el estado fundamental de un sistema general a un estado en el sistema de bosones que en primera aproximación pertenece a la clase de los estados Gaussianos. Esto nos permitirá estimar el entrelazamiento entre cualquier par de partes del sistema original en términos del entrelazamiento en estados Gaussianos, que puede ser evaluado exactamente. Luego se mostrarán resultados concretos en redes generales de espín s invariantes ante transformaciones de “paridad de espín z”. Veremos además como este tratamiento nos permite determinar las condiciones exactas para la existencia de un campo factorizante del sistema, esto es, configuraciones particulares del campo magnético externo para las que el sistema admite un (o en general varios) estado(s) fundamental(es) completamente separables. En los ejemplos estudiados, mostraremos cómo en el caso en que estos estados presenten ruptura espontánea de simetría el sistema desarrolla correlaciones cuánticas de largo alcance en la vecindad de ese punto, independientemente del alcance de las interacciones entre las partes. Finalmente se analizará en detalle el comportamiento exacto del sistema en esas condiciones.
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...
Se estudian las posibilidades del método variacional de clústeres (CVM) como herramienta para la obtención de aproximaciones en problemas donde el hamiltoniano es esencialmente cuántico y en el estudio de la cinética de sistemas de variables discretas con interacción. Con este objetivo se exploran los casos más sencillos de las aproximaciones de tipo CVM a la energía libre, especialmente la aproximación de Bethe y Kikuchi (para una red bidimensional). Se estableció la metodología para la obtención de operadores estadísticos locales, las implicaciones algorítmicas y numéricas y su relación con los resultados previamente conocidos para sistemas clásicos. Se describen las transiciones de fase a través de los observables locales. En el análisis de la dinámica se consigue demostrar que las aproximaciones utilizadas en la literatura precedente para el estudio del estado estacionario de la dinámica en tiempo discreto son útiles y extensibles al caso en cuestión. Para sustentar esta afirmación se comparan con las simulaciones estocásticas de Monte Carlo correspondientes. Para la dinámica en tiempo continuo se desarrolló la teoría exacta para sistemas definidos en redes sin lazos. Fue posible también obtener, a partir de estos resultados generales, aproximaciones numéricas en la forma de una ecuación maestra aproximada para las distribuciones locales instantáneas.
Desde su origen, la teoría de la información ha tenido fuertes conexiones con la mecánica estadística. El mismo término entropía de la información fue elegido por Shannon a partir del término usado en termodinámica, bajo sugerencia de Von Neumann. La misma relación se ha desarrollado recientemente entre las correspondientes generalizaciones cuánticas de ambas teorías, que son la información cuántica, que estudia el almacenamiento y la manipulación de la información en sistemas cuánticos, y la física de muchos cuerpos. Las conexiones entre los dos campos aumentan cada día y van en las dos direcciones. Las herramientas e ideas de la información cuántica ayudan a solucionar problemas abiertos en teoría de la materia condensada, y nuevos modelos de muchos cuerpos se desarrollan para aplicaciones de la información cuántica. Al mismo tiempo la implementación y el control experimental de pequeños sistemas cuánticos ha mejorado de forma espectacular, aumentando la posibilidad de que estos experimentos se puedan llevar a cabo a escala más grande, abriendo la posibilidad de aplicaciones prácticas. Es reciente el interés de la comunidad de investigadores en información cuántica por estos modelos, y se ha empezado a ver este tipo de evoluciones no solamente como un problema que resolver, sino cómo un recurso que explotar. Este fundamental cambio de perspectiva ha abierto una nueva línea de investigación en el campo, incorporando ideas sobre cómo construir evoluciones artificiales en las cuales la disipación trabaja en nuestro favor en vez de en nuestra contra, incluso protegiendo el sistema de otros ruidos incontrolados. De esta manera se han planteado nuevos problemas interesantes, como cuál es el poder computacional de estos modelos y qué condiciones pueden garantizar la resistencia contra el ruido externo. Esta tesis es parte del esfuerzo para mejorar nuestro conocimiento de estos modelos. Nos hemos centrado en el estudio de las propiedades de evoluciones disipativas de sistemas cuánticos de espines en un retículo, bajo una hipótesis que llamamos equilibración rápida. Consideramos evoluciones disipativas con un único punto fijo, y que comprimen todo el espacios de estados iniciales en un entorno decreciente del punto fijo. La escala temporal a la cuál se tiene esta compresión, es decir el tiempo que tenemos que esperar para que cualquier estado inicial se encuentre arbitrariamente cercano al punto fijo, se llama tiempo de equilibración del proceso. La condición de equilibración rápida pide que este tiempo sea logarítmico en el tamaño del sistema. La contribución principal de esta tesis es demostrar que la equilibración rápida tiene importantes consecuencias en las propiedades del sistema. Este será estable bajo perturbaciones externas y sus puntos fijos satisfarán una ley de área para la información mutua. La parte más técnica de este trabajo se basa en las llamadas cotas de Lieb Robinson. Muy conocidas en el caso de sistemas cerrados, pero igualmente válidas para sistemas abiertos, las cotas de Lieb Robinson formalizan la idea que la información en un sistema de muchos cuerpos sólo puede moverse con una velocidad finita, dado que su propagación está mediada por las interacciones locales. Por lo tanto, controlar la escala temporal con la cuál la evolución converge permite a su vez controlar la escala espacial a la cuál se pueden crear correlaciones.
En este trabajo, se analiza una teoría que es en cierto modo una extensión natural del campo de las telecomunicaciones clásicas a la mecánica cuántica. Dicha teoría se llama tomografía cuántica y es de hecho una imagen de la mecánica cuántica equivalente a las más habituales que son la imagen de Schrödinger o la de Heisenberg. Esta nueva imagen, difiere de las precedentes en que está muy ligada a la capacidad tecnológica a la hora de medir observables (momento, energía, etc.) en el campo de la óptica cuántica, ya que su objetivo primordial es el de conseguir reconstruir el estado de un sistema cuántico a partir de mediciones en el laboratorio, y dado al avance tecnológico del instrumental de laboratorio disponible como láseres y fotodetectores, cada vez está suscitando mayor interés. En el primer capítulo, veremos cómo nace esta idea de reconstruir estados cuánticos discutiendo brevemente la técnica clásica conocida como Tomografía Axial Computerizada (TAC). Esta técnica está basada en los trabajos de Johann Karl August Radon aplicando la transformada que lleva su nombre. Introduciremos la transformada de Radon de una función de probabilidad definida en el espacio de fases para ver cómo se aplica en el caso del TAC. Para aplicar esta idea para la reconstrucción de estados cuánticos, veremos, en primer lugar, que existe una extensión natural de las técnicas de demodulación de señales moduladas en amplitud (AM) en el campo de la óptica cuántica mostrando que el papel que cumple un mezclador puede ser reemplazado por una combinación de divisores de haz y fotodetectores y mostraremos explícitamente cómo reconstruir el operador densidad que describe un estado cuántico a través de un proceso reminiscente de la transformada de Radon clásica. El segundo capítulo será el corazón de este trabajo. En él, introduciremos de manera formal la descripción tomográfica de la mecánica cuántica. Presentaremos una teoría general, para ello, trataremos a los observables como elementos de un álgebra C_ y los estados serán funcionales lineales positivos que actúen en dicha algebra. Veremos que esta descripción de la mecánica cuántica puede dividirse en dos partes, una primera con el objetivo de obtener una fórmula para reconstruir el estado de un sistema cuántico a partir de una función definida sobre un conjunto llamado conjunto tomográfico, que será un conjunto de observables que tendrá que cumplir una serie de condiciones que expondremos debidamente. A esta primera parte de la teoría, la bautizaremos como Teoría de muestreo generalizada en sistemas cuánticos. La segunda parte estará relacionada con la parte puramente experimental. Lo que hace necesario tener que añadir esta segunda parte es el hecho de que la función definida anteriormente sobre el conjunto tomográfico, que llamaremos función de muestreo, en general, no puede ser medida por medio de los dispositivos con los que contamos en un laboratorio de óptica cuántica, sin embargo, a partir de las mediciones hechas con un fotodetector, podemos obtener distribuciones de probabilidad de cantidades relacionadas con los observables. Entonces, tomando esto último como motivación, esta segunda parte de la teoría consistirá en relacionar esa función de muestreo con una distribución de probabilidad que llamaremos tomograma, que será el resultado directo de un proceso de medida en el laboratorio, y la llamaremos Transformada generalizada positiva por motivos que se expondrán convenientemente. Uno de los problemas más sutiles de esta teoría consiste en hallar un conjunto tomográfico que cumpla las condiciones necesarias para permitir reconstruir el estado a partir de él. Sin embargo, veremos que de manera natural, las representaciones unitarias irreducibles de un grupo finito o de Lie compacto proporcionan conjuntos tomográficos que cumplen las condiciones requeridas, por eso, nos centraremos en el estudio de la reconstrucción de estados a partir de grupos relacionados con el sistema físico dado. Aunque también destacaremos que existen otras representaciones unitarias que nos permiten reconstruir el estado cuántico a partir de ellas, como lo es la representación unitaria irreducible del grupo de Heisenberg Weyl dada por el álgebra de Lie que forman los operadores momento y posición cuánticos que es el ejemplo con el que nace la tomografía cuántica introducido en el primer capítulo. En el tercer capítulo presentaremos un algoritmo numérico que se deriva a partir de unos estados que llamaremos estados adaptados que habremos definido en el capítulo anterior. Este algoritmo nace como un problema inverso, ya que hasta entonces nos habremos centrado en reconstruir estados a partir de un conjunto tomográfico, en especial, cuando el conjunto tomográfico está definido a partir de una representación unitaria de un grupo. Este problema inverso consiste en determinar qué información es posible obtener de una representación unitaria de un grupo si se tiene una familia de estados que describe un sistema físico relacionado con un grupo de simetría. La respuesta a esta pregunta es muy satisfactoria ya que es posible conocer la matriz de transformación de base que nos permita transformar la base, en la que está descrita la representación unitaria, en una base adaptada a los subespacios invariantes bajo la acción de todos los elementos de la representación. Este problema se conoce como descomposición de Clebsh Gordan, ya que dicha transformación aplicada a la representación unitaria la convierte en una matriz diagonal por bloques en la que cada bloque corresponde a una representación unitaria irreducible. La manera en la que resolveremos este problema es con un algoritmo numérico que sólo requiere dos estados adaptados como argumentos de entrada, que pueden ser obtenidos de manera directa si se conoce de forma explícita la representación unitaria que queremos reducir. Este algoritmo lo hemos bautizado con el nombre de SMILY. Hay que destacar que como este algoritmo se ha generado sólo aplicando ciertas transformaciones unitarias sobre matrices que representan un estado cuántico, tiene una extensión natural que podría implementarse en un ordenador cuántico. Para acabar esta tesis, generalizaremos la descripción tomográfica a campos clásicos y cuánticos. Para el caso clásico, primero realizaremos una descripción tomográfico para sistemas con finitos grados de libertad y obtendremos el equivalente tomográfico de la ecuación de Liouville para una densidad de probabilidad y tras esto, haremos el mismo análisis para sistemas con infinitos grados de libertad. Para obtener la descripción tomográfica para campos cuánticos, partiremos del concepto de segunda cuantización y mostraremos el equivalente tomográfico de los axiomas de Wightman Streater para una teoría cuántica de campos. Y para terminar, obtendremos un teorema de reconstrucción para campos escalares y calcularemos el tomograma de ciertos estados de un campo cuántico escalar libre. Comentemos esto último diciendo que es el inicio de una teoría que permitirá una descripción tomográfica de estados, por ejemplo ligados, para teorías con interacción. Para concluir este resumen, quisiera resaltar que el lector especializado, si lo considera conveniente, puede comenzar a leer a partir del segundo capítulo, ya que aunque el primer capítulo sirve como motivación de porqué desarrollar una descripción tomográfica de la mecánica cuántica, el texto puede comprenderse si previamente no se ha leído.
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