| dc.contributor.author | Aharonov, Dorit | |
| dc.contributor.author | Harrow, Aram W. | |
| dc.contributor.author | Landau, Zeph | |
| dc.contributor.author | Nagaj, Daniel | |
| dc.contributor.author | Szegedy, Mario | |
| dc.contributor.author | Vazirani, Umesh | |
| dc.date.accessioned | 2015-08-07T14:02:49Z | |
| dc.date.available | 2015-08-07T14:02:49Z | |
| dc.date.issued | 2014-10 | |
| dc.identifier.isbn | 978-1-4799-6517-5 | |
| dc.identifier.issn | 0272-5428 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/98057 | |
| dc.description.abstract | We introduce a technique for applying quantum expanders in a distributed fashion, and use it to solve two basic questions: testing whether a bipartite quantum state shared by two parties is the maximally entangled state and disproving a generalized area law. In the process these two questions which appear completely unrelated turn out to be two sides of the same coin. Strikingly in both cases a constant amount of resources are used to verify a global property. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant CCF-1111382) | en_US |
| dc.description.sponsorship | United States. Army Research Office (Contract W911NF-12-1-0486) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1109/FOCS.2014.34 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | arXiv | en_US |
| dc.title | Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Aharonov, Dorit, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, and Umesh Vazirani. “Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law.” 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (October 2014). | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Physics | en_US |
| dc.contributor.mitauthor | Harrow, Aram W. | en_US |
| dc.relation.journal | Proceedings of the 2014 IEEE 55th Annual Symposium on Foundations of Computer Science | en_US |
| dc.eprint.version | Original manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dspace.orderedauthors | Aharonov, Dorit; Harrow, Aram W.; Landau, Zeph; Nagaj, Daniel; Szegedy, Mario; Vazirani, Umesh | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0003-3220-7682 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
