aiqbench analysis
This research establishes rigorous bounds on intrinsic randomness generation from quantum states, specifically addressing scenarios where eavesdroppers may yield inconclusive results rather than perfect guesses. By solving for maximal unambiguous randomness across various dimensions and noise levels, the study provides critical insights for enhancing security in prepare-and-measure quantum key distribution protocols. The findings highlight a critical noise threshold beyond which joint correlations allow adversaries to compromise private randomness entirely.
Unambiguous randomness from a quantum state
arXiv:2601.16343v3 Announce Type: replace 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.
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.
11.5 + 29 pages, 3 figures. Comments welcome! v3: discussion added about relevance to quantum cryptography
arXiv:2601.16343 [quant-ph]
(or arXiv:2601.16343v3 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2601.16343 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 351 words
Related coverage
On the Limits of Quantum Multiparty Simultaneous Communication
arXiv · Sep 10, 2026

Quantum randomness confirmed on a chip with 10-sigma certainty
Quantum Zeitgeist · Aug 5, 2026
One-Way Quantum Symmetric Private Information Retrieval Protocol From A Single Database Server Using NISQ Devices
arXiv · Oct 2, 2026

Non-Gaussian Noise Magnetometry Using Local Spin Qubits
Quantum Journal · Aug 27, 2026