Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

A variety of optimization techniques applied in the context of quantum information theory

Luke Mortimer

Published Oct 6, 2025• 0 citations
Publisher

Abstract

(English) The thesis considers a number of optimisation techniques applied in the context of quantum information theory. After a pedagogical introduction of both quantum information theory and optimisation, it considers three main avenues of research. The first is the well-known foundational open problem of mutually unbiased bases, which consists of finding sets of orthonormal bases that are each unbiased with one another. More specifically, it remains unknown whether one can find a set of 4 mutually unbiased bases in dimension 6. A variety of optimisation techniques are applied, including non-linear semidefinite programming, see-saw optimisation, semidefinite programming relaxations, branch-and-cut, gradient descent methods and the method of Lagrange multipliers, each providing further insights into the problem. The second avenue is that of Bell nonlocality, more specifically attempting to simplify the hierarchy of semidefinite programs known as the NPA (Navascués-Pironio-Acín) hierarchy used to find bounds on the maximum quantum violation of Bell inequalities. For the case in which one has a large number of inputs per party, advantage in both memory and time versus state-of-the-art solvers is demonstrated using a combination several optimisation techniques. The third avenue is that of many-body quantum physics, which encompasses a wide range of topics. The thesis considers the problems of bounding expectation values of observables over the steady-states of open quantum systems, finding improved Fermion-to-qubit mappings and solving the graph colouring problem with a novel qudit-inspired optimisation algorithm. In each case, advantage versus comparable methods is demonstrated. (Català) La tesi discorre sobre un nombre de tècniques d’optimització que poden aplicar-se en el context de la teoria de la informació quàntica. Després d’una introducció pedagògica tant de la teoria de la informació quàntica com de l’optimització, té en compte tres línies principals de recerca. En primer lloc, una de prou coneguda, el problema obert i fonamental de les bases mútuament imparcials, que consisteix en trobar conjunts de bases ortonormals que siguin imparcials entre si. En concret, encara es desconeix si hom pot trobar un conjunt de 4 bases mútuament imparcials amb la dimensió 6. S’hi apliquen diverses tècniques d’optimització, entre les quals hi ha la programació semidefinida no lineal, l’optimització cíclica, les relaxacions en programació semidefinida, el mètode Branch and cut, mètodes de gradient descendent i el mètode dels multiplicadors de Lagrange, i cadascuna aprofundeix amb noves perspectives al problema. La segona línia és la de la no localitat de Bell, en particular amb la intenció de simplificar la jerarquia de la programació semidefinida que rep el nom de jerarquia d'NPA (Navascués-Pironio-Acín), que s’utilitzen per trobar fites als valors que maximitzen quànticament la violació de les desigualtats de Bell. Pel cas en què hi ha un gran nombre d'entrades per cada part, es demostra l’avantatge tant en memòria com en temps envers els solucionadors més avançats utilitzant una combinació de diverses tècniques d’optimització. La tercera línia és la de la física quàntica de molts cossos, que abraça un ampli ventall de temes. La tesi considera els problemes de fitar els valors esperats dels observables en els estats estacionaris de sistemes quàntics oberts, per trobar millors aplicacions de fermions a qubits i resoldre el problema de coloració de grafs mitjançant un nou algorisme d’optimització inspirat en qudits. En cada cas, es demostra un avantatge respecte a mètodes comparables. (Español) La tesis considera varias técnicas de optimización aplicadas en el contexto de la teoría de la información cuántica. Luego de una introducción pedagógica a la teoría de la información cuántica y a la optimización, se abordan tres líneas principales de investigación. La primera es el afamado problema abierto fundamental de las bases mutuamente insesgadas, que consiste en encontrar conjuntos de bases ortonormales que sean iinsesgadas entre sí. Más específicamente, aún se desconoce si es posible encontrar un conjunto de 4 bases mutuamente insesgadas en dimensión 6. Se aplican diversas técnicas de optimización, incluyendo programación semidefinida no lineal, optimización see-saw, relajaciones de programación semidefinida, branch-and-cut, métodos de descenso de gradiente y el método de los multiplicadores de Lagrange, que ofrecen nuevas perspectivas sobre el problema. La segunda línea de investigación se centra en la no localidad de Bell, y más concretamente, en la simplificación de la jerarquía de programas semidefinidos conocida como jerarquía NPA (Navascués-Pironio-Acín), utilizada para encontrar cotas sobre la máxima violación cuántica de las desigualdades de Bell. En el caso de un gran número de entradas por parte, se demuestra una ventaja tanto en memoria como en tiempo frente a los solucionadores más avanzados, combinando diversas técnicas de optimización. La tercera línea de investigación trata sobre la física cuántica de muchos cuerpos, un campo que abarca una amplia variedad de temas. La tesis considera los problemas de acotar los valores esperados de observables en los estados estacionarios de sistemas cuánticos abiertos, encontrar mejores mapeos de fermiones a cúbits y resolver el problema de coloreo de grafos mediante un novedoso algoritmo de optimización inspirado en qudits. En cada caso, se muestra una ventaja en comparación con métodos similares.

DOI
10.5821/dissertation-2117-443521

Related papers

On quantum supervised learning and learning techniques for quantum error mitigation

Jordi Pérez-Guijarro

(English) The development of quantum computers promises to drastically reduce the time required to solve certain computational problems. Among their most promising applications is the field of machine learning. However, significant uncertainty remains in this area. In particular, it is still unclear under which learning scenarios quantum algorithms will outperform their classical counterparts. This thesis aims to deepen our understanding of when quantum speed-ups can be expected in machine learning tasks. Specifically, we examine the connection between learning speed-ups and the more extensively studied phenomenon of quantum computational speed-up. We conclude that, in cases where the training set can be classically generated, the two are equivalent concepts, and we provide examples of such functions based on the prime factorization problem. Importantly, quantum machine learning is not only concerned with improving classical learning algorithms using quantum computation but also with learning from quantum data. In this context, we investigate a learning scenario in which the inputs to the target functions are quantum states, thereby generalizing the classical supervised learning framework. To this end, we first focus on the problem of quantum hypothesis testing, which can serve as a subroutine for both the problems of evaluating a function and learning a function. Specifically, we derive several sequential methods for solving the problem of quantum hypothesis testing, along with a lower bound on the resources required. This lower bound immediately implies corresponding lower bounds for the problems of learning and evaluating functions. Additionally, we develop a learning method based on the classical shadows technique. Finally, after exploring how quantum processes can aid learning tasks, we examine how classical learning techniques can, in turn, enhance quantum computing. In particular, we study how classical machine learning methods can be used to mitigate the effects of noise in quantum devices, with a focus on quantum error mitigation. Specifically, novel feature maps are proposed for the technique known as Clifford data regression. First, a theoretical justification for these feature maps is provided, followed by an analysis and a subsequent evaluation of their performance through numerical experiments. It is concluded that, for some of the proposed feature maps, a performance improvement is indeed achieved. (Català) El desenvolupament dels ordinadors quàntics promet reduir dràsticament el temps necessari per a resoldre certs problemes computacionals. Entre les seues aplicacions més prometedores hi és l’aprenentatge automàtic. Tanmateix, encara persisteix una gran incertesa en aquest àmbit. En particular, encara no està clar en quins escenaris d’aprenentatge els algorismes quàntics superaran els seus homòlegs clàssics. Aquesta tesi té com a objectiu aprofundir en la nostra comprensió de quan es poden esperar acceleracions quàntiques en les tasques d’aprenentatge automàtic. En concret, examinem la connexió entre l’avantatge quàntic en l’aprenentatge i el fenomen més estudiat de l’avantatge quàntic computacional. Concloem que, en els casos en què el conjunt d’entrenament pot generar-se clàssicament, tots dos són conceptes equivalents, i proporcionem exemples d’aquestes funcions basats en el problema de la factorització. És important destacar que l’aprenentatge automàtic quàntic no només se centra a millorar els algorismes d’aprenentatge clàssic mitjançant la computació quàntica, sinó també a aprendre de dades quàntiques. En aquest context, investiguem un escenari d’aprenentatge en què les entrades a les funcions objectiu són estats quàntics, generalitzant així el marc clàssic d’aprenentatge supervisat. Per això, ens centrem primer en el problema de quantum hypothesis testing, que pot servir com a subrutina tant per a l’avaluació com per a l’aprenentatge de funcions. En concret, dissenyem diversos mètodes seqüencials per resoldre el problema de quantum hypothesis testing, juntament amb una cota inferior per als recursos necessaris. Aquesta cota inferior implica immediatament cotes inferiors corresponents per a l’aprenentatge i l’avaluació de funcions. A més, desenvolupem un mètode d’aprenentatge basat en la tècnica de classical shadows. Finalment, després d’explorar com els processos quàntics poden facilitar l’aprenentatge, examinem com les tècniques clàssiques d’aprenentatge poden, al seu torn, millorar la computació quàntica. En particular, estudiem com es poden utilitzar els mètodes clàssics d’aprenentatge automàtic per mitigar els efectes del soroll en dispositius quàntics, centrant-nos en la mitigació d’errors quàntics. En concret, es proposen nous vectors d’atributs per a la tècnica coneguda com a regressió de dades de Clifford. En primer lloc, es proporciona una justificació teòrica d’aquests vectors d’atributs, seguida d’una anàlisi i una posterior avaluació del seu rendiment mitjançant experiments numèrics. Es conclou que, per a alguns dels vectors d’atributs proposats, s’aconsegueix una millora del rendiment. (Español) El desarrollo de las computadoras cuánticas promete reducir drásticamente el tiempo necesario para resolver ciertos problemas computacionales. Entre sus aplicaciones más prometedoras se encuentra el aprendizaje automático. Sin embargo, todavía persiste una gran incertidumbre en este ámbito. En particular, aún no está claro en qué escenarios de aprendizaje los algoritmos cuánticos superarán a sus homólogos clásicos. Esta tesis tiene como objetivo profundizar nuestra comprensión de cuándo se pueden esperar aceleraciones cuánticas en las tareas de aprendizaje automático. En concreto, examinamos la conexión entre la ventaja cuántica en el aprendizaje y el fenómeno más estudiado de la ventaja cuántica computacional. Concluimos que, en los casos en que el conjunto de entrenamiento puede generarse clásicamente, ambos son conceptos equivalentes, y proporcionamos ejemplos de dichas funciones basados ​​en el problema de factorización. Es importante destacar que el aprendizaje automático cuántico no solo se centra en mejorar los algoritmos de aprendizaje clásico mediante computación cuántica, sino también en aprender de datos cuánticos. En este contexto, investigamos un escenario de aprendizaje en el que las entradas a las funciones objetivo son estados cuánticos, generalizando así el marco clásico de aprendizaje supervisado. Para ello, nos centramos primero en el problema de quantum hypothesis testing, que puede servir como subrutina tanto para la evaluación como para el aprendizaje de funciones. En concreto, diseñamos varios métodos secuenciales para resolver el problema de quantum hypothesis testing, junto con una cota inferior para los recursos necesarios. Esta cota inferior implica inmediatamente cotas inferiores correspondientes para el aprendizaje y la evaluación de funciones. Además, desarrollamos un método de aprendizaje basado en la técnica de classical shadows. Finalmente, tras explorar cómo los procesos cuánticos pueden facilitar el aprendizaje, examinamos cómo las técnicas clásicas de aprendizaje pueden, a su vez, mejorar la computación cuántica. En particular, estudiamos cómo se pueden utilizar los métodos clásicos de aprendizaje automático para mitigar los efectos del ruido en dispositivos cuánticos, centrándonos en la mitigación de errores cuánticos. En concreto, se proponen nuevos vectores de atributos para la técnica conocida como regresión de datos de Clifford. En primer lugar, se proporciona una justificación teórica de estos vectores de atributos, seguida de un análisis y una posterior evaluación de su rendimiento mediante experimentos numéricos. Se concluye que, para algunos de los vectores de atributos propuestos, se logra una mejora del rendimiento.

•Feb 13, 2026•0 citations

Optimization Techniques in Quantum Information

Benjamin Desef

This thesis focuses on the intersection of mathematical and computational optimization and quantum information. Main contributions are open-source software code: A hybrid approach mixing "traditional" nonconvex and convex methods can make difficult problems more accessible. A demonstration of how to efficiently implement such an algorithm, avoiding interfacial bottlenecks, is provided, finding optimal protocols to establish entanglement through a lossy channel. The central software package developed addresses polynomial optimization problems. Many problems naturally involve only a polynomial objective and constraint polynomials. Such problems can automatically be cast into semidefinite programs that provide a hierarchy of outer approximations. The resulting problems are often so large and scale so unfavorably with respect to the variable number and degree involved that the boundary of the doable is reached quickly. However, technical progress both in hardware and algorithms has pushed this boundary - but software frameworks for polynomial optimization have not followed in the same manner, often now making them the bottleneck that before was the solver. The package PolynomialOptimization.jl developed during this thesis aims to fill the gap and provide a very resource-efficient intermediate layer together with a wide number of algorithms to reduce the problem size, and naturally supporting complex numbers and semidefinite constraints ubiquitous in quantum information problems. Its application on an entanglement distribution problem is demonstrated, showing that even relaxations with semidefinite matrices of three- and four-digit size can be solved conveniently. Finally, a new way to calculate interior-point barriers for the cone of sums-of-squares matrices in a nearly time-optimal way is developed, whose efficient implementation has the potential of further reducing resource consumption.

quant-pharXiv:2512.15831•Dec 18, 2025•1 citation

Introducing tools to quantify the performance of quantum computing algorithms and their applications

Katerina Gratsea

(English) In this thesis, I focused on introducing tools to quantify the performance of quantum computing algorithms and their applications. The main focus is on two of the most popular application areas of quantum computing, quantum machine learning and quantum chemistry. To this end, I analyze the properties of quantum machine learning models by following statistical method techniques, which can help us build our understanding of the capabilities of such quantum models. Moreover, I introduce the teacher-student scheme as a computational tool to benchmark the performance of different quantum models and their training capabilities. Until large-scale benchmarking is available, these tools can help us understand the potential of quantum machine learning and guide the research in the right direction. Next, in recent years substantial effort have been devoted to the development of quantum algorithms for quantum chemistry applications. I introduce tools to assess the utility of various combinations of quantum chemistry algorithms. I perform extensive numerical simulations on computationally affordable systems of intermediate size to explore how quantum methods can accelerate tasks of quantum chemistry. These works set a foundation from which to further explore the requirements to achieve quantum advantage in quantum chemistry. Finally, I discuss how research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Through a quantum chemistry application, I explore how to use quantum computers in transition between these two eras, namely the early fault-tolerant quantum computing (EFTQC) regime. (Català) En aquesta tesi, m'he centrat en la presentació d'eines per quantificar el rendiment dels algorismes de computació quàntica i les seves aplicacions. L'enfocament principal és en dues de les àrees d'aplicació més populars de la computació quàntica, l'aprenentatge automàtic quàntic i la química quàntica. Per a això, analitzo les propietats dels models d'aprenentatge automàtic quàntic seguint tècniques estadístiques, que poden ajudar-nos a construir el nostre coneixement sobre les capacitats d'aquests models quàntics. A més, introdueixo l'esquema mestre-alumne com a eina computacional per avaluar el rendiment de diferents models quàntics i les seves capacitats de formació. Fins que estigui disponible una avaluació a gran escala, aquestes eines ens poden ajudar a comprendre el potencial de l'aprenentatge automàtic quàntic i guiar la recerca en la direcció correcta. A continuació, en els últims anys s'ha dedicat un esforç substancial al desenvolupament d'algorismes quàntics per a aplicacions de química quàntica. Presento eines per avaluar la utilitat de diverses combinacions d'algorismes de química quàntica. Realitzo simulacions numèriques extenses en sistemes de mida intermèdia computacionalment assequibles per explorar com els mètodes quàntics poden accelerar tasques de química quàntica. Aquestes obres estableixen una base des de la qual explorar més els requisits per aconseguir avantatge quàntic en la química quàntica. Finalment, discuteixo com la recerca en computació quàntica ha tendit a caure en un dels dos camps: la computació quàntica d'escala intermèdia a curt termini (NISQ) i la computació quàntica tolerant a falles (FTQC). Mitjançant una aplicació de química quàntica, exploro com utilitzar ordinadors quàntics en la transició entre aquestes dues èpoques, coneguda com el règim de computació quàntica tolerant a falles inicial (EFTQC). (Español) En esta tesis, me enfoqué en presentar herramientas para cuantificar el rendimiento de los algoritmos de computación cuántica y sus aplicaciones. El principal enfoque está en dos de las áreas de aplicación más populares de la computación cuántica, el aprendizaje automático cuántico y la química cuántica. Con este fin, analizo las propiedades de los modelos de aprendizaje automático cuántico siguiendo técnicas de métodos estadísticos, que pueden ayudarnos a construir nuestra comprensión de las capacidades de dichos modelos cuánticos. Además, presento el esquema de maestro-alumno como una herramienta computacional para evaluar el rendimiento de diferentes modelos cuánticos y sus capacidades de entrenamiento. Hasta que esté disponible la evaluación comparativa a gran escala, estas herramientas pueden ayudarnos a comprender el potencial del aprendizaje automático cuántico y guiar la investigación en la dirección correcta. A continuación, en los últimos años se ha dedicado un esfuerzo sustancial al desarrollo de algoritmos cuánticos para aplicaciones de química cuántica. Introduzco herramientas para evaluar la utilidad de diversas combinaciones de algoritmos de química cuántica. Realizo extensas simulaciones numéricas en sistemas computacionalmente asequibles de tamaño intermedio para explorar cómo los métodos cuánticos pueden acelerar las tareas de química cuántica. Estos trabajos establecen una base desde la cual explorar más a fondo los requisitos para lograr una ventaja cuántica en la química cuántica. Finalmente, discuto cómo la investigación en computación cuántica tiende a caer en una de dos categorías: computación cuántica de escala intermedia a corto plazo (NISQ) y computación cuántica tolerante a fallos (FTQC). A través de una aplicación de química cuántica, exploro cómo utilizar las computadoras cuánticas en la transición entre estas dos épocas, es decir, el régimen de computación cuántica tolerante a fallos temprano (EFTQC).

•Jul 23, 2024•0 citations

Design of optimization tools for quantum information theory

Daniel Uzcátegui Contreras

In this thesis, we present optimization tools for different problems in quantum information theory. First, we introduce an algorithm for quantum estate estimation. The algorithm consists of orthogonal projections on intersecting hyperplanes, which are determined by the probability distributions and the measurement operators. We show its performance, in both runtime and fidelity, considering realistic errors. Second, we present a technique for certifying quantum non-locality. Given a set of bipartite measurement frequencies, this technique finds a Bell inequality that maximizes the gap between the local hidden variable and the quantum value of a Bell inequality. Lastly, to study the quantum marginal problem, we introduce an operator and develop an algorithm, which takes as inputs a set of quantum marginals and eigenvalues, and outputs a density matrix, if exists, compatible with the prescribed data.

arXiv:2204.07625•Apr 15, 2022•0 citations

Quantum correlations and graphs

López Tarrida, A Hernandez Jose

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

•Oct 1, 2014•1 citation

Correlaciones cuánticas y grafos

Antonio José López Tarrida

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

•Jan 1, 2014•0 citations
(English) The thesis considers a number of optimisation techniques applied in the context of quantum information theory. After a pedagogical introduction of both quantum information theory and optimisation, it considers three main avenues of research. The first is the well-known foundational open problem of mutually unbiased bases, which consists of finding sets of orthonormal bases that are each unbiased with one another. More specifically, it remains unknown whether one can find a set of 4 mutually unbiased bases in dimension 6. A variety of optimisation techniques are applied, including non-linear semidefinite programming, see-saw optimisation, semidefinite programming relaxations, branch-and-cut, gradient descent methods and the method of Lagrange multipliers, each providing further insights into the problem. The second avenue is that of Bell nonlocality, more specifically attempting to simplify the hierarchy of semidefinite programs known as the NPA (Navascués-Pironio-Acín) hierarchy used to find bounds on the maximum quantum violation of Bell inequalities. For the case in which one has a large number of inputs per party, advantage in both memory and time versus state-of-the-art solvers is demonstrated using a combination several optimisation techniques. The third avenue is that of many-body quantum physics, which encompasses a wide range of topics. The thesis considers the problems of bounding expectation values of observables over the steady-states of open quantum systems, finding improved Fermion-to-qubit mappings and solving the graph colouring problem with a novel qudit-inspired optimisation algorithm. In each case, advantage versus comparable methods is demonstrated. (Català) La tesi discorre sobre un nombre de tècniques d’optimització que poden aplicar-se en el context de la teoria de la informació quàntica. Després d’una introducció pedagògica tant de la teoria de la informació quàntica com de l’optimització, té en compte tres línies principals de recerca. En primer lloc, una de prou coneguda, el problema obert i fonamental de les bases mútuament imparcials, que consisteix en trobar conjunts de bases ortonormals que siguin imparcials entre si. En concret, encara es desconeix si hom pot trobar un conjunt de 4 bases mútuament imparcials amb la dimensió 6. S’hi apliquen diverses tècniques d’optimització, entre les quals hi ha la programació semidefinida no lineal, l’optimització cíclica, les relaxacions en programació semidefinida, el mètode Branch and cut, mètodes de gradient descendent i el mètode dels multiplicadors de Lagrange, i cadascuna aprofundeix amb noves perspectives al problema. La segona línia és la de la no localitat de Bell, en particular amb la intenció de simplificar la jerarquia de la programació semidefinida que rep el nom de jerarquia d'NPA (Navascués-Pironio-Acín), que s’utilitzen per trobar fites als valors que maximitzen quànticament la violació de les desigualtats de Bell. Pel cas en què hi ha un gran nombre d'entrades per cada part, es demostra l’avantatge tant en memòria com en temps envers els solucionadors més avançats utilitzant una combinació de diverses tècniques d’optimització. La tercera línia és la de la física quàntica de molts cossos, que abraça un ampli ventall de temes. La tesi considera els problemes de fitar els valors esperats dels observables en els estats estacionaris de sistemes quàntics oberts, per trobar millors aplicacions de fermions a qubits i resoldre el problema de coloració de grafs mitjançant un nou algorisme d’optimització inspirat en qudits. En cada cas, es demostra un avantatge respecte a mètodes comparables. (Español) La tesis considera varias técnicas de optimización aplicadas en el contexto de la teoría de la información cuántica. Luego de una introducción pedagógica a la teoría de la información cuántica y a la optimización, se abordan tres líneas principales de investigación. La primera es el afamado problema abierto fundamental de las bases mutuamente insesgadas, que consiste en encontrar conjuntos de bases ortonormales que sean iinsesgadas entre sí. Más específicamente, aún se desconoce si es posible encontrar un conjunto de 4 bases mutuamente insesgadas en dimensión 6. Se aplican diversas técnicas de optimización, incluyendo programación semidefinida no lineal, optimización see-saw, relajaciones de programación semidefinida, branch-and-cut, métodos de descenso de gradiente y el método de los multiplicadores de Lagrange, que ofrecen nuevas perspectivas sobre el problema. La segunda línea de investigación se centra en la no localidad de Bell, y más concretamente, en la simplificación de la jerarquía de programas semidefinidos conocida como jerarquía NPA (Navascués-Pironio-Acín), utilizada para encontrar cotas sobre la máxima violación cuántica de las desigualdades de Bell. En el caso de un gran número de entradas por parte, se demuestra una ventaja tanto en memoria como en tiempo frente a los solucionadores más avanzados, combinando diversas técnicas de optimización. La tercera línea de investigación trata sobre la física cuántica de muchos cuerpos, un campo que abarca una amplia variedad de temas. La tesis considera los problemas de acotar los valores esperados de observables en los estados estacionarios de sistemas cuánticos abiertos, encontrar mejores mapeos de fermiones a cúbits y resolver el problema de coloreo de grafos mediante un novedoso algoritmo de optimización inspirado en qudits. En cada caso, se muestra una ventaja en comparación con métodos similares.
(English) The development of quantum computers promises to drastically reduce the time required to solve certain computational problems. Among their most promising applications is the field of machine learning. However, significant uncertainty remains in this area. In particular, it is still unclear under which learning scenarios quantum algorithms will outperform their classical counterparts. This thesis aims to deepen our understanding of when quantum speed-ups can be expected in machine learning tasks. Specifically, we examine the connection between learning speed-ups and the more extensively studied phenomenon of quantum computational speed-up. We conclude that, in cases where the training set can be classically generated, the two are equivalent concepts, and we provide examples of such functions based on the prime factorization problem. Importantly, quantum machine learning is not only concerned with improving classical learning algorithms using quantum computation but also with learning from quantum data. In this context, we investigate a learning scenario in which the inputs to the target functions are quantum states, thereby generalizing the classical supervised learning framework. To this end, we first focus on the problem of quantum hypothesis testing, which can serve as a subroutine for both the problems of evaluating a function and learning a function. Specifically, we derive several sequential methods for solving the problem of quantum hypothesis testing, along with a lower bound on the resources required. This lower bound immediately implies corresponding lower bounds for the problems of learning and evaluating functions. Additionally, we develop a learning method based on the classical shadows technique. Finally, after exploring how quantum processes can aid learning tasks, we examine how classical learning techniques can, in turn, enhance quantum computing. In particular, we study how classical machine learning methods can be used to mitigate the effects of noise in quantum devices, with a focus on quantum error mitigation. Specifically, novel feature maps are proposed for the technique known as Clifford data regression. First, a theoretical justification for these feature maps is provided, followed by an analysis and a subsequent evaluation of their performance through numerical experiments. It is concluded that, for some of the proposed feature maps, a performance improvement is indeed achieved. (Català) El desenvolupament dels ordinadors quàntics promet reduir dràsticament el temps necessari per a resoldre certs problemes computacionals. Entre les seues aplicacions més prometedores hi és l’aprenentatge automàtic. Tanmateix, encara persisteix una gran incertesa en aquest àmbit. En particular, encara no està clar en quins escenaris d’aprenentatge els algorismes quàntics superaran els seus homòlegs clàssics. Aquesta tesi té com a objectiu aprofundir en la nostra comprensió de quan es poden esperar acceleracions quàntiques en les tasques d’aprenentatge automàtic. En concret, examinem la connexió entre l’avantatge quàntic en l’aprenentatge i el fenomen més estudiat de l’avantatge quàntic computacional. Concloem que, en els casos en què el conjunt d’entrenament pot generar-se clàssicament, tots dos són conceptes equivalents, i proporcionem exemples d’aquestes funcions basats en el problema de la factorització. És important destacar que l’aprenentatge automàtic quàntic no només se centra a millorar els algorismes d’aprenentatge clàssic mitjançant la computació quàntica, sinó també a aprendre de dades quàntiques. En aquest context, investiguem un escenari d’aprenentatge en què les entrades a les funcions objectiu són estats quàntics, generalitzant així el marc clàssic d’aprenentatge supervisat. Per això, ens centrem primer en el problema de quantum hypothesis testing, que pot servir com a subrutina tant per a l’avaluació com per a l’aprenentatge de funcions. En concret, dissenyem diversos mètodes seqüencials per resoldre el problema de quantum hypothesis testing, juntament amb una cota inferior per als recursos necessaris. Aquesta cota inferior implica immediatament cotes inferiors corresponents per a l’aprenentatge i l’avaluació de funcions. A més, desenvolupem un mètode d’aprenentatge basat en la tècnica de classical shadows. Finalment, després d’explorar com els processos quàntics poden facilitar l’aprenentatge, examinem com les tècniques clàssiques d’aprenentatge poden, al seu torn, millorar la computació quàntica. En particular, estudiem com es poden utilitzar els mètodes clàssics d’aprenentatge automàtic per mitigar els efectes del soroll en dispositius quàntics, centrant-nos en la mitigació d’errors quàntics. En concret, es proposen nous vectors d’atributs per a la tècnica coneguda com a regressió de dades de Clifford. En primer lloc, es proporciona una justificació teòrica d’aquests vectors d’atributs, seguida d’una anàlisi i una posterior avaluació del seu rendiment mitjançant experiments numèrics. Es conclou que, per a alguns dels vectors d’atributs proposats, s’aconsegueix una millora del rendiment. (Español) El desarrollo de las computadoras cuánticas promete reducir drásticamente el tiempo necesario para resolver ciertos problemas computacionales. Entre sus aplicaciones más prometedoras se encuentra el aprendizaje automático. Sin embargo, todavía persiste una gran incertidumbre en este ámbito. En particular, aún no está claro en qué escenarios de aprendizaje los algoritmos cuánticos superarán a sus homólogos clásicos. Esta tesis tiene como objetivo profundizar nuestra comprensión de cuándo se pueden esperar aceleraciones cuánticas en las tareas de aprendizaje automático. En concreto, examinamos la conexión entre la ventaja cuántica en el aprendizaje y el fenómeno más estudiado de la ventaja cuántica computacional. Concluimos que, en los casos en que el conjunto de entrenamiento puede generarse clásicamente, ambos son conceptos equivalentes, y proporcionamos ejemplos de dichas funciones basados ​​en el problema de factorización. Es importante destacar que el aprendizaje automático cuántico no solo se centra en mejorar los algoritmos de aprendizaje clásico mediante computación cuántica, sino también en aprender de datos cuánticos. En este contexto, investigamos un escenario de aprendizaje en el que las entradas a las funciones objetivo son estados cuánticos, generalizando así el marco clásico de aprendizaje supervisado. Para ello, nos centramos primero en el problema de quantum hypothesis testing, que puede servir como subrutina tanto para la evaluación como para el aprendizaje de funciones. En concreto, diseñamos varios métodos secuenciales para resolver el problema de quantum hypothesis testing, junto con una cota inferior para los recursos necesarios. Esta cota inferior implica inmediatamente cotas inferiores correspondientes para el aprendizaje y la evaluación de funciones. Además, desarrollamos un método de aprendizaje basado en la técnica de classical shadows. Finalmente, tras explorar cómo los procesos cuánticos pueden facilitar el aprendizaje, examinamos cómo las técnicas clásicas de aprendizaje pueden, a su vez, mejorar la computación cuántica. En particular, estudiamos cómo se pueden utilizar los métodos clásicos de aprendizaje automático para mitigar los efectos del ruido en dispositivos cuánticos, centrándonos en la mitigación de errores cuánticos. En concreto, se proponen nuevos vectores de atributos para la técnica conocida como regresión de datos de Clifford. En primer lugar, se proporciona una justificación teórica de estos vectores de atributos, seguida de un análisis y una posterior evaluación de su rendimiento mediante experimentos numéricos. Se concluye que, para algunos de los vectores de atributos propuestos, se logra una mejora del rendimiento.
This thesis focuses on the intersection of mathematical and computational optimization and quantum information. Main contributions are open-source software code: A hybrid approach mixing "traditional" nonconvex and convex methods can make difficult problems more accessible. A demonstration of how to efficiently implement such an algorithm, avoiding interfacial bottlenecks, is provided, finding optimal protocols to establish entanglement through a lossy channel. The central software package developed addresses polynomial optimization problems. Many problems naturally involve only a polynomial objective and constraint polynomials. Such problems can automatically be cast into semidefinite programs that provide a hierarchy of outer approximations. The resulting problems are often so large and scale so unfavorably with respect to the variable number and degree involved that the boundary of the doable is reached quickly. However, technical progress both in hardware and algorithms has pushed this boundary - but software frameworks for polynomial optimization have not followed in the same manner, often now making them the bottleneck that before was the solver. The package PolynomialOptimization.jl developed during this thesis aims to fill the gap and provide a very resource-efficient intermediate layer together with a wide number of algorithms to reduce the problem size, and naturally supporting complex numbers and semidefinite constraints ubiquitous in quantum information problems. Its application on an entanglement distribution problem is demonstrated, showing that even relaxations with semidefinite matrices of three- and four-digit size can be solved conveniently. Finally, a new way to calculate interior-point barriers for the cone of sums-of-squares matrices in a nearly time-optimal way is developed, whose efficient implementation has the potential of further reducing resource consumption.
(English) In this thesis, I focused on introducing tools to quantify the performance of quantum computing algorithms and their applications. The main focus is on two of the most popular application areas of quantum computing, quantum machine learning and quantum chemistry. To this end, I analyze the properties of quantum machine learning models by following statistical method techniques, which can help us build our understanding of the capabilities of such quantum models. Moreover, I introduce the teacher-student scheme as a computational tool to benchmark the performance of different quantum models and their training capabilities. Until large-scale benchmarking is available, these tools can help us understand the potential of quantum machine learning and guide the research in the right direction. Next, in recent years substantial effort have been devoted to the development of quantum algorithms for quantum chemistry applications. I introduce tools to assess the utility of various combinations of quantum chemistry algorithms. I perform extensive numerical simulations on computationally affordable systems of intermediate size to explore how quantum methods can accelerate tasks of quantum chemistry. These works set a foundation from which to further explore the requirements to achieve quantum advantage in quantum chemistry. Finally, I discuss how research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Through a quantum chemistry application, I explore how to use quantum computers in transition between these two eras, namely the early fault-tolerant quantum computing (EFTQC) regime. (Català) En aquesta tesi, m'he centrat en la presentació d'eines per quantificar el rendiment dels algorismes de computació quàntica i les seves aplicacions. L'enfocament principal és en dues de les àrees d'aplicació més populars de la computació quàntica, l'aprenentatge automàtic quàntic i la química quàntica. Per a això, analitzo les propietats dels models d'aprenentatge automàtic quàntic seguint tècniques estadístiques, que poden ajudar-nos a construir el nostre coneixement sobre les capacitats d'aquests models quàntics. A més, introdueixo l'esquema mestre-alumne com a eina computacional per avaluar el rendiment de diferents models quàntics i les seves capacitats de formació. Fins que estigui disponible una avaluació a gran escala, aquestes eines ens poden ajudar a comprendre el potencial de l'aprenentatge automàtic quàntic i guiar la recerca en la direcció correcta. A continuació, en els últims anys s'ha dedicat un esforç substancial al desenvolupament d'algorismes quàntics per a aplicacions de química quàntica. Presento eines per avaluar la utilitat de diverses combinacions d'algorismes de química quàntica. Realitzo simulacions numèriques extenses en sistemes de mida intermèdia computacionalment assequibles per explorar com els mètodes quàntics poden accelerar tasques de química quàntica. Aquestes obres estableixen una base des de la qual explorar més els requisits per aconseguir avantatge quàntic en la química quàntica. Finalment, discuteixo com la recerca en computació quàntica ha tendit a caure en un dels dos camps: la computació quàntica d'escala intermèdia a curt termini (NISQ) i la computació quàntica tolerant a falles (FTQC). Mitjançant una aplicació de química quàntica, exploro com utilitzar ordinadors quàntics en la transició entre aquestes dues èpoques, coneguda com el règim de computació quàntica tolerant a falles inicial (EFTQC). (Español) En esta tesis, me enfoqué en presentar herramientas para cuantificar el rendimiento de los algoritmos de computación cuántica y sus aplicaciones. El principal enfoque está en dos de las áreas de aplicación más populares de la computación cuántica, el aprendizaje automático cuántico y la química cuántica. Con este fin, analizo las propiedades de los modelos de aprendizaje automático cuántico siguiendo técnicas de métodos estadísticos, que pueden ayudarnos a construir nuestra comprensión de las capacidades de dichos modelos cuánticos. Además, presento el esquema de maestro-alumno como una herramienta computacional para evaluar el rendimiento de diferentes modelos cuánticos y sus capacidades de entrenamiento. Hasta que esté disponible la evaluación comparativa a gran escala, estas herramientas pueden ayudarnos a comprender el potencial del aprendizaje automático cuántico y guiar la investigación en la dirección correcta. A continuación, en los últimos años se ha dedicado un esfuerzo sustancial al desarrollo de algoritmos cuánticos para aplicaciones de química cuántica. Introduzco herramientas para evaluar la utilidad de diversas combinaciones de algoritmos de química cuántica. Realizo extensas simulaciones numéricas en sistemas computacionalmente asequibles de tamaño intermedio para explorar cómo los métodos cuánticos pueden acelerar las tareas de química cuántica. Estos trabajos establecen una base desde la cual explorar más a fondo los requisitos para lograr una ventaja cuántica en la química cuántica. Finalmente, discuto cómo la investigación en computación cuántica tiende a caer en una de dos categorías: computación cuántica de escala intermedia a corto plazo (NISQ) y computación cuántica tolerante a fallos (FTQC). A través de una aplicación de química cuántica, exploro cómo utilizar las computadoras cuánticas en la transición entre estas dos épocas, es decir, el régimen de computación cuántica tolerante a fallos temprano (EFTQC).
In this thesis, we present optimization tools for different problems in quantum information theory. First, we introduce an algorithm for quantum estate estimation. The algorithm consists of orthogonal projections on intersecting hyperplanes, which are determined by the probability distributions and the measurement operators. We show its performance, in both runtime and fidelity, considering realistic errors. Second, we present a technique for certifying quantum non-locality. Given a set of bipartite measurement frequencies, this technique finds a Bell inequality that maximizes the gap between the local hidden variable and the quantum value of a Bell inequality. Lastly, to study the quantum marginal problem, we introduce an operator and develop an algorithm, which takes as inputs a set of quantum marginals and eigenvalues, and outputs a density matrix, if exists, compatible with the prescribed data.
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 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