English

Quantum de Finetti theorem under fully-one-way adaptive measurements

Quantum Physics 2015-04-29 v4 Computational Complexity

Abstract

We prove a version of the quantum de Finetti theorem: permutation-invariant quantum states are well approximated as a probabilistic mixture of multi-fold product states. The approximation is measured by distinguishability under fully one-way LOCC (local operations and classical communication) measurements. Our result strengthens Brand\~{a}o and Harrow's de Finetti theorem where a kind of partially one-way LOCC measurements was used for measuring the approximation, with essentially the same error bound. As main applications, we show (i) a quasipolynomial-time algorithm which detects multipartite entanglement with amount larger than an arbitrarily small constant (measured with a variant of the relative entropy of entanglement), and (ii) a proof that in quantum Merlin-Arthur proof systems, polynomially many provers are not more powerful than a single prover when the verifier is restricted to one-way LOCC operations.

Keywords

Cite

@article{arxiv.1408.6829,
  title  = {Quantum de Finetti theorem under fully-one-way adaptive measurements},
  author = {Ke Li and Graeme Smith},
  journal= {arXiv preprint arXiv:1408.6829},
  year   = {2015}
}

Comments

V2: minor changes. V3: new title, more discussions added, presentation improved. V4: minor changes, close to published version

R2 v1 2026-06-22T05:43:16.547Z