Notice
This is not the latest version of this item. The latest version can be found at:https://dspace.mit.edu/handle/1721.1/133924.2
An Improved Semidefinite Programming Hierarchy for Testing Entanglement
| dc.contributor.author | Harrow, Aram W | |
| dc.contributor.author | Natarajan, Anand | |
| dc.contributor.author | Wu, Xiaodi | |
| dc.date.accessioned | 2021-10-27T19:57:14Z | |
| dc.date.available | 2021-10-27T19:57:14Z | |
| dc.date.issued | 2017 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/133924 | |
| dc.description.abstract | © 2017, Springer-Verlag Berlin Heidelberg. We present a stronger version of the Doherty–Parrilo–Spedalieri (DPS) hierarchy of approximations for the set of separable states. Unlike DPS, our hierarchy converges exactly at a finite number of rounds for any fixed input dimension. This yields an algorithm for separability testing that is singly exponential in dimension and polylogarithmic in accuracy. Our analysis makes use of tools from algebraic geometry, but our algorithm is elementary and differs from DPS only by one simple additional collection of constraints. | |
| dc.language.iso | en | |
| dc.publisher | Springer Nature | |
| dc.relation.isversionof | 10.1007/S00220-017-2859-0 | |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.source | arXiv | |
| dc.title | An Improved Semidefinite Programming Hierarchy for Testing Entanglement | |
| dc.type | Article | |
| dc.identifier.citation | Harrow, A. W., A. Natarajan, and X. Wu. "An Improved Semidefinite Programming Hierarchy for Testing Entanglement." Communications in Mathematical Physics 352 3 (2017): 881-904. | |
| dc.relation.journal | Communications in Mathematical Physics | |
| dc.eprint.version | Author's final manuscript | |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | |
| dc.date.updated | 2021-04-28T15:54:45Z | |
| dspace.orderedauthors | Harrow, AW; Natarajan, A; Wu, X | |
| dspace.date.submission | 2021-04-28T15:54:46Z | |
| mit.journal.volume | 352 | |
| mit.journal.issue | 3 | |
| mit.license | OPEN_ACCESS_POLICY | |
| mit.metadata.status | Authority Work and Publication Information Needed |
