Quantum de finetti theorems under local measurements with applications

DOI10.1145/2488608.2488718zbMath1293.68126OpenAlexW2109437253WikidataQ55969194 ScholiaQ55969194MaRDI QIDQ5495858

Aram W. Harrow, Fernando G. S. L. Brandão

Publication date: 7 August 2014

Published in: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://resolver.caltech.edu/CaltechAUTHORS:20170601-151508738

zbMATH Keywords

quantum information theoryde Finetti theoremSDP hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Semidefinite programming (90C22) Applications of game theory (91A80) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (15)

Correlation distance and bounds for mutual information ⋮ Study of a monogamous entanglement measure for three-qubit quantum systems ⋮ Can you compute the operator norm? ⋮ Distinguishing multi-partite states by local measurements ⋮ On the equivalence of separability and extendability of quantum states ⋮ Unnamed Item ⋮ Limitations of semidefinite programs for separable states and entangled games ⋮ Squashed entanglement, \(\mathbf {k}\)-extendibility, quantum Markov chains, and recovery maps ⋮ Quantum conditional mutual information and approximate Markov chains ⋮ Structure and properties of the algebra of partially transposed permutation operators ⋮ An improved semidefinite programming hierarchy for testing entanglement ⋮ Product-state approximations to quantum states ⋮ Schur-Weyl duality for the Clifford group with applications: property testing, a robust Hudson theorem, and de Finetti representations ⋮ Three-Player Entangled XOR Games are NP-Hard to Approximate ⋮ k-Extendibility of high-dimensional bipartite quantum states

This page was built for publication: Quantum de finetti theorems under local measurements with applications