Fixed-point constraints on de Finetti hierarchies yield O(√(log n)/n) double-sided rates, block-structured dimension dependence, and poly-time certifiable separable inner approximations for fixed local dimensions.
On approximate quantum error correction for symmetric noise
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We revisit the extendability-based semi-definite programming hierarchy introduced by Berta et al. [Mathematical Programming, 1 - 49 (2021)], which provides converging outer bounds on the optimal fidelity of approximate quantum error correction (AQEC). As our first contribution, we introduce a measurement-based rounding scheme that extracts inner sequences of certifiably good encoder-decoder pairs from this outer hierarchy. To address the computational complexity of evaluating fixed levels of the hierarchy, we investigate the use of symmetry-based dimension reduction. In particular, we combine noise symmetries - such as those present in multiple copies of the qubit depolarizing channel - with the permutational symmetry arising from the extendability of the optimization variable. This framework is illustrated through basic, but already challenging numerical examples that showcase its practical effectiveness. Our results contribute to narrowing the gap between theoretical developments in quantum information theory and their practical applications in the analysis of small-scale quantum error-correcting codes.
fields
quant-ph 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Fixed points in de Finetti hierarchies
Fixed-point constraints on de Finetti hierarchies yield O(√(log n)/n) double-sided rates, block-structured dimension dependence, and poly-time certifiable separable inner approximations for fixed local dimensions.