Flexible constrained de Finetti reductions and applications
From MaRDI portal
(Redirected from Publication:5368663)
Abstract: De Finetti theorems show how sufficiently exchangeable states are well-approximated by convex combinations of i.i.d. states. Recently, it was shown that in many quantum information applications a more relaxed de Finetti reduction (i.e. only a matrix inequality between the symmetric state and one of de Finetti form) is enough, and that it leads to more concise and elegant arguments. Here we show several uses and general flexible applicability of a constrained de Finetti reduction in quantum information theory, which was recently discovered by Duan, Severini and Winter. In particular we show that the technique can accommodate other symmetries commuting with the permutation action, and permutation-invariant linear constraints. We then demonstrate that, in some cases, it is also fruitful with convex constraints, in particular separability in a bipartite setting. This is a constraint particularly interesting in the context of the complexity class of interactive quantum Merlin-Arthur games with unentangled provers, and our results relate to the soundness gap amplification of protocols by parallel repetition. It is also relevant for the regularization of certain entropic channel parameters. Finally, we explore an extension to infinite-dimensional systems, which usually pose inherent problems to de Finetti techniques in the quantum case.
Recommendations
- De Finetti reductions for correlations
- An information-theoretic proof of a finite de Finetti theorem
- Finite de Finetti theorem for conditional probability distributions describing physical theories
- Quantum de Finetti theorems under local measurements with applications
- SINGLETON CONDITIONS AND QUANTUM DE FINETTI'S THEOREM
Cites work
- A Parallel Repetition Theorem
- Counterexamples to the maximal \(p\)-norm multiplicativity conjecture for all \(p>1\)
- Distinguishing multi-partite states by local measurements
- Entanglement of the antisymmetric state
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- Induced measures in the space of mixed quantum states
- On Error Exponents in Quantum Hypothesis Testing
- On Zero-Error Communication via Quantum Channels in the Presence of Noiseless Feedback
- One-and-a-half quantum de Finetti theorems
- Optimal sequence of quantum measurements in the sense of Stein s lemma in quantum hypothesis testing
- Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction
- Parallel repetition in projection games and a concentration bound
- Parallel repetition: simplification and the no-signaling case
- Quantum conditional mutual information and approximate Markov chains
- Squashed entanglement, \(\mathbf {k}\)-extendibility, quantum Markov chains, and recovery maps
- Testing product states, quantum Merlin-Arthur games and tensor optimization
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- Weak multiplicativity for random quantum channels
- “Squashed entanglement”: An additive entanglement measure
Cited in
(4)
This page was built for publication: Flexible constrained de Finetti reductions and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368663)
