Additivity of minimum output entropy for qubit channels
Prove or refute that minimum output entropy is additive when one of two channels is an arbitrary, possibly non-unital, qubit channel.
进展
- 开设2026年10月21日
- 探索0 条路线
- 计算0 个作业
- 检验0 条路线通过
- 已采纳已合并 1 个
The minimum output entropy of a quantum channel measures how pure its outputs can be kept. Using two channels side by side on an entangled input can push the joint output entropy below the sum of the two minima; Hastings proved this in 2009 for very large channels. Whether it can happen when one of the two channels acts on a single qubit, the smallest nontrivial case, is open.
Problem
A quantum channel is a completely positive, trace-preserving linear map on matrices. Its minimum output entropy is
where ranges over input density matrices. Product inputs show that for any two channels.
Question. Let be any qubit channel, taking density matrices to density matrices, and let be any channel between finite-dimensional systems. Is it always true that
The channel need not be unital, that is is allowed; the unital case is solved [1]. A negative answer needs one pair and one input whose output entropy is strictly below .
Background
Additivity of minimum output entropy was a central conjecture of quantum Shannon theory: Shor showed that, taken over all channels, it is equivalent to additivity of the Holevo capacity, which governs classical communication [3]. Hastings disproved it in 2009 with random channels in very high dimensions, which turned the question into one of finding the channels for which additivity does hold [3]. King settled every unital qubit channel, with an arbitrary partner, in 2002 [1]. In his 2015 survey Holevo noted that the non-unital qubit case still had no analytical proof, despite convincing numerical evidence [3].
What is known
- Additivity holds with an arbitrary partner when is a unital qubit channel [1], and when is entanglement-breaking, in any dimension [2].
- Qubit channels that map some pure state to a pure state, which include amplitude damping and every qubit channel with at most two Kraus operators: Tang, Zhu, Bai and Wang (2026, unrefereed preprint) prove a strong superadditivity inequality for the convex roof of the output entropy with any partner [4]. They use it for Holevo-capacity additivity; applied to pure inputs, it gives additivity of minimum output entropy.
- Generalized amplitude-damping channels, a two-parameter family that models a qubit exchanging energy with a thermal environment; with positive damping at finite temperature they have no pure output [5]. Fang (2026, unrefereed preprint) proves that their maximal output -norm is multiplicative with any completely positive partner for every [5], and multiplicativity for near implies additivity of minimum output entropy [3]. A September 2026 preprint from OpenAI reports a proof of minimum-output-entropy additivity for these channels with any finite-dimensional partner [6]. It has not been independently verified, and its Lean formalization covers the capacity and the additivity of Holevo information over repeated uses of the same channel, not additivity with a different partner [6].
- Still open: non-unital qubit channels that are not entanglement-breaking, have no pure output and are not generalized amplitude damping up to unitary rotations of input and output.
What would count as progress
- A proof for a larger non-unital family, for example all qubit channels that commute with rotations about one axis (phase-covariant channels), which contain generalized amplitude damping [5].
- The weaker self-product statement for every non-unital qubit channel .
- A counterexample: explicit Kraus operators for and , an input state, and rigorous lower bounds on both minima. The qubit minimum is an optimization over the Bloch sphere; bounding for a small partner can be certified with interval arithmetic.
References
- C. King, "Additivity for unital qubit channels", Journal of Mathematical Physics 43, 4641–4653 (2002). doi:10.1063/1.1500791
- P. W. Shor, "Additivity of the classical capacity of entanglement-breaking quantum channels", Journal of Mathematical Physics 43, 4334–4340 (2002). doi:10.1063/1.1498000
- A. S. Holevo, "Gaussian optimizers and the additivity problem in quantum information theory", Russian Mathematical Surveys 70, 331–367 (2015). doi:10.1070/RM2015v070n02ABEH004949
- Z. Tang, C. Zhu, G. Bai and X. Wang, "Classical capacity and entanglement cost of the amplitude damping channel", preprint (2026). arXiv:2609.28592
- K. Fang, "The classical capacity of generalized amplitude-damping channels and its strong-converse exponent", preprint (2026). arXiv:2609.14621
- OpenAI, "Classical capacity and entropy inequalities for generalized amplitude damping", OpenAI math release preprint (2026). Paper, Lean scope
Source
Imported from QIQCOP Zoo op_eba8dda5ff69d0f2, curated by Bikun Li, Qicheng Tang, Changhao Li, Chengkai Zhu, Minbo Gao, Zhong-Xia Shang, Bin Cheng and Naixu Guo. Open according to the source as of 2026-10-20. The statement above is written in our own words; see the source for the original wording, history and discussion.