Complexity of the Quantum Separability Problem and Its Variants Charles Xu December 12, 2014 Abstract We review a family of tightly related complexity-theoretic results introduced in two - Separability - Document - PDFSEARCH.IO

First Page	Meta Content
	Complexity of the Quantum Separability Problem and Its Variants Charles Xu December 12, 2014 Abstract We review a family of tightly related complexity-theoretic results introduced in two Add to Reading List Document Date: 2014-12-25 20:29:42 Open Document File Size: 217,36 KB Share Result on Facebook Company Output AB / / IndustryTerm product testing protocols / separability-testing algorithm / tensor product / separable/product / / Person Alice / Charles Xu / Hayden / Ai / Bob / / Position candidate for completeness / / PublishedMedium Theory of Computing / / Technology separability-testing algorithm / interactive-proof protocols / product testing protocols / / SocialTag Applied mathematics Quantum information science Quantum complexity theory Separable states QMA QIP Interactive proof system PP Quantum entanglement Theoretical computer science

Complexity of the Quantum Separability Problem and Its Variants Charles Xu December 12, 2014 Abstract We review a family of tightly related complexity-theoretic results introduced in twoAdd to Reading List