Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law
Author(s)Aharonov, Dorit; Harrow, Aram W.; Landau, Zeph; Nagaj, Daniel; Szegedy, Mario; Vazirani, Umesh; ... Show more Show less
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Department of Physics
Proceedings of the 2014 IEEE 55th Annual Symposium on Foundations of Computer Science
Institute of Electrical and Electronics Engineers (IEEE)
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).