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

Intrinsic randomness in quantum information theory

Fionnuala Ni Chuireain

Published Oct 30, 2026• 0 citations
PDF (CC BY)Publisher

Abstract

(English) The unpredictability of quantum physics gives rise to an intrinsic form of randomness. We generate it by performing a measurement on a quantum state. In an adversarial scenario, we then quantify the randomness by the probability that a correlated eavesdropper could correctly guess the measurement outcomes. This thesis addresses the following question: given a known quantum state and measurement, how much intrinsic randomness can we generate? We begin by solving the maximal intrinsic randomness of any state, optimised over all projective measurements, for four figures of merit: the conditional min, max and von Neumann entropies, and the newly introduced unambiguous randomness. The last of these describes an eavesdropper who is never wrong, but can sometimes return an inconclusive outcome. Relaxing the assumption of perfect accuracy, we also consider randomness given a fixed rate of inconclusive outcomes. We solve both of these quantities for any state and projective measurement in dimension two. If the setup is used to choose random bases for a prepare-and-measure quantum key distribution protocol, we show that the unambiguous randomness captures the knowledge gained by an eavesdropper about the secret key, without causing any disturbance. We then turn to extremal measurements beyond the projective case, which may have more outcomes. An unbiased measurement is one whose outcomes all have the same a priori probability. We characterise the randomness generated by any unbiased extremal rank-one measurement acting on any state, solving the problem explicitly in dimension two. Four-outcome measurements of this type are tomographic, such that one can fully determine the state from the outcome probabilities, so these results hold for fully source-device-dependent randomness too. The tetrahedral symmetric informationally complete (SIC) measurement, we find, has the least intrinsic randomness within this class. We also present the biased skewed SIC family of measurements, and use them to prove that 2 log d bits of randomness, the maximal amount, can be generated device-dependently (or source-device-independently) in any dimension d in which there exists a SIC measurement. Reversing the scenario, we optimise over all states to solve the maximal intrinsic randomness of two classes of non-extremal, or noisy, measurements: any two-outcome measurement in dimension two, and projective measurements in any dimension affected by isotropic noise. In a realistic implementation, however, neither the state nor the measurement is completely free of noise. Taking a simple example of a state measured in a basis of any dimension, we compare the case where only one device is affected by noise to that where both devices are noisy, such that an eavesdropper may have joint correlations with the state and the measurement. For a fixed amount of total noise, we find that, contrary to the common practice of attributing all experimental noise to a single device, the joint-noise eavesdropper strictly outperforms her single-noise counterpart, compromising the security of the randomness generated. That the outcomes of a quantum measurement are unpredictable has been known since the inception of quantum theory. This thesis presents a step forward in analytically characterising the intrinsic randomness of quantum physics. On the practical side, our results bound the functionality of quantum random number generators, under various assumptions. On a more foundational level, this work provides a new lens through which to compare quantum states and measurements and, from their vast landscape, to see which of them emerge as the most random. (Català) La imprevisibilitat de la física quàntica dona lloc a una forma intrínseca d'aleatorietat. Això ocorre quan es realitza una mesura sobre un sistema quàntic. En criptografia, l'aleatorietat es quantifica en virtut de la probabilitat que té un espia correlacionat de predir els resultats de la mesura. Aquesta tesi aborda la qüestió següent: donat un cert estat quàntic i una certa mesura, quanta aleatorietat intrínseca es pot generar? Per començar, resolem la quantitat màxima d'aleatorietat intrínseca de qualsevol estat, que correspon a la mesura projectiva òptima, fent servir quatre figures de mèrit: les entropies condicionals min, max i de von Neumann, i l'aleatorietat no ambigua, que introduïm aquí per primera vegada. Aquesta última descriu un espia que mai s'equivoca, però que de vegades dona una resposta inconclusiva. Assumint un grau de precisió menor, considerem també l'aleatorietat donada una taxa fixa de resultats no concloents. Resolem aquestes dues quantitats per qualsevol estat i mesura projectiva en dimensió dos. Si la configuració s'utilitza per triar bases aleatòries en un protocol de "preparar i mesurar" de distribució quàntica de clau, mostrem que l'aleatorietat no ambigua capta com de bé coneix l'espia la clau secreta, sense que això provoqui una intrusió detectable. Ens centrem també en les mesures extremes que no són necessàriament projectives, aquelles que poden tenir un ventall més ampli de resultats potencials. Es diu que una mesura és imparcial si tots els resultats tenen la mateixa probabilitat a priori. Caracteritzem la quantitat d'aleatorietat que es genera quan realitzem una mesura extrema imparcial de rang u sobre qualsevol sistema quàntic, resolent aquest problema explícitament en dimensió dos. Aquesta anàlisi també serveix per a un escenari source-device-dependent, en el qual no es confia en l'estat. Entre les mesures d'aquest tipus en dimensió dos, la tetraèdrica simètrica i informacionalment completa (SIC) és la que té menys aleatorietat intrínseca. A més, presentem la família de mesures SIC esbiaixades, i les fem servir per mostrar que es poden generar 2 log d bits d'aleatorietat, que és la quantitat màxima, de manera device-dependent (o source-device-independent) en qualsevol dimensió d en què existeixi una mesura SIC. Finalment, considerem l'escenari contrari, triant l'estat òptim per generar la màxima quantitat d'aleatorietat amb una mesura sorollosa que no sigui extrema. Resolem aquest problema per a dues classes de mesura: qualsevol mesura en dimensió dos amb dos resultats potencials, i les mesures projectives afectades per soroll isotròpic en qualsevol dimensió. En una implementació realista, però, tant l'estat com la mesura tindran soroll. Per exemple, considerem una mesura en una base de qualsevol dimensió. Comparem el cas en què només un aparell està afectat pel soroll amb el cas en què ho estan els dos, de manera que l'espia pugui tenir correlacions conjuntes amb l'estat i la mesura. Donada una quantitat fixa de soroll total, trobem que, contràriament a l'escenari típic on tot el soroll experimental s'atribueix a un sol aparell, un espia amb correlacions conjuntes supera estrictament un espia correlacionat amb un sol aparell, per la qual cosa la seguretat de l'aleatorietat generada es veu compromesa. Se sap des dels inicis de la teoria quàntica que els resultats d'una mesura quàntica són imprevisibles. Amb aquesta tesi, fem un pas endavant cap a la caracterització analítica de l'aleatorietat intrínseca de la física quàntica. En la pràctica, els nostres resultats posen límits, sota certes suposicions, a la funcionalitat dels generadors quàntics de nombres aleatoris. A un nivell més fonamental, aquest treball ens ofereix una nova perspectiva dels estats i mesures quàntiques, perquè puguem discernir, dins el grandíssim panorama al qual pertanyen, quins són els més aleatoris. (Español) La imprevisibilidad de la física cuántica da lugar a una forma intrínseca de la aleatoriedad. Esto ocurre cuando una medida se realiza sobre un sistema cuántico. En criptografía, dicha aleatoriedad se cuantifica en virtud de la probabilidad que tiene un espía correlacionado de predecir los resultados de la medida. Esta tesis aborda la siguiente cuestión: dado un cierto estado cuántico y una cierta medida, ¿cuánta aleatoriedad intrínseca se puede generar? Para empezar, resolvemos la máxima cantidad de aleatoriedad intrínseca de cualquier estado, que corresponde a la medida proyectiva óptima, usando cuatro figuras de mérito: las entropías condicionales min, max y de von Neumann, y la aleatoriedad no ambigua aquí introducida. Esta última describe un espía que nunca se equivoca, pero que a veces da una respuesta inconcluyente. Asumiendo un menor grado de precisión, consideramos también la aleatoriedad dada una tasa fija de resultados no concluyentes. Calculamos estas dos cantidades por cualquier estado y medida proyectiva en dimensión dos. Si la configuración se usa para elegir bases aleatorias en un protocolo ‘preparar y medir' de distribución cuántica de clave, mostramos que la aleatoriedad no ambigua capta cuánto sabe el espía sobre la clave secreta, sin que por ello cause una intrusión detectable. Nos centramos también en las medidas extremas que no son necesariamente proyectivas, aquellas que pueden tener un abanico más amplio de resultados potenciales. Se dice que una medida es imparcial si todos los resultados tienen la misma probabilidad a priori. Caracterizamos la cantidad de aleatoriedad que se genera cuando una medida extrema imparcial de rango uno se realiza sobre cualquier sistema cuántico, resolviendo este problema explícitamente en dimensión dos. Este análisis también sirve para un escenario source-device-dependent, en el que no se confía en el estado. Entre las medidas de este tipo en dimensión dos, la tetraédrica simétrica e informacionalmente completa (SIC) es la que tiene menos aleatoriedad intrínseca. Además, presentamos la familia de medidas SIC sesgadas, y las usamos para mostrar que se pueden generar 2 log d bits de aleatoriedad, que es la cantidad máxima, de manera device-dependent (o source-device-independent) en cualquier dimensión d en la que exista una medida SIC. Finalmente, conside

DOI
10.5821/dissertation-2117-480670

Related papers

Quantifying randomness from Bell nonlocality

Boris Bourdoncle

The twentieth century was marked by two scientific revolutions. On the one hand, quantum mechanics questioned our understanding of nature and physics. On the other hand, came the realisation that information could be treated as a mathematical quantity. They together brought forward the age of information. A conceptual leap took place in the 1980's, that consisted in treating information in a quantum way as well. The idea that the intuitive notion of information could be governed by the counter-intuitive laws of quantum mechanics proved extremely fruitful, both from fundamental and applied points of view. The notion of randomness plays a central role in that respect. Indeed, the laws of quantum physics are probabilistic: that contrasts with thousands of years of physical theories that aimed to derive deterministic laws of nature. This, in turn, provides us with sources of random numbers, a crucial resource for information protocols. The fact that quantum theory only describes probabilistic behaviours was for some time regarded as a form of incompleteness. But nonlocality, in the sense of Bell, showed that this was not the case: the laws of quantum physics are inherently random, i.e., the randomness they imply cannot be traced back to a lack of knowledge. This observation has practical consequences: the outputs of a nonlocal physical process are necessarily unpredictable. Moreover, the random character of these outputs does not depend on the physical system, but only of its nonlocal character. For that reason, nonlocality-based randomness is certified in a device-independent manner. In this thesis, we quantify nonlocality-based randomness in various frameworks. In the first scenario, we quantify randomness without relying on the quantum formalism. We consider a nonlocal process and assume that it has a specific causal structure that is only due to how it evolves with time. We provide trade-offs between nonlocality and randomness for the various causal structures that we consider. Nonlocality-based randomness is usually defined in a theoretical framework. In the second scenario, we take a practical approach and ask how much randomness can be certified in a practical situation, where only partial information can be gained from an experiment. We describe a method to optimise how much randomness can be certified in such a situation. Trade-offs between nonlocality and randomness are usually studied in the bipartite case, as two agents is the minimal requirement to define nonlocality. In the third scenario, we quantify how much randomness can be certified for a tripartite process. Though nonlocality-based randomness is device-independent, the process from which randomness is certified is actually realised with a physical state. In the fourth scenario, we ask what physical requirements should be imposed on the physical state for maximal randomness to be certified, and more specifically, how entangled the underlying state should be. We show that maximal randomness can be certified from any level of entanglement. El siglo XX estuvo marcado por dos revoluciones científicas. Por un lado, la mecánica cuántica cuestionó nuestro entendimiento de la naturaleza y de la física. Por otro lado, quedó claro que la información podía ser tratada como un objeto matemático. Juntos, ambas revoluciones dieron inicio a la era de la información. Un salto conceptual ocurrió en los años 80: se descubrió que la información podía ser tratada de manera cuántica. La idea de que la noción intuitiva de información podía ser gobernada por las leyes contra intuitivas de la mecánica cuántica resultó extremadamente fructífera tanto desde un punto de vista teórico como práctico. El concepto de aleatoriedad desempeña un papel central en este respecto. En efecto, las leyes de la física cuántica son probabilistas, lo que contrasta con siglos de teorías físicas cuyo objetivo era elaborar leyes deterministas de la naturaleza. Además, esto constituye una fuente de números aleatorios, un recurso crucial para criptografía. El hecho de que la física cuántica solo describe comportamientos aleatorios fue a veces considerado como una forma de incompletitud en la teoría. Pero la no-localidad, en el sentido de Bell, probó que no era el caso: las leyes cuánticas son intrínsecamente probabilistas, es decir, el azar que contienen no puede ser atribuido a una falta de conocimiento. Esta observación tiene consecuencias prácticas: los datos procedentes de un proceso físico no-local son necesariamente impredecibles. Además, el carácter aleatorio de estos datos no depende del sistema físico, sino solo de su carácter no-local. Por esta razón, el azar basado en la no-localidad está certificado independientemente del dispositivo físico. En esta tesis, cuantificamos el azar basado en la no-localidad en varios escenarios. En el primero, no utilizamos el formalismo cuántico. Estudiamos un proceso no-local dotado de varias estructuras causales en relación con su evolución temporal, y calculamos las relaciones entre aleatoriedad y no-localidad para estas diferentes estructuras causales. El azar basado en la no-localidad suele ser definido en un marco teórico. En el segundo escenario, adoptamos un enfoque práctico, y examinamos la relación entre aleatoriedad y no-localidad en una situación real, donde solo tenemos una información parcial, procedente de un experimento, sobre el proceso. Proponemos un método para optimizar la aleatoriedad en este caso. Hasta ahora, las relaciones entre aleatoriedad y no-localidad han sido estudiadas en el caso bipartito, dado que dos agentes forman el requisito mínimo para definir el concepto de no-localidad. En el tercer escenario, estudiamos esta relación en el caso tripartito. Aunque el azar basado en la no-localidad no depende del dispositivo físico, el proceso que sirve para generar azar debe sin embargo ser implementado con un estado cuántico. En el cuarto escenario, preguntamos si hay que imponer requisitos sobre el estado para poder certificar una máxima aleatoriedad de los resultados. Mostramos que se puede obtener la cantidad máxima de aleatoriedad indiferentemente del nivel de entrelazamiento del estado cuántico.

•Feb 13, 2019•1 citation

Quantum randomness beyond projective measurements

Fionnuala Curran

The unpredictability of quantum physics gives rise to intrinsic randomness. In an adversarial scenario, any additional degrees of freedom must be attributed to an eavesdropper with correlations to the measurement set-up. The true randomness is then quantified by the probability that she correctly guesses the measurement outcomes, optimised over all possible strategies. Extremal measurements are appealing here, since they do not allow information to leak to such an eavesdropper. Beyond projective measurements, however, a simple question remains open: how much intrinsic randomness can be generated by a given extremal measurement? In a step towards solving it, we characterise the randomness generated by any unbiased extremal rank-one measurement acting on any state, solving the problem explicitly in dimension two. Four-outcome qubit measurements of this type are tomographic, so these results hold for fully source-device-dependent randomness too. The tetrahedral symmetric informationally complete (SIC) measurement, we find, has the least intrinsic randomness within this class. We also present the skewed SIC family of measurements, and use them to partially solve an open problem: we prove that $2 \log d$ bits of randomness, the maximal amount, can be generated device-dependently (or source-device-independently) in any dimension in which there exists a SIC measurement.

quant-pharXiv:2605.18291•Quantum Science and Technology•May 19, 2026•2 citations

Probabilistic quantum metrology

B. Gendra

La Metrologia es el camp d’investigacio sobre les eines estadistiques i el disseny tecnologic dels aparells de mesura necessaris per inferir informacio precisa sobre parametres fisics. En un sistema fisic el soroll es inherent en ultima instancia amb el de les seves parts, i per tant en un nivell microscopic esta governat per les lleis de la fisica quantica. Les mesures quantiques son intrinsecament sorolloses i per tant limiten la precisio amb la qual es pot obtenir en qualsevol escenari de metrologia. El camp de la metrologia quantica esta dedicat a l’estudi d’aquests limits i al desenvolupament de noves eines per ajudar a superar-los, sovint fent us de les caracteristiques exclusivament quantiques com la superposicio o l'entrellacament.En el proces de disseny d’un protocol d’estimacio es necessari utilitzar una figura de merit per optimitzar el rendiment d’aquests protocols. Fins ara la majoria de plantejaments de metrologia quantica i els limits que en deriven han estat deterministes, es a dir, que estan optimitzats per tal de proporcionar una estimacio valida per a cadascun dels possibles resultats de la mesura i minimitzar-ne l’error promig entre el valor estimat i el real del parametre. Aquesta avaluacio dels protocols mitjancant el seu error promig es molt natural i convenient, pero pot haver-hi algunes situacions en que aixo no sigui suficient per a expressar l’us concret que se li donara al valor obtingut.Un punt central d’aquesta tesi es observar que resultats concrets d’una mesura poden proporcionar una estimacio amb una millor precisio que la mitjana. Perque aixo succeeixi hi ha d’haver altres resultats imprecisos que compensin la mitjana perque aquesta no violi els limits deterministes. En aquesta tesi hem escollit una figura de merit que re?ecteix la maxima precisio que es pot obtenir. Optimitzem la precisio d’un subconjunt de resultats senyalats, i quantifiquem la probabilitat d’obtenir-ne algun d’ells, o en altres paraules, la probabilitat que el protocol proporcioni una estimacio. Aixo pot ser entes com proposar una opcio addicional que esta sempre disponible per la mesura, a saber, la possibilitat de post-seleccionar els resultats i donar amb nomes certa probabilitat una resposta concloent. Aquests protocols probabilistics garanteixen una precisio minima pels resultats senyalats. En la mecanica quantica hi ha moltes maneres de poder llegir les dades d’un sistema quantic. Per tant, l’optimitzacio dels esquemes probabilistics no es pot reduir a la reinterpretacio de resultats a partir dels esquemes (determinsitic) de metrologia quantica canoniques, sino que implica la recerca de mesures quantiques completament diferents. Concretament, hem dissenyat protocols probabilistics per a l’estimacio de fases, direccions i de sistemes de referencia. Hem vist que la post-seleccio te dos efectes possibles: compensar una mala eleccio de l’estat inicial o contrarestar els efectes negatius del soroll presents en l’estat del sistema o en el proces de mesurament. En particular, trobem que afegir la possibilitat d’abstencio en l’estimacio de fases en presencia de soroll pot produir una millora en la precisio que supera la cota trobada per protocols deterministes. Trobem una cota que correspon a la millor precisio que es pot obtenir.

•Nov 23, 2015•0 citations

Unambiguous randomness from a quantum state

Fionnuala Curran

Intrinsic randomness is generated when a quantum state is measured in any basis in which it is not diagonal. In an adversarial scenario, we quantify this randomness by the probability that a correlated eavesdropper could correctly guess the measurement outcomes. What if the eavesdropper is never wrong, but can sometimes return an inconclusive outcome? Inspired by analogous concepts in quantum state discrimination, we introduce the unambiguous randomness of a quantum state and measurement, and, relaxing the assumption of perfect accuracy, randomness with a fixed rate of inconclusive outcomes. We solve the maximal unambiguous randomness of any quantum state, optimised over all projective measurements, and find that it's proportional to the smallest eigenvalue of the state. We also solve both problems for any state and projective measurement in dimension two, and for an isotropically noisy state measured in an unbiased basis of any dimension. In the former case, when the setup is used to choose random bases for a prepare-and-measure quantum key distribution protocol, the unambiguous randomness quantifies the knowledge gained by an eavesdropper about the secret key, without causing any disturbance. In the latter, we find that, while experimental noise is typically ascribed to a single device, an eavesdropper correlated only to a noisy state is outperformed by an eavesdropper with joint correlations to both a noisy state and a noisy measurement. In fact, we identify a critical noise parameter beyond which the joint-noise eavesdropper achieves a perfect guessing probability, ending all hopes of private randomness.

quant-pharXiv:2601.16343•Jan 26, 2026•1 citation

Maximal intrinsic randomness of noisy quantum measurements

Fionnuala Curran, Morteza Moradi, Gabriel Senno +2 more

Quantum physics exhibits an intrinsic and private form of randomness with no classical counterpart. Any setup for quantum randomness generation involves measurements acting on quantum states. In this work, we consider the following question: Given a quantum measurement, how much randomness can be generated from it? In real life, measurements are noisy and thus contain an additional, extrinsic form of randomness due to ignorance. This extrinsic randomness is not private since, in an adversarial model, it takes the form of quantum side information held by an eavesdropper who can use it to predict the measurement outcomes. Randomness of measurements is then quantified by the guessing probability of this eavesdropper, when minimized over all possible input states. This optimization is in general hard to compute, but we solve it here for any two-outcome qubit measurement and for projective measurements in arbitrary dimension mixed with white noise. We also construct, for a given measured probability distribution, different realizations with (i) a noisy state and noiseless measurement (ii) a noiseless state and noisy measurement and (iii) a noisy state and measurement, and we show that the latter gives an eavesdropper significantly higher guessing power.

arXiv:2506.22294•Jun 27, 2025•6 citations

Bell inequalities for device-independent protocols

Alexia Salavrakos

The technological era that we live in is sometimes described as the Information Age. Colossal amounts of data are generated every day and considerable effort is put into creating technologies to process, store and transmit information in a secure way. Quantum Information Science relies on quantum systems to develop new information technologies by exploiting the non-classical properties of those systems, such as entanglement or superposition. Quantum computing has recently received substantial investment, and quantum random number generators and cryptography systems are already available commercially. Entanglement is one of the counter-intuitive, mysterious phenomena that quantum theory is known to describe. Two entangled particles are such that, even when they are spatially separated, their quantum state can only be described for the system as a whole, and not as two independent quantum states. This implies that when making measurements on entangled particles, particular correlations between the measurement outcomes may appear which cannot be obtained with pre-shared classical information. Such correlations, termed nonlocal, can be detected using mathematical objects called Bell inequalities, that correspond to hyperplanes in the set of correlations obtained in a so-called Bell scenario. Many Bell experiments were conducted in which violations of Bell inequalities were measured, thus confirming the existence of nonlocality in Nature. The last decade has seen the development of a new paradigm in quantum information theory, called the device-independent paradigm. The security and success of a device-independent protocol relies on the observation of nonlocal correlations in a Bell experiment. Moreover, the nature of Bell scenarios is such that very few assumptions on the experimental apparatus are needed, hence the name device-independent. In this framework, Bell inequalities serve as certificates that guarantee properties and quantities such as the randomness of a series of numbers or the security of a secret key shared between users. It is even possible to certify which quantum state and measurements were used in the experiment based solely on the correlations they produce: this task is called self-testing. The goal of this thesis is the study of Bell inequalities, both as fundamental objects and as tools for device-independent protocols. We consider in particular protocols for randomness certification, quantum key distribution and self-testing. In Chapter 3, we develop robust self-testing procedures for the chained Bell inequalities, which also imply randomness certification. The chained Bell inequalities are a family of Bell inequalities that are relevant for a scenario with an arbitrary number of measurement choices. In Chapter 4, we introduce a family of Bell inequalities maximally violated by the maximally entangled states, valid for a scenario with any number of measurement choices as well as any number of measurement outcomes. We study the properties of these Bell inequalities in depth, and discuss through examples their applications to self-testing, randomness certification and quantum key distribution. We also present an extension of our results to any number of parties, as well as experimental results obtained in an international collaboration, where we measure violations of our Bell inequalities for local dimension up to 15. In Chapter 5, we consider the question of randomness certification from partially entangled states. We show, through self-testing results, that maximal randomness can be certified from any partially entangled state of two qubits, using the Clauser-Horne-Shimony-Holt inequality and its tilted version. La era tecnológica en la que vivimos en ocasiones es descrita como la Era de la Información. Todos los días se generan cantidades colosales de datos y se pone un gran esfuerzo en crear tecnologías para procesar, almacenar y transmitir esta información de manera segura. La teoría de la información cuántica se basa en los sistemas cuánticos para desarrollar nuevas tecnologías de la información mediante la explotación de sus propiedades no clásicas, tales como el entrelazamiento o la superposición. La computación cuántica ha recibido recientemente una inversión sustancial, y algunos sistemas de criptografía cuántica ya están disponibles en el mercado. El entrelazamiento es uno de los fenómenos contra-intuitivos y misteriosos descritos por la teoría cuántica. Dos partículas entrelazadas son tales que, incluso cuando están separadas espacialmente, su estado cuántico solo se puede describir como el de un sistema conjunto y no como dos estados cuánticos independientes. Esto implica que al realizar medidas sobre partículas entrelazadas, pueden aparecer correlaciones particulares entre los resultados de las medidas que no se pueden obtener con información clásica pre-compartida. Dichas correlaciones, denominadas no-locales, se pueden detectar utilizando objetos matemáticos llamados desigualdades de Bell. En la actualidad un gran número de experimentos de Bell han confirmado la existencia de no-localidad en la naturaleza a través de la observación de violaciones de desigualdades de Bell. La última década ha sido testigo del desarrollo de un nuevo paradigma en la teoría de la información cuántica, llamado el paradigma device-independent (independiente de dispositivos). La seguridad y el éxito de un protocolo device- independent se basan en la observación de correlaciones no-locales en un experimento de Bell. La naturaleza de los escenarios de Bell es tal que se necesitan muy pocas suposiciones sobre la implementación experimental, de ahí el nombre device-independent. En este marco, las desigualdades de Bell sirven como certificados que garantizan propiedades y cantidades, como la seguridad de una clave secreta compartida entre usuarios. Incluso se puede certificar qué estado cuántico y qué medidas se utilizaron en un experimento, basándose únicamente en las correlaciones que observadas: esta tarea se denomina selftesting (autoevaluación). Esta tesis estudia las desigualdades de Bell, tanto como objetos fundamentales como como herramientas para protocolos device-independent. En particular, consideramos protocolos para la certificación de aleatoriedad, la distribución cuántica de claves secretas y el selftesting. En el Capítulo 3, desarrollamos protocolos robustos de selftesting para las desigualdades de Bell encadenadas (que son relevantes para un escenario con un número arbitrario de opciones de medición), lo que también implica una certificación de aleatoriedad. En el Capítulo 4, introducimos una familia de desigualdades de Bell cuya violación máxima es obtenida con estados máximamente entrelazados, válidas para un escenario con cualquier número de opciones de medición, así como cualquier número de resultados por cada medición. Estudiamos en profundidad las propiedades de estas desigualdades de Bell y analizamos a través de ejemplos sus aplicaciones para protocolos device-independent. También presentamos una extensión de nuestros resultados a cualquier número de partes, así como resultados experimentales obtenidos en una colaboración internacional, donde medimos violaciones de nuestras desigualdades de Bell hasta una dimensión local de 15. En el Capítulo 5, consideramos la cuestión de la certificación de aleatoriedad a partir de estados parcialmente entrelazados. Mostramos, a través de resultados de selftesting, que se puede certificar una cantidad máxima de aleatoriedad a partir de cualquier estado parcialmente entrelazado de dos qubits, utilizando la desigualdad de Clauser-Horne-Shimony- Holt y su versión "tilted" L'era tecnològica en què vivim és a vegades descrita com l'era de la informació. Cada dia es generen quantitats colossals de dades i s’està dedicant un esforç considerable a la creació de tecnologies per processar, emmagatzemar i transmetre informació de manera segura. La teoria quàntica de la informació es fonamenta en l’ús de sistemes quàntics per tal de desenvolupar noves tecnologies de la informació que exploten les propietats no clàssiques d'aquests sistemes, com ara l’entrellaçament o la superposició. La computació quàntica ha rebut recentment inversions substancials, i criptosistemes quàntics es troben ja disponibles comercialment. L’entrellaçament és un dels fenòmens més contra-intutius i misteriosos que descriu la teoria quàntica. Dos partícules entrellaçades són tals que, fins i tot quan es troben separades espacialment, el seu estat quàntic pot ser descrit només prenent el sistema complet com una sola entitat, i no com dos estats quàntics independents. Això implica que al mesurar partícules entrellaçades, certes correlacions entre els resultats de les mesures poden sorgir, i aquestes correlacions no es podrien obtenir només amb informació clàssica pre-compartida. Tals correlacions, denotades no-locals, es poden detectar mitjançant ens matemàtics anomenats desigualtats de Bell. Al llarg de la historia, s'han fet multitud d'experiments de Bell en els quals s'ha observat la violació de desigualtats, confirmant doncs l’existència de la no-localitat en la naturalesa. L’ultima dècada ha estat testimoni del desenvolupament d'un nou paradigma en la teoria quàntica de la informació, anomenat device-independent (independent del dispositiu). La seguretat i l'èxit d'un protocol device-independent es fonamenta en l’observació de correlacions no-locals en la realització d'un experiment de Bell. La naturalesa dels escenaris de Bell és tal que realment poques hipòtesis sobre el funcionament dels aparells usats durant l'experiment són necessàries, donant lloc a la nomenclatura device-independent. En aquest marc de treball, les desigualtats de Bell serveixen com a certificats que garanteixen les propietats i les quantitats com ara la seguretat d'una clau secreta compartida entre usuaris. És fins i tot

•Mar 26, 2019•1 citation
(English) The unpredictability of quantum physics gives rise to an intrinsic form of randomness. We generate it by performing a measurement on a quantum state. In an adversarial scenario, we then quantify the randomness by the probability that a correlated eavesdropper could correctly guess the measurement outcomes. This thesis addresses the following question: given a known quantum state and measurement, how much intrinsic randomness can we generate? We begin by solving the maximal intrinsic randomness of any state, optimised over all projective measurements, for four figures of merit: the conditional min, max and von Neumann entropies, and the newly introduced unambiguous randomness. The last of these describes an eavesdropper who is never wrong, but can sometimes return an inconclusive outcome. Relaxing the assumption of perfect accuracy, we also consider randomness given a fixed rate of inconclusive outcomes. We solve both of these quantities for any state and projective measurement in dimension two. If the setup is used to choose random bases for a prepare-and-measure quantum key distribution protocol, we show that the unambiguous randomness captures the knowledge gained by an eavesdropper about the secret key, without causing any disturbance. We then turn to extremal measurements beyond the projective case, which may have more outcomes. An unbiased measurement is one whose outcomes all have the same a priori probability. We characterise the randomness generated by any unbiased extremal rank-one measurement acting on any state, solving the problem explicitly in dimension two. Four-outcome measurements of this type are tomographic, such that one can fully determine the state from the outcome probabilities, so these results hold for fully source-device-dependent randomness too. The tetrahedral symmetric informationally complete (SIC) measurement, we find, has the least intrinsic randomness within this class. We also present the biased skewed SIC family of measurements, and use them to prove that 2 log d bits of randomness, the maximal amount, can be generated device-dependently (or source-device-independently) in any dimension d in which there exists a SIC measurement. Reversing the scenario, we optimise over all states to solve the maximal intrinsic randomness of two classes of non-extremal, or noisy, measurements: any two-outcome measurement in dimension two, and projective measurements in any dimension affected by isotropic noise. In a realistic implementation, however, neither the state nor the measurement is completely free of noise. Taking a simple example of a state measured in a basis of any dimension, we compare the case where only one device is affected by noise to that where both devices are noisy, such that an eavesdropper may have joint correlations with the state and the measurement. For a fixed amount of total noise, we find that, contrary to the common practice of attributing all experimental noise to a single device, the joint-noise eavesdropper strictly outperforms her single-noise counterpart, compromising the security of the randomness generated. That the outcomes of a quantum measurement are unpredictable has been known since the inception of quantum theory. This thesis presents a step forward in analytically characterising the intrinsic randomness of quantum physics. On the practical side, our results bound the functionality of quantum random number generators, under various assumptions. On a more foundational level, this work provides a new lens through which to compare quantum states and measurements and, from their vast landscape, to see which of them emerge as the most random. (Català) La imprevisibilitat de la física quàntica dona lloc a una forma intrínseca d'aleatorietat. Això ocorre quan es realitza una mesura sobre un sistema quàntic. En criptografia, l'aleatorietat es quantifica en virtut de la probabilitat que té un espia correlacionat de predir els resultats de la mesura. Aquesta tesi aborda la qüestió següent: donat un cert estat quàntic i una certa mesura, quanta aleatorietat intrínseca es pot generar? Per començar, resolem la quantitat màxima d'aleatorietat intrínseca de qualsevol estat, que correspon a la mesura projectiva òptima, fent servir quatre figures de mèrit: les entropies condicionals min, max i de von Neumann, i l'aleatorietat no ambigua, que introduïm aquí per primera vegada. Aquesta última descriu un espia que mai s'equivoca, però que de vegades dona una resposta inconclusiva. Assumint un grau de precisió menor, considerem també l'aleatorietat donada una taxa fixa de resultats no concloents. Resolem aquestes dues quantitats per qualsevol estat i mesura projectiva en dimensió dos. Si la configuració s'utilitza per triar bases aleatòries en un protocol de "preparar i mesurar" de distribució quàntica de clau, mostrem que l'aleatorietat no ambigua capta com de bé coneix l'espia la clau secreta, sense que això provoqui una intrusió detectable. Ens centrem també en les mesures extremes que no són necessàriament projectives, aquelles que poden tenir un ventall més ampli de resultats potencials. Es diu que una mesura és imparcial si tots els resultats tenen la mateixa probabilitat a priori. Caracteritzem la quantitat d'aleatorietat que es genera quan realitzem una mesura extrema imparcial de rang u sobre qualsevol sistema quàntic, resolent aquest problema explícitament en dimensió dos. Aquesta anàlisi també serveix per a un escenari source-device-dependent, en el qual no es confia en l'estat. Entre les mesures d'aquest tipus en dimensió dos, la tetraèdrica simètrica i informacionalment completa (SIC) és la que té menys aleatorietat intrínseca. A més, presentem la família de mesures SIC esbiaixades, i les fem servir per mostrar que es poden generar 2 log d bits d'aleatorietat, que és la quantitat màxima, de manera device-dependent (o source-device-independent) en qualsevol dimensió d en què existeixi una mesura SIC. Finalment, considerem l'escenari contrari, triant l'estat òptim per generar la màxima quantitat d'aleatorietat amb una mesura sorollosa que no sigui extrema. Resolem aquest problema per a dues classes de mesura: qualsevol mesura en dimensió dos amb dos resultats potencials, i les mesures projectives afectades per soroll isotròpic en qualsevol dimensió. En una implementació realista, però, tant l'estat com la mesura tindran soroll. Per exemple, considerem una mesura en una base de qualsevol dimensió. Comparem el cas en què només un aparell està afectat pel soroll amb el cas en què ho estan els dos, de manera que l'espia pugui tenir correlacions conjuntes amb l'estat i la mesura. Donada una quantitat fixa de soroll total, trobem que, contràriament a l'escenari típic on tot el soroll experimental s'atribueix a un sol aparell, un espia amb correlacions conjuntes supera estrictament un espia correlacionat amb un sol aparell, per la qual cosa la seguretat de l'aleatorietat generada es veu compromesa. Se sap des dels inicis de la teoria quàntica que els resultats d'una mesura quàntica són imprevisibles. Amb aquesta tesi, fem un pas endavant cap a la caracterització analítica de l'aleatorietat intrínseca de la física quàntica. En la pràctica, els nostres resultats posen límits, sota certes suposicions, a la funcionalitat dels generadors quàntics de nombres aleatoris. A un nivell més fonamental, aquest treball ens ofereix una nova perspectiva dels estats i mesures quàntiques, perquè puguem discernir, dins el grandíssim panorama al qual pertanyen, quins són els més aleatoris. (Español) La imprevisibilidad de la física cuántica da lugar a una forma intrínseca de la aleatoriedad. Esto ocurre cuando una medida se realiza sobre un sistema cuántico. En criptografía, dicha aleatoriedad se cuantifica en virtud de la probabilidad que tiene un espía correlacionado de predecir los resultados de la medida. Esta tesis aborda la siguiente cuestión: dado un cierto estado cuántico y una cierta medida, ¿cuánta aleatoriedad intrínseca se puede generar? Para empezar, resolvemos la máxima cantidad de aleatoriedad intrínseca de cualquier estado, que corresponde a la medida proyectiva óptima, usando cuatro figuras de mérito: las entropías condicionales min, max y de von Neumann, y la aleatoriedad no ambigua aquí introducida. Esta última describe un espía que nunca se equivoca, pero que a veces da una respuesta inconcluyente. Asumiendo un menor grado de precisión, consideramos también la aleatoriedad dada una tasa fija de resultados no concluyentes. Calculamos estas dos cantidades por cualquier estado y medida proyectiva en dimensión dos. Si la configuración se usa para elegir bases aleatorias en un protocolo ‘preparar y medir' de distribución cuántica de clave, mostramos que la aleatoriedad no ambigua capta cuánto sabe el espía sobre la clave secreta, sin que por ello cause una intrusión detectable. Nos centramos también en las medidas extremas que no son necesariamente proyectivas, aquellas que pueden tener un abanico más amplio de resultados potenciales. Se dice que una medida es imparcial si todos los resultados tienen la misma probabilidad a priori. Caracterizamos la cantidad de aleatoriedad que se genera cuando una medida extrema imparcial de rango uno se realiza sobre cualquier sistema cuántico, resolviendo este problema explícitamente en dimensión dos. Este análisis también sirve para un escenario source-device-dependent, en el que no se confía en el estado. Entre las medidas de este tipo en dimensión dos, la tetraédrica simétrica e informacionalmente completa (SIC) es la que tiene menos aleatoriedad intrínseca. Además, presentamos la familia de medidas SIC sesgadas, y las usamos para mostrar que se pueden generar 2 log d bits de aleatoriedad, que es la cantidad máxima, de manera device-dependent (o source-device-independent) en cualquier dimensión d en la que exista una medida SIC. Finalmente, conside
The twentieth century was marked by two scientific revolutions. On the one hand, quantum mechanics questioned our understanding of nature and physics. On the other hand, came the realisation that information could be treated as a mathematical quantity. They together brought forward the age of information. A conceptual leap took place in the 1980's, that consisted in treating information in a quantum way as well. The idea that the intuitive notion of information could be governed by the counter-intuitive laws of quantum mechanics proved extremely fruitful, both from fundamental and applied points of view. The notion of randomness plays a central role in that respect. Indeed, the laws of quantum physics are probabilistic: that contrasts with thousands of years of physical theories that aimed to derive deterministic laws of nature. This, in turn, provides us with sources of random numbers, a crucial resource for information protocols. The fact that quantum theory only describes probabilistic behaviours was for some time regarded as a form of incompleteness. But nonlocality, in the sense of Bell, showed that this was not the case: the laws of quantum physics are inherently random, i.e., the randomness they imply cannot be traced back to a lack of knowledge. This observation has practical consequences: the outputs of a nonlocal physical process are necessarily unpredictable. Moreover, the random character of these outputs does not depend on the physical system, but only of its nonlocal character. For that reason, nonlocality-based randomness is certified in a device-independent manner. In this thesis, we quantify nonlocality-based randomness in various frameworks. In the first scenario, we quantify randomness without relying on the quantum formalism. We consider a nonlocal process and assume that it has a specific causal structure that is only due to how it evolves with time. We provide trade-offs between nonlocality and randomness for the various causal structures that we consider. Nonlocality-based randomness is usually defined in a theoretical framework. In the second scenario, we take a practical approach and ask how much randomness can be certified in a practical situation, where only partial information can be gained from an experiment. We describe a method to optimise how much randomness can be certified in such a situation. Trade-offs between nonlocality and randomness are usually studied in the bipartite case, as two agents is the minimal requirement to define nonlocality. In the third scenario, we quantify how much randomness can be certified for a tripartite process. Though nonlocality-based randomness is device-independent, the process from which randomness is certified is actually realised with a physical state. In the fourth scenario, we ask what physical requirements should be imposed on the physical state for maximal randomness to be certified, and more specifically, how entangled the underlying state should be. We show that maximal randomness can be certified from any level of entanglement. El siglo XX estuvo marcado por dos revoluciones científicas. Por un lado, la mecánica cuántica cuestionó nuestro entendimiento de la naturaleza y de la física. Por otro lado, quedó claro que la información podía ser tratada como un objeto matemático. Juntos, ambas revoluciones dieron inicio a la era de la información. Un salto conceptual ocurrió en los años 80: se descubrió que la información podía ser tratada de manera cuántica. La idea de que la noción intuitiva de información podía ser gobernada por las leyes contra intuitivas de la mecánica cuántica resultó extremadamente fructífera tanto desde un punto de vista teórico como práctico. El concepto de aleatoriedad desempeña un papel central en este respecto. En efecto, las leyes de la física cuántica son probabilistas, lo que contrasta con siglos de teorías físicas cuyo objetivo era elaborar leyes deterministas de la naturaleza. Además, esto constituye una fuente de números aleatorios, un recurso crucial para criptografía. El hecho de que la física cuántica solo describe comportamientos aleatorios fue a veces considerado como una forma de incompletitud en la teoría. Pero la no-localidad, en el sentido de Bell, probó que no era el caso: las leyes cuánticas son intrínsecamente probabilistas, es decir, el azar que contienen no puede ser atribuido a una falta de conocimiento. Esta observación tiene consecuencias prácticas: los datos procedentes de un proceso físico no-local son necesariamente impredecibles. Además, el carácter aleatorio de estos datos no depende del sistema físico, sino solo de su carácter no-local. Por esta razón, el azar basado en la no-localidad está certificado independientemente del dispositivo físico. En esta tesis, cuantificamos el azar basado en la no-localidad en varios escenarios. En el primero, no utilizamos el formalismo cuántico. Estudiamos un proceso no-local dotado de varias estructuras causales en relación con su evolución temporal, y calculamos las relaciones entre aleatoriedad y no-localidad para estas diferentes estructuras causales. El azar basado en la no-localidad suele ser definido en un marco teórico. En el segundo escenario, adoptamos un enfoque práctico, y examinamos la relación entre aleatoriedad y no-localidad en una situación real, donde solo tenemos una información parcial, procedente de un experimento, sobre el proceso. Proponemos un método para optimizar la aleatoriedad en este caso. Hasta ahora, las relaciones entre aleatoriedad y no-localidad han sido estudiadas en el caso bipartito, dado que dos agentes forman el requisito mínimo para definir el concepto de no-localidad. En el tercer escenario, estudiamos esta relación en el caso tripartito. Aunque el azar basado en la no-localidad no depende del dispositivo físico, el proceso que sirve para generar azar debe sin embargo ser implementado con un estado cuántico. En el cuarto escenario, preguntamos si hay que imponer requisitos sobre el estado para poder certificar una máxima aleatoriedad de los resultados. Mostramos que se puede obtener la cantidad máxima de aleatoriedad indiferentemente del nivel de entrelazamiento del estado cuántico.
The unpredictability of quantum physics gives rise to intrinsic randomness. In an adversarial scenario, any additional degrees of freedom must be attributed to an eavesdropper with correlations to the measurement set-up. The true randomness is then quantified by the probability that she correctly guesses the measurement outcomes, optimised over all possible strategies. Extremal measurements are appealing here, since they do not allow information to leak to such an eavesdropper. Beyond projective measurements, however, a simple question remains open: how much intrinsic randomness can be generated by a given extremal measurement? In a step towards solving it, we characterise the randomness generated by any unbiased extremal rank-one measurement acting on any state, solving the problem explicitly in dimension two. Four-outcome qubit measurements of this type are tomographic, so these results hold for fully source-device-dependent randomness too. The tetrahedral symmetric informationally complete (SIC) measurement, we find, has the least intrinsic randomness within this class. We also present the skewed SIC family of measurements, and use them to partially solve an open problem: we prove that 2log⁡d2 \log d2logd bits of randomness, the maximal amount, can be generated device-dependently (or source-device-independently) in any dimension in which there exists a SIC measurement.
La Metrologia es el camp d’investigacio sobre les eines estadistiques i el disseny tecnologic dels aparells de mesura necessaris per inferir informacio precisa sobre parametres fisics. En un sistema fisic el soroll es inherent en ultima instancia amb el de les seves parts, i per tant en un nivell microscopic esta governat per les lleis de la fisica quantica. Les mesures quantiques son intrinsecament sorolloses i per tant limiten la precisio amb la qual es pot obtenir en qualsevol escenari de metrologia. El camp de la metrologia quantica esta dedicat a l’estudi d’aquests limits i al desenvolupament de noves eines per ajudar a superar-los, sovint fent us de les caracteristiques exclusivament quantiques com la superposicio o l'entrellacament.En el proces de disseny d’un protocol d’estimacio es necessari utilitzar una figura de merit per optimitzar el rendiment d’aquests protocols. Fins ara la majoria de plantejaments de metrologia quantica i els limits que en deriven han estat deterministes, es a dir, que estan optimitzats per tal de proporcionar una estimacio valida per a cadascun dels possibles resultats de la mesura i minimitzar-ne l’error promig entre el valor estimat i el real del parametre. Aquesta avaluacio dels protocols mitjancant el seu error promig es molt natural i convenient, pero pot haver-hi algunes situacions en que aixo no sigui suficient per a expressar l’us concret que se li donara al valor obtingut.Un punt central d’aquesta tesi es observar que resultats concrets d’una mesura poden proporcionar una estimacio amb una millor precisio que la mitjana. Perque aixo succeeixi hi ha d’haver altres resultats imprecisos que compensin la mitjana perque aquesta no violi els limits deterministes. En aquesta tesi hem escollit una figura de merit que re?ecteix la maxima precisio que es pot obtenir. Optimitzem la precisio d’un subconjunt de resultats senyalats, i quantifiquem la probabilitat d’obtenir-ne algun d’ells, o en altres paraules, la probabilitat que el protocol proporcioni una estimacio. Aixo pot ser entes com proposar una opcio addicional que esta sempre disponible per la mesura, a saber, la possibilitat de post-seleccionar els resultats i donar amb nomes certa probabilitat una resposta concloent. Aquests protocols probabilistics garanteixen una precisio minima pels resultats senyalats. En la mecanica quantica hi ha moltes maneres de poder llegir les dades d’un sistema quantic. Per tant, l’optimitzacio dels esquemes probabilistics no es pot reduir a la reinterpretacio de resultats a partir dels esquemes (determinsitic) de metrologia quantica canoniques, sino que implica la recerca de mesures quantiques completament diferents. Concretament, hem dissenyat protocols probabilistics per a l’estimacio de fases, direccions i de sistemes de referencia. Hem vist que la post-seleccio te dos efectes possibles: compensar una mala eleccio de l’estat inicial o contrarestar els efectes negatius del soroll presents en l’estat del sistema o en el proces de mesurament. En particular, trobem que afegir la possibilitat d’abstencio en l’estimacio de fases en presencia de soroll pot produir una millora en la precisio que supera la cota trobada per protocols deterministes. Trobem una cota que correspon a la millor precisio que es pot obtenir.
Intrinsic randomness is generated when a quantum state is measured in any basis in which it is not diagonal. In an adversarial scenario, we quantify this randomness by the probability that a correlated eavesdropper could correctly guess the measurement outcomes. What if the eavesdropper is never wrong, but can sometimes return an inconclusive outcome? Inspired by analogous concepts in quantum state discrimination, we introduce the unambiguous randomness of a quantum state and measurement, and, relaxing the assumption of perfect accuracy, randomness with a fixed rate of inconclusive outcomes. We solve the maximal unambiguous randomness of any quantum state, optimised over all projective measurements, and find that it's proportional to the smallest eigenvalue of the state. We also solve both problems for any state and projective measurement in dimension two, and for an isotropically noisy state measured in an unbiased basis of any dimension. In the former case, when the setup is used to choose random bases for a prepare-and-measure quantum key distribution protocol, the unambiguous randomness quantifies the knowledge gained by an eavesdropper about the secret key, without causing any disturbance. In the latter, we find that, while experimental noise is typically ascribed to a single device, an eavesdropper correlated only to a noisy state is outperformed by an eavesdropper with joint correlations to both a noisy state and a noisy measurement. In fact, we identify a critical noise parameter beyond which the joint-noise eavesdropper achieves a perfect guessing probability, ending all hopes of private randomness.
Quantum physics exhibits an intrinsic and private form of randomness with no classical counterpart. Any setup for quantum randomness generation involves measurements acting on quantum states. In this work, we consider the following question: Given a quantum measurement, how much randomness can be generated from it? In real life, measurements are noisy and thus contain an additional, extrinsic form of randomness due to ignorance. This extrinsic randomness is not private since, in an adversarial model, it takes the form of quantum side information held by an eavesdropper who can use it to predict the measurement outcomes. Randomness of measurements is then quantified by the guessing probability of this eavesdropper, when minimized over all possible input states. This optimization is in general hard to compute, but we solve it here for any two-outcome qubit measurement and for projective measurements in arbitrary dimension mixed with white noise. We also construct, for a given measured probability distribution, different realizations with (i) a noisy state and noiseless measurement (ii) a noiseless state and noisy measurement and (iii) a noisy state and measurement, and we show that the latter gives an eavesdropper significantly higher guessing power.
The technological era that we live in is sometimes described as the Information Age. Colossal amounts of data are generated every day and considerable effort is put into creating technologies to process, store and transmit information in a secure way. Quantum Information Science relies on quantum systems to develop new information technologies by exploiting the non-classical properties of those systems, such as entanglement or superposition. Quantum computing has recently received substantial investment, and quantum random number generators and cryptography systems are already available commercially. Entanglement is one of the counter-intuitive, mysterious phenomena that quantum theory is known to describe. Two entangled particles are such that, even when they are spatially separated, their quantum state can only be described for the system as a whole, and not as two independent quantum states. This implies that when making measurements on entangled particles, particular correlations between the measurement outcomes may appear which cannot be obtained with pre-shared classical information. Such correlations, termed nonlocal, can be detected using mathematical objects called Bell inequalities, that correspond to hyperplanes in the set of correlations obtained in a so-called Bell scenario. Many Bell experiments were conducted in which violations of Bell inequalities were measured, thus confirming the existence of nonlocality in Nature. The last decade has seen the development of a new paradigm in quantum information theory, called the device-independent paradigm. The security and success of a device-independent protocol relies on the observation of nonlocal correlations in a Bell experiment. Moreover, the nature of Bell scenarios is such that very few assumptions on the experimental apparatus are needed, hence the name device-independent. In this framework, Bell inequalities serve as certificates that guarantee properties and quantities such as the randomness of a series of numbers or the security of a secret key shared between users. It is even possible to certify which quantum state and measurements were used in the experiment based solely on the correlations they produce: this task is called self-testing. The goal of this thesis is the study of Bell inequalities, both as fundamental objects and as tools for device-independent protocols. We consider in particular protocols for randomness certification, quantum key distribution and self-testing. In Chapter 3, we develop robust self-testing procedures for the chained Bell inequalities, which also imply randomness certification. The chained Bell inequalities are a family of Bell inequalities that are relevant for a scenario with an arbitrary number of measurement choices. In Chapter 4, we introduce a family of Bell inequalities maximally violated by the maximally entangled states, valid for a scenario with any number of measurement choices as well as any number of measurement outcomes. We study the properties of these Bell inequalities in depth, and discuss through examples their applications to self-testing, randomness certification and quantum key distribution. We also present an extension of our results to any number of parties, as well as experimental results obtained in an international collaboration, where we measure violations of our Bell inequalities for local dimension up to 15. In Chapter 5, we consider the question of randomness certification from partially entangled states. We show, through self-testing results, that maximal randomness can be certified from any partially entangled state of two qubits, using the Clauser-Horne-Shimony-Holt inequality and its tilted version. La era tecnológica en la que vivimos en ocasiones es descrita como la Era de la Información. Todos los días se generan cantidades colosales de datos y se pone un gran esfuerzo en crear tecnologías para procesar, almacenar y transmitir esta información de manera segura. La teoría de la información cuántica se basa en los sistemas cuánticos para desarrollar nuevas tecnologías de la información mediante la explotación de sus propiedades no clásicas, tales como el entrelazamiento o la superposición. La computación cuántica ha recibido recientemente una inversión sustancial, y algunos sistemas de criptografía cuántica ya están disponibles en el mercado. El entrelazamiento es uno de los fenómenos contra-intuitivos y misteriosos descritos por la teoría cuántica. Dos partículas entrelazadas son tales que, incluso cuando están separadas espacialmente, su estado cuántico solo se puede describir como el de un sistema conjunto y no como dos estados cuánticos independientes. Esto implica que al realizar medidas sobre partículas entrelazadas, pueden aparecer correlaciones particulares entre los resultados de las medidas que no se pueden obtener con información clásica pre-compartida. Dichas correlaciones, denominadas no-locales, se pueden detectar utilizando objetos matemáticos llamados desigualdades de Bell. En la actualidad un gran número de experimentos de Bell han confirmado la existencia de no-localidad en la naturaleza a través de la observación de violaciones de desigualdades de Bell. La última década ha sido testigo del desarrollo de un nuevo paradigma en la teoría de la información cuántica, llamado el paradigma device-independent (independiente de dispositivos). La seguridad y el éxito de un protocolo device- independent se basan en la observación de correlaciones no-locales en un experimento de Bell. La naturaleza de los escenarios de Bell es tal que se necesitan muy pocas suposiciones sobre la implementación experimental, de ahí el nombre device-independent. En este marco, las desigualdades de Bell sirven como certificados que garantizan propiedades y cantidades, como la seguridad de una clave secreta compartida entre usuarios. Incluso se puede certificar qué estado cuántico y qué medidas se utilizaron en un experimento, basándose únicamente en las correlaciones que observadas: esta tarea se denomina selftesting (autoevaluación). Esta tesis estudia las desigualdades de Bell, tanto como objetos fundamentales como como herramientas para protocolos device-independent. En particular, consideramos protocolos para la certificación de aleatoriedad, la distribución cuántica de claves secretas y el selftesting. En el Capítulo 3, desarrollamos protocolos robustos de selftesting para las desigualdades de Bell encadenadas (que son relevantes para un escenario con un número arbitrario de opciones de medición), lo que también implica una certificación de aleatoriedad. En el Capítulo 4, introducimos una familia de desigualdades de Bell cuya violación máxima es obtenida con estados máximamente entrelazados, válidas para un escenario con cualquier número de opciones de medición, así como cualquier número de resultados por cada medición. Estudiamos en profundidad las propiedades de estas desigualdades de Bell y analizamos a través de ejemplos sus aplicaciones para protocolos device-independent. También presentamos una extensión de nuestros resultados a cualquier número de partes, así como resultados experimentales obtenidos en una colaboración internacional, donde medimos violaciones de nuestras desigualdades de Bell hasta una dimensión local de 15. En el Capítulo 5, consideramos la cuestión de la certificación de aleatoriedad a partir de estados parcialmente entrelazados. Mostramos, a través de resultados de selftesting, que se puede certificar una cantidad máxima de aleatoriedad a partir de cualquier estado parcialmente entrelazado de dos qubits, utilizando la desigualdad de Clauser-Horne-Shimony- Holt y su versión "tilted" L'era tecnològica en què vivim és a vegades descrita com l'era de la informació. Cada dia es generen quantitats colossals de dades i s’està dedicant un esforç considerable a la creació de tecnologies per processar, emmagatzemar i transmetre informació de manera segura. La teoria quàntica de la informació es fonamenta en l’ús de sistemes quàntics per tal de desenvolupar noves tecnologies de la informació que exploten les propietats no clàssiques d'aquests sistemes, com ara l’entrellaçament o la superposició. La computació quàntica ha rebut recentment inversions substancials, i criptosistemes quàntics es troben ja disponibles comercialment. L’entrellaçament és un dels fenòmens més contra-intutius i misteriosos que descriu la teoria quàntica. Dos partícules entrellaçades són tals que, fins i tot quan es troben separades espacialment, el seu estat quàntic pot ser descrit només prenent el sistema complet com una sola entitat, i no com dos estats quàntics independents. Això implica que al mesurar partícules entrellaçades, certes correlacions entre els resultats de les mesures poden sorgir, i aquestes correlacions no es podrien obtenir només amb informació clàssica pre-compartida. Tals correlacions, denotades no-locals, es poden detectar mitjançant ens matemàtics anomenats desigualtats de Bell. Al llarg de la historia, s'han fet multitud d'experiments de Bell en els quals s'ha observat la violació de desigualtats, confirmant doncs l’existència de la no-localitat en la naturalesa. L’ultima dècada ha estat testimoni del desenvolupament d'un nou paradigma en la teoria quàntica de la informació, anomenat device-independent (independent del dispositiu). La seguretat i l'èxit d'un protocol device-independent es fonamenta en l’observació de correlacions no-locals en la realització d'un experiment de Bell. La naturalesa dels escenaris de Bell és tal que realment poques hipòtesis sobre el funcionament dels aparells usats durant l'experiment són necessàries, donant lloc a la nomenclatura device-independent. En aquest marc de treball, les desigualtats de Bell serveixen com a certificats que garanteixen les propietats i les quantitats com ara la seguretat d'una clau secreta compartida entre usuaris. És fins i tot