REVIEW 2 minor 2 cited by
Projective measurements certify the full 2 log(d) bits of device-independent randomness from any dimension d in bipartite systems.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · grok-4.3
2026-06-26 14:01 UTC pith:TZOCKSAX
load-bearing objection Projective MUB protocols hit the full 2 log(d) DI randomness bound in every dimension, with explicit constructions and numerical noise checks.
Maximal global device-independent randomness from projective measurements in every dimension
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Using projective measurements one can certify 2 log(d) bits of device-independent randomness from a bipartite system of local dimension d for every d ≥ 2, thus reaching the theoretically maximum possible rate of DIQRNG. Explicit protocols reaching this bound are constructed from mutually unbiased bases, and numerical analysis shows the protocols remain robust under imperfect implementations.
What carries the argument
Explicit protocols based on mutually unbiased bases that saturate the 2 log(d) randomness bound when only projective measurements are used on a bipartite system of local dimension d.
Load-bearing premise
The protocols built from mutually unbiased bases actually reach the full 2 log(d) certified randomness rate and the numerical noise analysis correctly bounds what is achievable in imperfect experiments.
What would settle it
Running the mutually unbiased bases protocol in dimension d=3 or higher and obtaining a certified randomness rate below 2 log(d) in an experiment with projective measurements would falsify the saturation claim.
If this is right
- The maximum DIQRNG rate becomes achievable with the simplest class of measurements for every dimension.
- Explicit constructions exist that work uniformly for all d ≥ 2.
- Numerical evidence indicates positive certified rates survive moderate experimental noise.
- No higher-dimensional or non-projective measurements are required to reach the information-theoretic limit.
Where Pith is reading between the lines
- Practical DIQRNG setups could adopt these MUB-based protocols without changing their measurement hardware.
- The same constructions might extend to other device-independent tasks such as randomness expansion or key distribution.
- If the numerical noise bounds hold under real-device imperfections, the protocols offer a concrete route to high-rate secure randomness generators.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims that projective measurements suffice to achieve the maximal rate of 2 log(d) bits of device-independent randomness from a bipartite system of local dimension d, for every d ≥ 2. Explicit protocols are constructed from mutually unbiased bases (MUBs) that saturate this bound, and numerical analysis is provided to bound the achievable rate under imperfect (noisy) implementations.
Significance. If the explicit constructions and saturation proofs hold, the result is significant: it shows that the information-theoretic maximum DI randomness rate is attainable with the simplest class of measurements (projective ones) that are already standard in experiments, removing the need for more complex POVMs or higher-dimensional resources in the asymptotic regime.
minor comments (2)
- The abstract states that the MUB-based protocols 'saturate the 2 log(d) bound'; a brief remark in the introduction or §2 on why the MUB choice is optimal (or at least sufficient) for all d would help readers unfamiliar with the dimension-dependent MUB existence results.
- In the numerical noise analysis, the method used to obtain the bounds (e.g., SDP formulation, relaxation order, or solver) is not mentioned in the provided abstract; adding one sentence on the computational technique would improve reproducibility.
Simulated Author's Rebuttal
We thank the referee for their positive summary, significance assessment, and recommendation to accept the manuscript.
Circularity Check
No significant circularity in derivation chain
full rationale
The paper constructs explicit protocols from mutually unbiased bases that achieve the stated 2 log(d) bound using projective measurements, with separate numerical computation of noise robustness. No step reduces by construction to a fitted input, self-definition, or load-bearing self-citation chain; the maximum rate is treated as an external theoretical benchmark saturated by the constructions. The argument is self-contained against the provided claims and does not rely on renaming or smuggling ansatzes.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math Quantum mechanics governs device-independent randomness certification from observed statistics
- domain assumption Mutually unbiased bases exist and can be used to construct the protocols for every integer d ≥ 2
read the original abstract
Device-independent random number generation (DIQRNG) is the most secure form of generating private randomness using quantum physical processes. Its strength lies in producing numbers that are impossible to predict by any eavesdropper restricted by the laws of quantum theory. Moreover, security is proven solely from observed measurement statistics, without the need to characterise or trust the devices used in random number generation. Implementing DIQRNG is, however, costly, as it requires high-quality entangled systems. It is therefore important to make the best use of available resources. In this work, we show that using projective measurements -- which are most readily implementable experimentally -- one can certify $2\log(d)$ bits of device-independent randomness from a bipartite system of local dimension $d$ for every $d \ge 2$, thus reaching the theoretically maximum possible rate of DIQRNG. We provide explicit protocols reaching $2\log(d)$ bits based on mutually unbiased bases. Furthermore, we compute numerical bounds on the rate for the case of imperfect implementations, showing that our protocols are robust to experimental noise.
Figures
Forward citations
Cited by 2 Pith papers
-
Bell inequalities tailored to optimal global randomness certification
Two families of Bell inequalities are constructed whose maximal quantum violations certify 2 log d random bits for arbitrary d using d x d maximally entangled states.
-
Bell inequalities tailored to optimal global randomness certification
New d-outcome Bell inequalities certify 2 log d bits of global randomness at maximal violation; analytic self-testing of the optimal strategy is proven for d=3.
Reference graph
Works this paper leans on
-
[1]
Using these quantities, the noise levelηis defined as η≡ βobs −β WN βQ −β WN ,(16) whereβ obs denotes the observed value of the Bell ex- pression
For the Bell inequali- ties introduced here, the white-noise values areβWN(d= 3)≈ −2.1162, andβ WN(d= 4)≈ −4.3688. Using these quantities, the noise levelηis defined as η≡ βobs −β WN βQ −β WN ,(16) whereβ obs denotes the observed value of the Bell ex- pression. The observed Bell valueβ obs is imposed as a constraint in the NPA optimisation at level1 +AB. ...
2018
-
[2]
Brunner, D
N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Bell nonlocality, Reviews of Modern Physics 86, 419 (2014)
2014
-
[3]
Mayers and A
D. Mayers and A. Yao, Quantum cryptography with imperfect apparatus, inProceedings 39th Annual Sym- posium on Foundations of Computer Science (Cat. No. 98CB36280)(IEEE, 1998) pp. 503–509
1998
-
[4]
Colbeck,Quantum And Relativistic Protocols For Se- cure Multi-Party Computation, Phd thesis, University of Cambridge (2007)
R. Colbeck,Quantum And Relativistic Protocols For Se- cure Multi-Party Computation, Phd thesis, University of Cambridge (2007)
2007
-
[5]
Ç. K. Koç, About cryptographic engineering, inCrypto- graphic engineering(Springer, 2009) pp. 1–4
2009
-
[6]
Pironio, A
S. Pironio, A. Acín, S. Massar, A. B. de La Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Manning,et al., Random numbers certified by Bell’s theorem, Nature464, 1021 (2010)
2010
-
[7]
J. S. Bell, On the Einstein Podolsky Rosen paradox, Physics1, 195 (1964)
1964
-
[8]
J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Proposed experiment to test local hidden-variable theo- ries, Physical Review Letters23, 880 (1969)
1969
-
[9]
Y. Liu, Q. Zhao, M.-H. Li, J.-Y. Guan, Y. Zhang, B. Bai, W. Zhang, W.-Z. Liu, C. Wu, X. Yuan, H. Li, W. J. Munro, Z. Wang, L. You, J. Zhang, X. Ma, J. Fan, Q. Zhang, and J.-W. Pan, Device-independent quantum random-number generation, Nature562, 548 (2018)
2018
-
[10]
Farkas, J
M. Farkas, J. Volčič, S. A. L. Storgaard, R. Chen, and L. Mančinska, Maximal device-independent randomness in every dimension, Nature Physics22, 319 (2026)
2026
-
[11]
A. Acín, S. Massar, and S. Pironio, Randomness versus nonlocality and entanglement, Physical Review Letters 108, 100402 (2012)
2012
-
[12]
Woodhead, J
E. Woodhead, J. Kaniewski, B. Bourdoncle, A. Salavrakos, J. Bowles, A. Acín, and R. Augu- siak, Maximal randomness from partially entangled states, Physical Review Research2, 042028 (2020)
2020
-
[13]
Tomamichel, R
M. Tomamichel, R. Colbeck, and R. Renner, A fully quantumasymptoticequipartitionproperty,IEEETrans. Inf. Theory55, 5840 (2009)
2009
-
[14]
Bamps and S
C. Bamps and S. Pironio, Sum-of-squares decompositions for a family of clauser-horne-shimony-holt-like inequali- ties and their application to self-testing, Physical Review A91, 052111 (2015)
2015
-
[15]
Šupić, R
I. Šupić, R. Augusiak, A. Salavrakos, and A. Acín, Self- testing protocols based on the chained bell inequalities, New Journal of Physics18, 035013 (2016)
2016
-
[16]
Tavakoli, M
A. Tavakoli, M. Farkas, D. Rosset, J.-D. Bancal, and J. Kaniewski, Mutually unbiased bases and symmetric informationally complete measurements in Bell experi- ments, Science Advances7, eabc3847 (2021)
2021
-
[17]
Pereira Alves and J
G. Pereira Alves and J. Kaniewski, Optimality of any 6 pair of incompatible rank-one projective measurements for some nontrivial Bell inequality, Physical Review A 106, 032219 (2022)
2022
-
[18]
Farkas, Unbounded device-independent quantum key rates from arbitrarily small nonlocality, Physical Review Letters132, 210803 (2024)
M. Farkas, Unbounded device-independent quantum key rates from arbitrarily small nonlocality, Physical Review Letters132, 210803 (2024)
2024
-
[19]
Durt, B.-G
T. Durt, B.-G. Englert, I. Bengtsson, and K. Życzkowski, On mutually unbiased bases, International Journal of Quantum Information08, 535 (2010)
2010
-
[20]
König, R
R. König, R. Renner, and C. Schaffner, The operational meaning of min- and max-entropy, IEEE Transactions on Information Theory55, 4337 (2009)
2009
-
[21]
Skrzypczyk and D
P. Skrzypczyk and D. Cavalcanti,Semidefinite Program- ming in Quantum Information Science, 2053-2563 (IOP Publishing, 2023)
2053
-
[22]
Mironowicz, Semi-definite programming and quantum information, Journal of Physics A: Mathematical and Theoretical57, 163002 (2024)
P. Mironowicz, Semi-definite programming and quantum information, Journal of Physics A: Mathematical and Theoretical57, 163002 (2024)
2024
-
[23]
Tavakoli, A
A. Tavakoli, A. Pozas-Kerstjens, P. Brown, and M. Araújo, Semidefinite programming relaxations for quantum correlations, Reviews of Modern Physics96, 045006 (2024)
2024
-
[24]
Navascués, S
M. Navascués, S. Pironio, and A. Acín, Bounding the set of quantum correlations, Physical Review Letters98, 010401 (2007)
2007
-
[25]
Navascués, S
M. Navascués, S. Pironio, and A. Acín, A convergent hi- erarchy of semidefinite programs characterizing the set of quantum correlations, New Journal of Physics10, 073013 (2008)
2008
-
[26]
Navascués, Y
M. Navascués, Y. Guryanova, M. J. Hoban, and A. Acín, Almost quantum correlations, Nature Communications 6, 6288 (2015)
2015
-
[27]
Mironowicz and M
P. Mironowicz and M. Pawłowski, Robustness of quantum-randomness expansion protocols in the pres- ence of noise, Physical Review A88, 032319 (2013)
2013
-
[28]
Jean-Marie Seguinard, A
A. Jean-Marie Seguinard, A. Piveteau, P. Mironowicz, and M. Bourennane, Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario, New Journal of Physics25, 113022 (2023)
2023
-
[29]
P. Wittek, Algorithm 950: Ncpol2sdpa—sparse semidef- inite programming relaxations for polynomial optimiza- tion problems of noncommuting variables, ACM Trans- actions on Mathematical Software41, 1–12 (2015)
2015
-
[30]
ApS,MOSEK Optimizer API for Python manual
M. ApS,MOSEK Optimizer API for Python manual. Version 10.2.11.(2024)
2024
-
[31]
Bell inequalities tailored to optimal global randomness certification
I. Perito, R. D’Avino, M. Jung, P. Mironowicz, A. Acín, and R. Augusiak, Bell inequalities tailored to op- timal global randomness certification, arXiv preprint arXiv:2606.21362 (2026)
work page internal anchor Pith review Pith/arXiv arXiv 2026
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.