English

Reliable Entropy Estimation from Observed Statistics for Device-Independent Quantum Cryptography

Quantum Physics 2025-08-22 v2

Abstract

This paper introduces a numerical framework for establishing lower bounds on the conditional von-Neumann entropy in device-independent quantum cryptography and randomness extraction scenarios. Leveraging a hierarchy of semidefinite programs derived from the Navascu\'es-Pironio-Acin (NPA) hierarchy, our tool enables efficient computation of entropy bounds based solely on observed statistics, assuming the validity of quantum mechanics. The method's computational efficiency is ensured by its reliance on projective operators within the non-commutative polynomial optimization problem. The method facilitates provable bounds for extractable randomness in noisy scenarios and aligns with modern entropy accumulation theorems. Consequently, the framework offers an adaptable tool for practical quantum cryptographic protocols, expanding secure communication possibilities in untrusted environments.

Keywords

Cite

@article{arxiv.2411.04858,
  title  = {Reliable Entropy Estimation from Observed Statistics for Device-Independent Quantum Cryptography},
  author = {Gereon Koßmann and René Schwonnek},
  journal= {arXiv preprint arXiv:2411.04858},
  year   = {2025}
}

Comments

Additional numerical evidence and more detailed proofs

R2 v1 2026-06-28T19:51:48.466Z