Abstract:The entropy accumulation theorem, and its subsequent generalized version, is a powerful tool in the security analysis of many device-dependent and device-independent cryptography protocols. However, it has the drawback that the finite-size bounds it yields are not necessarily optimal, and furthermore it relies on the construction of an affine min-tradeoff function, which can often be challenging to construct optimally in practice. In this work, we address both of these challenges simultaneously by deriving a new entropy accumulation bound. Our bound yields significantly better finite-size performance, and can be computed as an intuitively interpretable convex optimization, without any specification of affine min-tradeoff functions. Furthermore, it can be applied directly at the level of Rényi entropies if desired, yielding fully-Rényi security proofs. Our proof techniques are based on elaborating on a connection between entropy accumulation and the frameworks of quantum probability estimation or $f$-weighted Rényi entropies, and in the process we obtain some new results with respect to those frameworks as well. In particular, those findings imply that our bounds apply to prepare-and-measure protocols without the virtual tomography procedures or repetition-rate restrictions previously required for entropy accumulation.

Quantum entropy-typical subspace and universal data compression

Quantum Data Compression and Relative Entropy Revisited

The subadditivity of quantum entropy in Gaussian quantum systems

Quantum Data Compression and Quantum Cross Entropy

Spatio-temporal chaos and patterns formation in nonequilibrium media: phenomenological model of electronic turbulence

Entanglement-Assisted Quantum Data Compression

Quantum weighted entropy and its properties

Quantum entropy and central limit theorem

Quantum sources and a quantum coding theorem

Universal approximation of multi-copy states and universal quantum lossless data compression

The entropy bound for local quantum field theory

Information loss and run time from practical application of quantum data compression

Quantum Algorithmic Entropy

Universal quantum data compression via gentle tomography

Generalized entropy for general subregions in quantum gravity

Data compression limit for an information source of interacting qubits

The generalized strong subadditivity of the von Neumann entropy for bosonic quantum systems

Which entropy for general physical theories?

Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation