Skip to main navigation Skip to search Skip to main content

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

  • IBM
  • Massachusetts Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

We prove a version of the quantum de Finetti theorem: permutation-invariant quantum states are well approximated as a probabilistic mixture of multifold product states. The approximation is measured by distinguishability under measurements that are implementable by fully-one-way local operations and classical communication (LOCC). Our result strengthens Brandã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 an 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.

Original languageEnglish
Article number160503
JournalPhysical Review Letters
Volume114
Issue number16
DOIs
StatePublished - 24 Apr 2015
Externally publishedYes

Fingerprint

Dive into the research topics of 'Quantum de finetti theorem under fully-one-way adaptive measurements'. Together they form a unique fingerprint.

Cite this