pith. sign in

arxiv: 1408.6829 · v4 · pith:PP6RMIQ2new · submitted 2014-08-28 · 🪐 quant-ph · cs.CC

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

classification 🪐 quant-ph cs.CC
keywords quantumfinettiloccmeasurementsone-waytheoremapproximationentanglement
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems

    quant-ph 2026-05 unverdicted novelty 8.0

    StoqMa(k) equals StoqMa for any polynomial k via a positive value-based de Finetti theorem that approximates nonnegative product values with symmetric extensions.