Upper Bounds on the Distillable Randomness of Bipartite Quantum StatesResearch Paper
Motivation
The distillable randomness of a bipartite quantum state is an information-theoretic quantity equal to the largest net rate at which shared randomness can be distilled from the state by means of local operations and classical communication. This quantity has been widely used as a measure of classical correlations, and one version of it is equal to the regularized Holevo information of the ensemble that results from measuring one share of the state. However, due to the regularization, the distillable randomness is difficult to compute in general. To address this problem, we define measures of classical correlations and prove a number of their properties, most importantly that they serve as upper bounds on the distillable randomness of an arbitrary bipartite state. We then further bound these measures from above by some that are efficiently computable by means of semi-definite programming, we evaluate one of them for the example of an isotropic state, and we remark on the relation to quantities previously proposed in the literature.
This mission is the statement-level formalization of Upper Bounds on the Distillable Randomness of Bipartite Quantum States (arXiv:2212.09073v1). Every numbered result of the paper was scanned. The results stated here are open sorry goals, ready for solvers to prove.
What is formalized
17 statements of the paper are in Lean 4 (Mathlib 0df444a). The goal theorem is Strong-converse LOCC randomness bound (Theorem 12, (48); p.1 seed headline, PDF p. 4). The milestones are the other numbered results, in the paper's order, each quoting the paper.
The paper's own objects are the definition item of this mission. Objects shared across papers come from the prove2quantum library and from earlier papers' missions, listed as references.
Provenance: prove2quantum's pipeline drafted each statement (gpt-6.1-sol on Stanford's Sherlock cluster). A blind read-back, written without seeing the paper, is attached to every item. An independent moderator compared each statement against the paper and passed the whole paper without edits.
Selected references
- Upper Bounds on the Distillable Randomness of Bipartite Quantum States, arXiv:2212.09073v1, https://arxiv.org/abs/2212.09073v1