Maximal intrinsic randomness of noisy quantum measurements
Fionnuala Curran, Morteza Moradi, Gabriel Senno, Magdalena Stobinska, Antonio Acín · 2025
Read Maximal intrinsic randomness of noisy quantum measurements by Fionnuala Curran, Morteza Moradi, Gabriel Senno, Magdalena Stobinska, Antonio Acín (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-22294.txt.
Introduction
Fionnuala Curran and four co-authors present a 2025 quantum physics paper on how much true randomness a measurement can yield. Quantum outcomes hold a private randomness with no classic match, which suits secure number generation. Real devices are noisy, though, and noise adds a second, unsafe kind of randomness that a spy might predict.
The team measures randomness by the best guess chance of such a spy, cut as low as possible over input states. They solve that hard problem for any two-outcome qubit measure and for clean measures mixed with white noise. They also show that where the noise sits, in the state or the device, changes how much power the spy gains. Noisy pairs help the spy most.
Catalog record
| CREATOR | Fionnuala Curran, Morteza Moradi, Gabriel Senno, Magdalena Stobinska, Antonio Acín |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 124 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-22294
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Maximal intrinsic randomness of noisy quantum measurements Fionnuala Curran, Morteza Moradi, Gabriel Senno, Magdalena Stobinska, Antonio Acín Abstract 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. Introduction .— Randomness is a useful peculiarity of quantum physics. Say we have a quantum system represented by a pure state \ket{\psi} , and we measure it in a basis to which it is unbiased. Our outcomes would not just be statistically random (independent and identically distributed with uniform probability); they would also be wholly unpredictable, even to a potential eavesdropper who tried to guess them. This private or intrinsic quality of quantum randomness is exploited in the design of quantum random number generators Mannalatha et al. 2023 ; Herrero-Collantes and Garcia-Escartin 2017 and quantum cryptography protocols Portmann and Renner 2022 . Quantum measurements can, however, be mixed, so they possess an additional, extrinsic form of randomness. A mixed (or non-extremal) measurement can be seen as a probabilistic mixture of other measurements D'Ariano et al. 2005 or as the incomplete marginal of a projective measurement carried out on a larger system, as captured by Naimark’s dilation theorem Peres 1990 . In fact, real-life measurements, plagued by noise, are necessarily mixed. Moreover, from a fundamental perspective, pure projective measurements are impossible to implement with finite thermodynamic resources Guryanova et al. 2020 . While we usually think of noise in our measurement as inconvenient but benign, in a cryptographic scenario, to ensure the security of our outcomes, we must ascribe all of our ignorance to side information held by an adversary. For convenience, we call our randomness-generating experimentalist Alice and her hypothetical eavesdropper Eve. Eve’s side information may be classical, when she knows which measurement from a probabilistic decomposition is actually performed by Alice in each round, or quantum, when she shares entanglement with Alice’s devices. If Alice performs a measurement and records the outcome x from a register X , Eve’s knowledge is intuitively quantified by the probability that she correctly guesses x . This guessing probability is directly related to the min-entropy of X conditioned on Eve’s information Konig et al. 2009 , which in turn lower bounds the number of private and statistically random bits that can be extracted from X Renner 2006 ; Konig and Renner 2011 . In this work, we address the following question, of relevance both from a fundamental and an applied point of view: Given a quantum measurement {\mathcal{M}} , what is the maximal amount of intrinsic randomness one can generate from it? For that, we should determine the optimal state on which Alice should apply the given measurement. We solve this question and therefore derive analytic solutions for the maximal intrinsic randomness of two classes of realistic noisy measurements: any qubit measurement with two outcomes and isotropic noisy projective measurements in any dimension d , resulting from mixing a rank-one projective measurement with isotropic noise. Our results represent a step forward in quantifying randomness in quantum measurements and are complementary to recent works that characterized the intrinsic randomness of quantum states Meng et al. 2024 ; Anco et al. 2024 . Setting the problem .— Any randomness generation process involves measurements acting on states. We work throughout in a Hilbert space of finite dimension d . A quantum state \rho is a positive semidefinite operator with trace one, while a quantum measurement is defined by a positive operator-valued measure (POVM), a set of positive-semidefinite operators {\mathcal{M}}=\{M_{x}\}_{x} that sum to identity, \sum_{x}M_{x}=\mathbbm{1} . If we measure \rho using {\mathcal{M}} , the probability of obtaining the outcome x is given by the Born rule, p(x)=\tr\left(\rho M_{x}\right) . A projective measurement \Pi=\{\Pi_{x}\}_{x} is a special class of POVM satisfying \Pi_{x}\Pi_{y}=\delta_{xy}\Pi_{x} . A general non-projective POVM {\mathcal{M}}_{S} (in what follows, we sometimes label Alice’s system by S for clarity) is realized by a generalized Naimark extension . Concretely, a global projective measurement \Pi_{SA} is applied to Alice’s state \rho and an auxiliary state \sigma_{A} inside Alice’s measuring device. For such an extension to be valid, it must satisfy \tr_{A}\Big(\Pi_{x,SA}\,\mathbbm{1}_{S}\otimes\sigma_{A}\Big)=M_{x,S}\;\;\text{for all}\;x\,. (1) For a given measurement, there exist many possible extensions. We use an adversarial model introduced in Frauchiger et al. 2013 and generalized in Senno et al. 2023 (see also Dai et al. 2023 ), wherein the eavesdropper Eve can, in principle, share entanglement both with Alice’s state \rho and with her POVM {\mathcal{M}}_{S} . However, since here we are interested in maximizing the randomness that can be generated from a given measurement, Alice’s optimal state can be taken pure without loss of generality, \rho=\outerproduct{ \phi}{\phi}_{S} , and we need only consider Eve’s entanglement with {\mathcal{M}} . This quantum side information is encapsulated by a purification \ket{\varphi}_{AE} of the auxiliary state \sigma_{A} in Alice’s device. To guess Alice’s outcome, Eve applies a measurement \{M_{x,E}\}_{x} to her particle E . Eve’s guessing probability, conditioned on her quantum side information, is defined by the optimization of all the different realizations compatible with Alice’s measurement, \displaystyle{\displaystyle P^{\,\textnormal{Q}}_{\textnormal{guess}}}\big(\ket{\phi}_{S},\,{\mathcal{M}}_{S}\big)=\; (2) \displaystyle\max_{\{\Pi_{x,SA}\}_{x},\,\ket{\varphi}_{AE},\,\{M_{x,E}\}_{x}} \displaystyle\sum_{x}\bra{\Phi}\Pi_{x,SA}\otimes M_{x,E}\ket{\Phi}_{SAE} \displaystyle\text{subject to} \displaystyle\tr_{A}\Big(\Pi_{x,SA}\big(\mathbbm{1}_{S}\otimes\tr_{E}\left(\outerproduct{ \varphi}{\varphi}_{AE}\right)\big)\Big) \displaystyle=M_{x,S}\;\text{ for all }\;x\,, where \ket{\Phi}_{SAE}=\ket{\phi}_{S}\ket{\varphi}_{AE} . Happily, it is known Senno et al. 2023 that when Alice chooses a pure state, the quantum guessing probability ( 2 ) is equal to the guessing probability of a ‘classical’ Eve, who is correlated to the measurements only through classical side information. More precisely, any non-extremal POVM can be decomposed as a convex combination of other, possibly extremal, measurements, \sum_{j}p(j)N_{x,j}=M_{x}\,,\qquad\sum_{x}N_{x,j}=\mathbbm{1}\,, (3) where p(j) is the mixing probability distribution and \{\mathcal{N}_{j}\} a set of POVMs. In the adversarial scenario, Eve knows which POVM \mathcal{N}_{j}=\{N_{x,j}\}_{x} is being applied in each round (note what we no longer use the subscript S for Alice’s system). It is convenient to define the subnormalized POVMs \mathcal{K}_{j}=p(j)\,\mathcal{N}_{j} , such that the corresponding (classical) guessing probability is given by the semidefinite programming problem \displaystyle{\displaystyle P_{\textnormal{guess}}}\big(\ket{\phi},\,{\mathcal{M}}\big)=\; (4) \displaystyle\max_{\{\mathcal{K}_{j}\}} \displaystyle\sum_{j}\bra{\phi}K_{j,j}\ket{\phi} \displaystyle\text{subject to} \displaystyle K_{x,j}\geq 0\;\text{ for all }\;x,j \displaystyle\sum_{x}dK_{x,j}=\mathbbm{1}\sum_{x}\tr K_{x,j}\;\text{ for all }\;j \displaystyle\sum_{j}K_{x,j}=M_{x}\text{ for all }x\,. While the classical guessing probability is in general lower than that in Eq. ( 2 ), in our case they are equal because Alice’s state is pure Senno et al. 2023