Quantum de Finetti Theorem under Fully-One-Way Adaptive Measurements
Name
PhysRevLett.114.160503.pdf
Size
240.79 KB
Format
Adobe PDF
Checksum (MD5)
3e2852a7d0fdbbe305a2d389497b88d9
Author(s)
Li, Ke
Smith, Graeme
Date Issued
April 2015
Journal
Physical Review Letters
Publisher
American Physical Society
Citation
Li, Ke, and Graeme Smith. “Quantum de Finetti Theorem Under Fully-One-Way Adaptive Measurements.” Physical Review Letters 114, no. 16 (April 2015). © 2015 American Physical Society
Version
Final published version
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 Brandao 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.
MIT Department
Massachusetts Institute of Technology. Center for Theoretical Physics
Massachusetts Institute of Technology. Laboratory for Nuclear Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevLett.114.160503
