TY - JOUR
T1 - Flexible constrained de finetti reductions and applications
AU - Lancien, Cécilia
AU - Winter, Andreas
N1 - Funding Information:
This researchwas supported by the European Research Council (Grant Nos. IRQUATERC-2010- AdG-267386 and GAPS 648913), the European Commission (No. STREP RAQUEL FP7-ICT-2013- C-323970), the Spanish MINECO (Project No. FIS2013-40627-P), the Generalitat de Catalunya (CIRIT Project No. 2014-SGR-966), the John Templeton Foundation (Grant No. 48322), and the French CNRS (ANR Project No. Stoq 14-CE25-0033).
PY - 2017/9/1
Y1 - 2017/9/1
N2 - De Finetti theorems show how sufficiently exchangeable states are well-approximated by convex combinations of independent identically distributed 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 the de Finetti forms) 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, andWinter. In particular, we showthat 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 QMA(2) of interactive quantum Merlin-Arthur games with unentangled provers, and our results relate to the soundness gap amplification of QMA(2) protocols by parallel repetition. It is also relevant for the regularization of certain entropic channel parameters. As an aside, we present an alternative way of attacking this problem, relying on an entanglement measure theory rather than the de Finetti approach. Finally, we explore an extension to infinitedimensional systems, which usually pose inherent problems to de Finetti techniques in the quantum case. Published by AIP Publishing.
AB - De Finetti theorems show how sufficiently exchangeable states are well-approximated by convex combinations of independent identically distributed 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 the de Finetti forms) 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, andWinter. In particular, we showthat 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 QMA(2) of interactive quantum Merlin-Arthur games with unentangled provers, and our results relate to the soundness gap amplification of QMA(2) protocols by parallel repetition. It is also relevant for the regularization of certain entropic channel parameters. As an aside, we present an alternative way of attacking this problem, relying on an entanglement measure theory rather than the de Finetti approach. Finally, we explore an extension to infinitedimensional systems, which usually pose inherent problems to de Finetti techniques in the quantum case. Published by AIP Publishing.
UR - https://www.scopus.com/pages/publications/85030103341
U2 - 10.1063/1.5003633
DO - 10.1063/1.5003633
M3 - Article
AN - SCOPUS:85030103341
SN - 0022-2488
VL - 58
SP - 1
EP - 24
JO - Journal of Mathematical Physics
JF - Journal of Mathematical Physics
IS - 9
ER -