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

arXiv:2601.16343

Unambiguous randomness from a quantum state

Fionnuala Curran

quant-phSubmitted Jan 22, 2026• Announced Jan 26, 2026• 1 citation• Revised Sep 3, 2026 (v3)
v1 · Jan 22, 2026v2 · Feb 18, 2026v3 · Sep 3, 2026
arXivHTMLPDF

Abstract

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.

Comments
11.5 + 29 pages, 3 figures. Comments welcome! v3: discussion added about relevance to quantum cryptography

Related papers

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

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

Intrinsic randomness in quantum information theory

Fionnuala Ni Chuireain

(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

•Oct 30, 2026•0 citations

Quantifying the Intrinsic Randomness of Quantum Measurements

Gabriel Senno, Thomas Strohm, Antonio Acín

Intrinsic quantum randomness is produced when a projective measurement on a given basis is implemented on a pure state that is not an element of the basis. The prepared state and implemented measurement are perfectly known, yet the measured result cannot be deterministically predicted. In realistic situations, however, measurements and state preparation are always noisy, which introduces a component of stochasticity in the outputs that is not a consequence of the intrinsic randomness of quantum theory. Operationally, this stochasticity is modeled through classical or quantum correlations with an eavesdropper, Eve, whose goal is to make the best guess about the outcomes produced in the experiment. In this Letter, we study Eve's maximum guessing probability when she is allowed to have correlations with both the state and the measurement. We show that, unlike the case of projective measurements (as it was already known) or pure states (as we prove), in the setting of generalized measurements and mixed states, Eve's guessing probability differs depending on whether she can prepare classically or quantumly correlated strategies.

arXiv:2211.03581•Physical Review Letters•Sep 28, 2023•16 citations

Adversarial Information Gain in Non-ideal Quantum Measurements

Andrés Muñoz-Moller, Leevi Leppäjärvi, Teiko Heinosaari

Performing a quantum measurement yields two different results: a classical outcome drawn from a probability distribution, according to Born's rule, and a quantum outcome corresponding to the post-measurement state. Quantum devices that provide both outcomes can be described through quantum instruments. In a realistic scenario, one can expect that the observer's obtained classical and quantum outcomes are non-ideal: this can be due to experimental limitations, but could also be explained by adversarial interference, that is, a second party that disturbs the device through a concealed measurement to obtain information. The second scenario can be interpreted through quantum compatibility, as it implies that both the observer's instrument and the adversary's measurement can be performed simultaneously. In this work, we show how the noise of the observer's device relates to the amount of information that the adversary can obtain. We study scenarios in which the adversary aims to acquire information on the same basis as the observer's measurement, or on a mutually unbiased basis with respect to the observer's basis. In both cases, we derive necessary and sufficient conditions for the compatibility of a single qubit non-ideal quantum instrument and a noisy meter, from which we obtain the maximum amount of information that the adversary can extract in terms of the noise parameters of the observer's instrument. Finally, we provide the device implementation from the adversary's point of view for the same basis scenario.

quant-pharXiv:2602.20941•Journal of Physics A Mathematical and Theoretical•Feb 25, 2026•0 citations

A semi-definite programming formulation of the device-dependent guessing probability

Raffaele D'Avino, Aurora Mugnai, Miguel Navascués +2 more

In quantum mechanics, a measurement applied to a state in general produces some amount of intrinsic randomness. This is not only a fundamental feature of the theory, but is also at the basis of any quantum process to generate random numbers. The simplest of such processes consists of a single, fully charaterized, measurement acting on a single, fully characterized, state. Unfortunately, no general method to estimate the intrinsic randomness produced in such setups is known. In this work, we address this issue by presenting a semidefinite programming formulation of the maximum probability with which an adversary, Eve, can guess the outcomes of characterized but untrusted prepare-and-measure setups. We then present several applications of this construction. First, we apply our method to a variety of specific setups, allowing us both to benchmark the approach and, more importantly, to determine the exact amount of certifiable randomness in scenarios where only upper bounds were previously available. Then, we show that the presence of entanglement between the device preparing the state and the measurement strictly increases Eve's predictive power, already in the most elementary setup of a binary measurement acting on a qubit state.

quant-pharXiv:2606.12079•Jun 11, 2026•0 citations
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 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.
(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
Intrinsic quantum randomness is produced when a projective measurement on a given basis is implemented on a pure state that is not an element of the basis. The prepared state and implemented measurement are perfectly known, yet the measured result cannot be deterministically predicted. In realistic situations, however, measurements and state preparation are always noisy, which introduces a component of stochasticity in the outputs that is not a consequence of the intrinsic randomness of quantum theory. Operationally, this stochasticity is modeled through classical or quantum correlations with an eavesdropper, Eve, whose goal is to make the best guess about the outcomes produced in the experiment. In this Letter, we study Eve's maximum guessing probability when she is allowed to have correlations with both the state and the measurement. We show that, unlike the case of projective measurements (as it was already known) or pure states (as we prove), in the setting of generalized measurements and mixed states, Eve's guessing probability differs depending on whether she can prepare classically or quantumly correlated strategies.
Performing a quantum measurement yields two different results: a classical outcome drawn from a probability distribution, according to Born's rule, and a quantum outcome corresponding to the post-measurement state. Quantum devices that provide both outcomes can be described through quantum instruments. In a realistic scenario, one can expect that the observer's obtained classical and quantum outcomes are non-ideal: this can be due to experimental limitations, but could also be explained by adversarial interference, that is, a second party that disturbs the device through a concealed measurement to obtain information. The second scenario can be interpreted through quantum compatibility, as it implies that both the observer's instrument and the adversary's measurement can be performed simultaneously. In this work, we show how the noise of the observer's device relates to the amount of information that the adversary can obtain. We study scenarios in which the adversary aims to acquire information on the same basis as the observer's measurement, or on a mutually unbiased basis with respect to the observer's basis. In both cases, we derive necessary and sufficient conditions for the compatibility of a single qubit non-ideal quantum instrument and a noisy meter, from which we obtain the maximum amount of information that the adversary can extract in terms of the noise parameters of the observer's instrument. Finally, we provide the device implementation from the adversary's point of view for the same basis scenario.
In quantum mechanics, a measurement applied to a state in general produces some amount of intrinsic randomness. This is not only a fundamental feature of the theory, but is also at the basis of any quantum process to generate random numbers. The simplest of such processes consists of a single, fully charaterized, measurement acting on a single, fully characterized, state. Unfortunately, no general method to estimate the intrinsic randomness produced in such setups is known. In this work, we address this issue by presenting a semidefinite programming formulation of the maximum probability with which an adversary, Eve, can guess the outcomes of characterized but untrusted prepare-and-measure setups. We then present several applications of this construction. First, we apply our method to a variety of specific setups, allowing us both to benchmark the approach and, more importantly, to determine the exact amount of certifiable randomness in scenarios where only upper bounds were previously available. Then, we show that the presence of entanglement between the device preparing the state and the measurement strictly increases Eve's predictive power, already in the most elementary setup of a binary measurement acting on a qubit state.