Device-independent lower bounds on the conditional von Neumann entropy - Département Informatique et Réseaux
Journal Articles Quantum Year : 2024

Device-independent lower bounds on the conditional von Neumann entropy

Abstract

The rates of several device-independent (DI) protocols, including quantum key-distribution (QKD) and randomness expansion (RE), can be computed via an optimization of the conditional von Neumann entropy over a particular class of quantum states. In this work we introduce a numerical method to compute lower bounds on such rates. We derive a sequence of optimization problems that converge to the conditional von Neumann entropy of systems defined on general separable Hilbert spaces. Using the Navascu\'es-Pironio-Ac\'in hierarchy we can then relax these problems to semidefinite programs, giving a computationally tractable method to compute lower bounds on the rates of DI protocols. Applying our method to compute the rates of DI-RE and DI-QKD protocols we find substantial improvements over all previous numerical techniques, demonstrating significantly higher rates for both DI-RE and DI-QKD. In particular, for DI-QKD we show a new minimal detection efficiency threshold which is within the realm of current capabilities. Moreover, we demonstrate that our method is capable of converging rapidly by recovering instances of known tight analytical bounds. Finally, we note that our method is compatible with the entropy accumulation theorem and can thus be used to compute rates of finite round protocols and subsequently prove their security.
Fichier principal
Vignette du fichier
q-2024-08-27-1445.pdf (1 Mo) Télécharger le fichier
Origin Publication funded by an institution
licence

Dates and versions

hal-03581631 , version 1 (13-09-2024)

Licence

Identifiers

Cite

Peter Brown, Hamza Fawzi, Omar Fawzi. Device-independent lower bounds on the conditional von Neumann entropy. Quantum, 2024, 8, pp.1445. ⟨10.22331/q-2024-08-27-1445⟩. ⟨hal-03581631⟩
117 View
0 Download

Altmetric

Share

More