Quantum de Finetti theorems for states and channels in any distance measure
Liuhang Ye, Bjarne Bergh, Nilanjana Datta
Abstract
Standard finite quantum de Finetti theorems approximate the k-system marginals of permutation-invariant states of n-systems by mixtures of independent and identically distributed (iid) states, usually in trace distance. We prove both standard and Renner's exponential de Finetti theorems in the stronger form of operator inequalities, implying bounds in every Schatten norm and for every quantum Rényi divergence satisfying data processing. In the standard case, for fixed local dimension, our k/n error bound in max-relative entropy improves on the previously best known k2/n scaling, even in the classical setting. The operator-inequality approach is particularly suited to study channel de Finetti representations because operator order between Choi states is equivalent to completely positive (CP) order between the underlying channels. For permutation-covariant channels N(n):A n B n, where dA= A, we prove that the k-system reduced channel is CP-dominated by a mixture of tensor-power channels with error O(k/n) and polynomial dependence on the local dimensions, addressing a question raised by Berta et al. [Math. Program. 194, 781-829 (2022)]. Under the no-signalling condition, we also prove an exponential channel de Finetti theorem where the approximating mixture consists of Choi-almost-iid channels, whose normalized Choi states are almost-iid in the sense of Mazzola-Sutter-Renner. In the case of r defects, the representation error is at most poly(n)(2dA4k3/(nr2))(r+1)/2 and decays exponentially in n for a suitable choice of parameters r and k.
Create a lesson
Related papers
Quantum hypothesis testing of non-mixed-unitarity: A multifaceted hierarchy of quantum channel discrimination
Pratik Ghosal, Pritam Halder, Ayan Patra et al.
All Unitaries Have Constant Depth Quantum Circuits
Barak Nehoran, Henry Yuen
On The Simplest Quantum-Secure Block Cipher
Gorjan Alagic, Joseph Carolan, Christian Majenz et al.
Efficient Calculation of Equilibrium Correlation Functions
Yizhi Shen, Roel Van Beeumen, Wibe A. de Jong et al.
Gibbs Sampling in the Shattered Phase by Decoded Quantum Interferometry
Leo Zhou, Noah Shutty, Mark Sellke et al.
The Single-Copy Quantum Bandit Is Classical: An Exact Spectral Collapse
Siu Hin Ng